Redknapp left the club in the Premier League's bottom three earlier this month - citing the need for knee surgery - with Chris Ramsey and Kevin Bond appointed on an interim basis.
Former Tottenham boss Tim Sherwood has been mooted as the most likely man to replace Redknapp in the long-term, but Fernandes stated on Tuesday that his ideal candidate would surprise many if a deal could be completed.
"Think I have got my dream manager," the Malaysian businessman posted on Twitter.
"Not what anyone thinks. Take a while. Still a bit to go but I'm very happy. Press all wrong."
Ramsey, who jointly took charge of Saturday's 1-0 defeat to Southampton alongside Bond, stated last week he would "jump at the chance" to take over from Redknapp in the long term.
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
‘Chelsea have to qualify for the Champions League for this season to be a success – they showed that they have the players to perform at a high level, they need a win quickly now’ Blues legend’s fears over recent bad run
