The Paraguayan popped up with a late strike to ensure the three points stayed on Tyneside as United climbed to 9th in the Premier League table.
But how did our writer Liam Kennedy rate the individuals’ performances? Here’s his Newcastle United player ratings. Click through the pages to see how every player marked.
1. Martin Dubravka - 8
One or two vital saves from one-on-ones. Solid as ever. Kept United in it before the late winner. | Getty Images Photo: Mark Runnacles
2. Fabian Schar - 6
Some outstanding cross-field balls but some awful ones, too. A hit and miss 90 for the Swiss. | Getty Images Photo: Ian MacNicol
3. Federico Fernandez - 7
Played centrally on the day and formed a solid base for the two alongside him to play football. | Getty Images Photo: Mark Runnacles
4. Florian Lejeune - 7
An assured return to the ranks. Played like he'd never been away. | Getty Images Photo: Ian MacNicol