A double from Fernandes helped United move back into fifth-position on the Premier League table.
"The most important thing is the three points but we played well and the result was good," the Portugal international said after the game.
"We didn't concede again which is important. David de Gea made two or three amazing saves, we are very happy.
"We knew that we needed to push forwards and to try and score from minute one. I was lucky with the first goal and the second goal was amazing, an amazing pass from Mason.
"We are fighting for a place in the Champions League and we know we can achieve this. I don't want to talk too much about me and Paul Pogba, we are happy to play together but I am happy to play with everyone. We can combine together, we have qualities, but we know that we have team-mates who can do well."