Quand le journaliste Nabil Djellit lui demande dans quel autre club européen il aurait aimé jouer (après le Havre de 2011 à 2014, Leicester de 2014 à 2018 et Manchester City de 2018 à 2023), l’attaquant de Al-Ahli en Arabie saoudite répond : « Depuis que je suis petit, j’ai toujours eu envie de jouer à Marseille. C’était mon rêve. J’étais un amoureux de l’OM. Tous les joueurs qui sont passés : Drogba, Niang, Nasri, Ribéry… Mon rêve était de jouer au Vélodrome en Ligue 1. Mon parcours a été tout autre… »
À plusieurs reprises, l’international algérien aurait pu signer à l’OM…
D’abord à ses 18 ans, quand Mahrez, qui évoluait alors à Quimper en CFA, avait passé des essais qui avaient conquis José Anigo, décidé à le faire signer à Marseille… avant qu’il ne change d’avis en dernière minute, préférant Bilel Omrani.
Le destin aurait pu lui donner une deuxième chance, si Vincent Labrune n’en avait pas décidé autrement. En 2014, Riyad Mahrez, deuxième meilleur buteur de Premier League à l’époque, avait été à l’OM. Proposition refusée par l’ex-président du club, qui estimait qu’il n’avait pas le niveau du projet qui était le sien.