The midfielder struck on 73 minutes with a wonderful solo strike to seal a hard-fought success for the Reds at Prenton Park.
Neil Critchley's side had to come from behind after Callum Roberts had opened the scoring for the Magpies in the first half; however, Matty Virtue levelled soon after before Ejaria's delightful late decider.
Photos by Nick Taylor