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.
‘It was without a doubt one of the most important matches that I played in my career. It wasn’t just Champions League football – it was a whole club at stake’: Ex-Chelsea star opens up on key game which changed the Blues' fortunes forever
'I was Arsenal captain and really enjoyed it, but when Man City come calling, you have to listen': England international reveals reason for swapping London with Manchester
