Fernandes criou o gol da vitória marcado por Matheus Cunha para o triunfo por 1-0 - sua 18ª assistência da temporada.
Carrick elogiou o meio-campista português, que foi excepcional na noite.
Ele disse depois: "O impacto dele tem sido imenso por um período de tempo, ele manteve isso durante todo o caminho. Ele joga a maioria dos jogos, está em forma, está faminto.
"Ele teve uma grande carga para fazer no meio, mas estava disposto a fazer isso pelo time. Ele tem uma grande personalidade, é o capitão por uma razão. Às vezes é liderar pelo exemplo e mostrar o caminho.
"Ele é vocal, é uma grande presença em campo. Ele tem sido uma parte importante deste clube nos últimos anos."
A vitória fortaleceu a posição do United em terceiro lugar na tabela da Premier League.
Perguntado sobre seu próprio futuro, Carrick acrescentou: "Eu amo estar aqui. Eu entendo a situação, está um pouco fora das minhas mãos. Você quer fazer parte de noites como esta, parte de coisas especiais, criar um time. Eu não tenho um prazo."