The Ligue 1 side, now managed by Patrick Vieira, are supposedly open to selling Plea, who scored 20 goals last season during Nice's top-half finish.
The 25-year-old started out at Lyon before switching to his current club in August 2014 and to date he has scored 44 goals in all competitions.
With interest in the Frenchman heavy, just which Premier League club would be the best move for the striker? Tottenham Hotspur may have been one of the first teams in for Plea, and could make use of him if they were to sell Fernando Llorente, with Harry Kane the undisputed number one.
West Ham are desperate to secure a big deal this summer and, while securing Plea would probably appease the fans, they already have Marko Arnautovic and Javier Hernandez competing for the central striking role.
Everton signed Cenk Tosun in January, but have very few striking options other than the Turk and could therefore have a greater need to sign Plea this summer than their Premier League rivals.
The Toffees are also allegedly interested in Plea, which could be a good move for all parties with Oumar Niasse's future at the club uncertain according to Fanatik.
Premier League new boys Fulham also have a great need for someone like Plea, since there is no guarantee that the Cottagers will be able to sign Aleksandar Mitrovic permanently. He would likely see the most game time at the London club than any of the other teams mentioned.