Pep Guardiola’s side came from behind to secure our 250th Premier League win of the decade at the Etihad Stadium, where the former Fox inspired a City comeback.
The Algerian saw his powerful low drive deflect off Caglar Soyuncu and into the net, which levelled the scores after Jamie Vardy netted an early opener to hand the visitors a surprise lead.
“It was a bit strange at the beginning [playing against Leicester] but we did well,” he said.
“We made the difference before half-time and we managed to come back.
“In the first half we were very good and in the second half we kept the ball well and we’re happy with the win.”
Few would have begrudged him a second goal, which he so nearly grabbed on several occasions in the second half.
A half-volley skidded just wide of Kasper Schmeichel’s left post before the Dane was at full stretch to keep out a sweetly struck curling effort.
Mahrez and De Bruyne’s performances were singled out after the game, with City’s No.27 expressing his satisfaction with the display.
"When the manager starts me, I try my best to help the team to win,” he continued.
“I’m happy to have scored today and to have helped the team to win.”