Salah was dropped to the bench after Wednesday’s defeat at Everton.
Antony looked to have pushed Burnley further towards the drop, but the Clarets hit back.
The Sweden international struck either side of half-time as the Magpies fought back to send the Blades to the Championship.
Marco Silva’s men took a while to get going but they took the lead through Rodrigo Muniz.