Scholes lost his rag with four minutes remaining of the clash at Anfield and swung a fist at the Spanish midfielder.
“This man could do everything," said O'Hara. "He was on another planet. Xavi and Iniesta would watch videos of how Scholes played."
Fernandes was Manchester United's best player against Leicester City, with club legend Scholes paying him the ultimate compliment.