It was a seventh match unbeaten for Eddie Howe’s side as they rose to 14th in the table thanks to goals from Joelinton and Joe Willock.
The win saw Newcastle move four points clear of the relegation zone and above Brentford, Everton and Leeds United in the table.
And when Shearer named his Premier League team of the week following the weekend’s results, he named Joelinton and Ryan Fraser in his side.
Speaking on Match of the Day, Shearer highlighted the duo’s individual performances as he said: “Two players who struggled for large periods in a Newcastle shirt, but since Eddie Howe has been in, you’ve seen two different players.
“Fraser was fantastic, one v one most of the afternoon he got past his marker with ease and got balls into the box. He was a real threat all the time down the left hand side.”
United’s all-time top goalscorer added: “Joelinton has surprised me in the midfield. The way he drives Newcastle forward as an attacking midfielder, the way he gets into the box, he’s breaking things up and his performances have been so impressive in the midfield.
“A magnificent goal. Fraser on the left hand side hangs the ball up and look at Joelinton at the far post, the way he attacks that ball, it is an unbelievable header.
“Eddie Howe has to take a lot of credit for how he has turned those players around.”
Check out the latest Premier League speculation below....
5. Man United watching Livramento
Manchester United are closely monitoring Southampton right-back Tino Livramento. (CalcioMercato) | Getty Images
6. Hammers keen on Zirkzee
West Ham are keen on signing Bayern Munich youngster Joshua Zirkee on a permanent transfer this summer. (Jeunes Footeux) | Getty Images
7. Nunez keen on Anfield switch
Promising striker Darwin Nunez is keen on a move to Liverpool, with current club Benfica said to rate the player at around £55m. West Ham and Brighton have both been linked in the past. (Football Insider) | Getty Images
8. David seeks exit
Reported Newcastle United and Arsenal target Jonathan David ’wants to leave’ Lille in summer. It is understood that he would rather join a club in the Champions League, however, and that he could cost around £46m. (Sky Sports) | AFP via Getty Images