After taking a first-half lead thanks to Ryan Kent’s strike, Rangers found themselves on level terms with 10 minutes remaining after Steven Boyd’s stunning strike from outside the box.
However, three goals in the space of 10 minutes – including two penalties – ensured Gerrard secured his first away win as Ibrox boss.
James Tavernier stepped up twice in two minutes to bury two spot-kicks before Alfredo Morelos added a fourth deep into injury time.
And despite the win, Gerrard was quick to lament his side for their performance.
“I’m not too pleased with that display,” he said.
“I thought we were average today at best.
“In terms of the result, I’m very pleased. It’s a big three points and we carried the momentum from the international break.
“But if you take into consideration players have had some time off, it’s a tricky environment.
“I’m pleased with the players – they showed character to go and win the game at 1-1. We’ve played better.”
When asked what he would want his side to do differently, Gerrard said: “Play with more energy, a better speed, a better tempo.
“But I’m always searching for perfection, so maybe it’s me who’s a little bit harsh and out of order.
“I’m looking for the Hearts and the rapid performance but it’s not going to be like that all year round.
“Sometimes, we’ve got to win when we’re not at it and we’ve got to grind results out.”
And unsurprisingly, Gerrard’s comments went down very well with Ibrox fans.
“Class from the gaffer,” one fan wrote.
Another said: “Honesty as usual from the gaffer. He’s a class above.”
“Gaffer only talks sense,” a third fan wrote.