Emi Buendia struck the winner for the 1-0 triumph.
Gerrard later said: "It's a big win for us. Credit to the players. It was a different style of game for us, especially in the second half. It was a case of us having to roll our sleeves up, stand up and be counted and really put our bodies on the line.
"It's difficult to rehearse what came our way in the second half. It was direct, it was coming regularly so we had to fight and compete and win second balls. And every single person stood up to that.
"In football there's different ways to win, but if you're not prepared to compete, especially away at Goodison, you'll be found out.
"We expected Duncan to pour more fuel on the fire in the second half. We played big today and I'm really proud of the players.
"This performance was about grit, about steel. I asked the players to really commit because this game was going to ask us something quite alien which is defend long balls constantly and that's what we did."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!