Fernandes creó el gol de la victoria anotado por Matheus Cunha para el triunfo 1-0 - su 18ª asistencia de la temporada.
Carrick estuvo lleno de elogios para el centrocampista portugués, quien fue destacado en la noche.
Dijo después: "Su impacto ha sido inmenso durante un período de tiempo, lo ha mantenido todo el camino. Juega la mayoría de los partidos, está en forma, tiene hambre.
"Tuvo un gran trabajo que hacer en el medio, pero estaba dispuesto a hacerlo por el equipo. Es una gran personalidad, es el capitán por una razón. A veces se trata de liderar con el ejemplo y mostrar el camino.
"Es vocal, es una gran presencia en el campo. Ha sido una parte importante de este club en los últimos años."
La victoria fortaleció la posición del United en el tercer lugar de la tabla de la Premier League.
Al ser preguntado sobre su propio futuro, Carrick añadió: "Me encanta estar aquí. Entiendo la situación, está un poco fuera de mis manos. Quieres ser parte de noches como esta, parte de cosas especiales, crear un equipo. No tengo un plazo."