The Cottagers have won their previous two matches 5-0, but had Raúl Jiménez sent off in the first half and despite a resolute defensive effort, couldn't keep out the Magpies in the second period.
Teenager Lewis Miley broke the deadlock with his first senior goal, becoming the club's youngest scorer in the Premier League at the age of 17 years and 230 days, and Miguel Almirón and Dan Burn added further goals under a beautiful Tyneside sky.
Club photographer Serena Taylor, assisted by Michelle Mercer, brought nufc.co.uk this gallery as Eddie Howe's men got back to winning ways.