Il trasferimento da 85 milioni di sterline dal West Ham ha incontrato un lungo rinvio del portiere del MK Dons Craig MacGillivray al volo, indirizzandolo via il palo nell'angolo alto da 20 yard per regalare alla squadra di Roberto de Zerbi una vittoria per 1-0 contro il club di League One.
È stata la prima partecipazione di Fernandes dal suo trasferimento record per il club dal West Ham, e il 22enne non ha perso tempo a fare impressione, descrivendo il gol come il migliore della sua carriera.
"È stato il mio gol preferito della mia carriera. Di gran lunga," ha detto. "Devo farlo più e più volte, tirare da fuori area, so di poterlo fare.
"Questo mi dà solo fiducia per il resto dei giorni."
Fernandes si è schierato insieme al compagno di arrivo costoso Sandro Tonali in un doppio pivot, con il trasferimento da 100 milioni di sterline dal Newcastle che ha anche fatto la sua prima apparizione per il club. Insieme, i due - acquistati per un totale di 185 milioni di sterline - hanno dominato gli scambi a centrocampo prima di essere entrambi sostituiti all'intervallo mentre De Zerbi ruotava la sua squadra.
L'ex difensore degli Spurs Sebastian Bassong, che lavora per i canali media del club, è stato tra coloro che hanno fatto confronti favorevoli per il tiro di Fernandes, paragonandolo a celebri tiri al volo di Gareth Bale e Zinedine Zidane.
"Ciò che mi impressiona è l'equilibrio, la qualità, la connessione, il fatto che sta guardando la palla - non perde mai di vista la palla," ha detto Bassong.
"È un giocatore così talentuoso."
Altrove, il portiere Martin Dubravka ha impressionato con un intervento deciso alla sua prima uscita da quando è arrivato a parametro zero dal Burnley a giugno. Introdotto all'intervallo per Antonin Kinsky, Dubravka ha reagito bene per respingere un colpo di testa da sei yard sopra la traversa, in quello che è stato altrimenti un secondo tempo tranquillo per entrambi i portieri.
Il risultato offre incoraggiamento precoce per una squadra degli Spurs che ha ottenuto la sua salvezza in Premier League solo nell'ultimo giorno della scorsa stagione, prima di un drammatico aumento dell'attività di mercato sotto De Zerbi. Quella ristrutturazione estiva ha già portato Andy Robertson, Marcos Senesi, Jan Paul van Hecke e Dubravka insieme ai due arrivi a centrocampo costosi, con Fernandes che si è unito dopo una stagione di successo al West Ham dopo il suo trasferimento dal Southampton lo scorso anno.
Una prova più difficile attende nel loro tour di pre-stagione, con il club che volerà in Nuova Zelanda giovedì in vista di un'amichevole contro il club di A-League Auckland all'Eden Park domenica.