The former Tottenham Hotspur boss has made an intriguing comparison.
It is an intriguing comparison, as the Magpies legend was not quite the explosive type like Bale.
But, according to Sherwood, the ex-Spurs man's biggest quality is that he will get you a goal when you need it - just as the ex-Newcastle forward did time and time again.
"The thing about Gareth is that he delivers. He gets you that goal when you need it. The only player I can compare him to in that respect is Alan Shearer, my old team-mate," the 45-year-old wrote in his weekly column for the Independent.
"When Alan put the ball on the penalty spot it was only a question of which corner of the goal he would bury it, not whether he would score or not. It is a great quality to have and it will take Gareth a long way."