Speaking on Sky Sports' Soccer Saturday, Le Tissier said Zaha has the potential to be a top class player.
"There's the potential there for Wilfried Zaha to get up towards that [£50m] kind of price," he said.
"He just needs to be a little bit more consistent with his end product, concentrate more on creating chances for other people, rather than looking like a wonderful player himself with showboating. If he does that, then I think we can start talking about him in more glowing terms."
Le Tissier, focusing on the Middlesbrough display, added: "If you get that out of him every week, you are talking mega millions."