Fernandes creëerde de winnende goal gescoord door Matheus Cunha voor de 1-0 overwinning - zijn 18e assist van het seizoen.
Carrick was vol lof over de Portugese middenvelder, die uitmuntend was die avond.
Hij zei daarna: "Zijn impact is enorm geweest gedurende een bepaalde periode, hij heeft dat de hele tijd volgehouden. Hij speelt de meeste wedstrijden, hij is fit, hij is hongerig.
"Hij had een grote taak te vervullen op het middenveld, maar hij was bereid dat voor het team te doen. Hij is een grote persoonlijkheid, hij is de aanvoerder om een reden. Soms is het leiden door voorbeeld en de weg tonen.
"Hij is spraakzaam, hij is een grote aanwezigheid op het veld. Hij is de afgelopen jaren een groot deel van deze club geweest."
De overwinning versterkte de greep van United op de derde plaats in de Premier League-tabel.
Toen hem gevraagd werd naar zijn eigen toekomst, voegde Carrick toe: "Ik hou ervan om hier te zijn. Ik begrijp de situatie, het ligt een beetje buiten mijn handen. Je wilt deel uitmaken van avonden zoals deze, deel uitmaken van speciale dingen, een team creëren. Ik heb geen tijdschema."