De £85 miljoen aankoop van West Ham ontving een lange bal van MK Dons-doelman Craig MacGillivray op de volley, en leidde deze via de paal in de bovenhoek vanaf 20 yards om Roberto de Zerbi's team een 1-0 overwinning te bezorgen op de League One club.
Het was Fernandes' eerste betrokkenheid sinds zijn clubrecordovergang van West Ham, en de 22-jarige liet geen tijd voorbijgaan om indruk te maken, waarbij hij het doelpunt beschreef als het mooiste van zijn carrière.
"Het was mijn favoriete doelpunt van mijn carrière. Met een grote afstand," zei hij. "Ik moet dit steeds vaker doen, om van buiten de 16 te schieten, ik weet dat ik het kan.
"Dit geeft me gewoon vertrouwen voor de rest van de dagen."
Fernandes stond naast medeaankoop Sandro Tonali in een dubbele pivot, waarbij de £100 miljoen aankoop van Newcastle ook zijn eerste optreden voor de club maakte. Samen domineerden het paar - dat voor een totaal van £185 miljoen werd aangetrokken - de middenvelduitwisselingen voordat beiden in de rust werden gewisseld terwijl De Zerbi zijn team roteerde.
Voormalig Spurs-verdediger Sebastian Bassong, die voor de mediakanalen van de club werkt, was een van degenen die gunstige vergelijkingen maakte voor Fernandes' schot, en het vergeleek met beroemde volleys van Gareth Bale en Zinedine Zidane.
"Wat me opvalt is de balans, de kwaliteit, de connectie, het feit dat hij naar de bal kijkt - hij verliest de bal niet uit het oog," zei Bassong.
"Hij is zo'n getalenteerde speler."
Elders maakte doelman Martin Dubravka indruk met een scherpe redding bij zijn eerste optreden sinds zijn gratis transfer van Burnley in juni. Hij werd in de rust ingebracht voor Antonin Kinsky en reageerde goed om een kopbal van zes yards over de lat te duwen, in wat verder een rustige tweede helft was voor beide doelmannen.
Het resultaat biedt vroege aanmoediging voor een Spurs-team dat hun Premier League-overleving alleen op de laatste dag van het vorige seizoen veiligstelde, voordat er een dramatische opleving in transferactiviteit onder De Zerbi kwam. Die zomerse vernieuwing heeft al Andy Robertson, Marcos Senesi, Jan Paul van Hecke en Dubravka binnengehaald naast de twee dure middenveldaanwinsten, met Fernandes die zich aansluit na een doorbraakcampagne bij West Ham na zijn overgang van Southampton vorig jaar.
Een zwaardere test wacht op hun voorbereidingstocht, met de club die donderdag naar Nieuw-Zeeland vliegt voor een vriendschappelijke wedstrijd tegen A-League team Auckland in Eden Park op zondag.