The left-footed winger has sparkled this term, impressing many with his speed and trickery when cutting in from the right-hand side.
Mahrez has contributed two goals and three assists for Nigel Pearson's men this season, and will be relied upon heavily as Leicester bid for Premier League survival.
Yet according to today's edition of The Sun, Mahrez is ready to leave the club should they be relegated - and Tottenham boss Mauricio Pochettino has reportedly been impressed with his performances this season.
Spurs have seen inconsistent displays from their wingers this season, with Nacer Chadli, Andros Townsend and Erik Lamela all blowing hot and cold.
Mahrez would provide some direct running and a willingness to shoot from range - while he's also familiar with one particular member of the Spurs squad.
Mahrez has played alongside midfielder Nabil Bentaleb for Algeria both at last summer's World Cup and in January's Africa Cup of Nations, with Bentaleb playing a starring role under Pochettino this season.
Bentaleb would surely be glad to see Mahrez join him at White Hart Lane, and The Sun believe a £7m bid is in the pipeline to bring Mahrez to North London at the end of the season.