Mahrez opened the scoring, before Man of the Match Bernardo struck a superb volley to double the lead.
Phil Foden added a third, before Bernardo's deflected strike and Sterling's curling effort capped off a fine display.
DOWNLOAD THE MAN CITY APP
"Very good from Raheem. Very top goal," said Mahrez. "Bernardo as well. What a goal! Bernardo and Raheem, very good, top goal.
"We push each other every day. We compete with each other for the best of the team. Today was a good performance.
"Every game we enjoy anyway. When you score a lot and you win it is more enjoyable."
CITY+ | SIGN UP TO ACCESS EXCLUSIVE CONTENT
The Algerian also spoke about the mentality of the City squad, as well as the importance of not getting complacent for the second-leg.
Watch the entire interview via the video at the top of the page.