Mahrez hit the decisive free-kick in a 2-1 semi-final first-leg victory in Paris and strikes in either half in the return fixture added to that advantage.
Those goals and a dogged defensive effort – after a pre-match hail storm that left a sodden, awkward pitch – were enough to finally take Pep Guardiola's men through to Europe's showpiece match with a 4-1 aggregate triumph.