The Liverpool legend’s team recovered from two deficits to take a lead into half-time – with the on-loan Ejaria providing the third goal.
The midfielder’s strike followed up a midweek performance in the Europa League tie against Ufa that earned glowing praise from Gerrard.
“I thought he was magnificent and I think that is his strongest 90 minutes that he has given us so far,” the Rangers boss said of Ejaria on Thursday.
“I think we have seen a lot of flashes and a lot of halves, some good performances, but I think that’s his first real excellent performance that he’s announced against a good team.