Der für 85 Millionen Pfund von West Ham verpflichtete Spieler traf einen langen Abschlag des MK Dons-Torwarts Craig MacGillivray volley und lenkte ihn über den Pfosten ins obere Eck aus 20 Yards, um Roberto de Zerbis Mannschaft einen 1:0-Sieg über den Drittligisten zu bescheren.
Es war Fernandes' erster Einsatz seit seinem klubrekordverdächtigen Wechsel von West Ham, und der 22-Jährige ließ sich nicht lange bitten, um Eindruck zu hinterlassen, und beschrieb das Tor als das beste seiner Karriere.
"Es war mein Lieblingsgoal meiner Karriere. Um Längen," sagte er. "Ich muss das immer wieder machen, aus dem Strafraum schießen, ich weiß, dass ich das kann.
"Das gibt mir einfach Selbstvertrauen für die restlichen Tage."
Fernandes stand zusammen mit dem ebenfalls hochkarätigen Neuzugang Sandro Tonali in einem Doppel-Pivot auf dem Platz, wobei der für 100 Millionen Pfund von Newcastle verpflichtete Spieler ebenfalls sein erstes Spiel für den Klub machte. Gemeinsam dominierte das Duo - für insgesamt 185 Millionen Pfund verpflichtet - die Mittelfeldduelle, bevor beide zur Halbzeit ausgewechselt wurden, als De Zerbi seine Mannschaft rotierte.
Der ehemalige Spurs-Verteidiger Sebastian Bassong, der für die Medienkanäle des Klubs arbeitet, war einer derjenigen, die Fernandes' Treffer positiv verglichen und ihn mit gefeierten Volleys von Gareth Bale und Zinedine Zidane verglichen.
"Was mich beeindruckt, ist das Gleichgewicht, die Qualität, die Verbindung, die Tatsache, dass er den Ball ansieht - er verliert den Ball nicht aus den Augen," sagte Bassong.
"Er ist ein so begabter Spieler."
An anderer Stelle beeindruckte Torwart Martin Dubravka mit einer starken Parade bei seinem ersten Auftritt seit seinem kostenlosen Wechsel von Burnley im Juni. Er wurde zur Halbzeit für Antonin Kinsky eingewechselt und reagierte gut, um einen Kopfball aus sechs Yards über die Latte zu lenken, in einer ansonsten ruhigen zweiten Halbzeit für beide Torhüter.
Das Ergebnis bietet frühe Ermutigung für eine Spurs-Mannschaft, die ihren Premier-League-Verbleib erst am letzten Tag der vergangenen Saison sicherte, bevor es unter De Zerbi zu einem dramatischen Anstieg der Transferaktivitäten kam. Diese Sommerumstellung hat bereits Andy Robertson, Marcos Senesi, Jan Paul van Hecke und Dubravka neben den beiden hochkarätigen Mittelfeld-Neuzugängen gebracht, wobei Fernandes nach einer Durchbruchssaison bei West Ham nach seinem Wechsel von Southampton im letzten Jahr hinzukam.
Eine härtere Prüfung wartet auf ihrer Vorbereitungstour, da der Klub am Donnerstag nach Neuseeland fliegt, um am Sonntag ein Freundschaftsspiel gegen die A-League-Mannschaft Auckland im Eden Park zu bestreiten.