The Portuguese midfielder was soon involved in penalty drama at the other end, with man-of-the-match Sam Johnstone saving the spot-kick awarded after Darnell Furlong handled.

But VAR Peter Bankes ordered a retake after the West Brom goalkeeper strayed off his line, with Fernandes finding the net to seal a narrow 1-0 win.

"We're delighted to get three points, of course," United boss Solskjaer said. "First win in league this season and a clean sheet, so we're happy with that.

"Very tight calls and I think he probably made two right decisions with the pens... three right decisions because Sam was off the line.

"We know we can play better than this and we certainly could've made it more comfortable if we'd taken our chances early on.

"When you don't do that it's always an edge to the game and we saw it edgy towards the end.

"It was important to get that win, you could see that. We didn't have composure or quality to get the second goal that would have made it more comfortable."

United fell well short of their performance in the 3-1 triumph at Everton before the international break and Solskjaer knows there is plenty of work to do.

"It's definitely not a step forward performance-wise," the United boss said.

"We played really well against Everton last time and that was a performance I was really happy with.

"This one is way below par but we got the first win and sometimes the three points are more important than the performance, even though we know to get points and to move up the table we have to play better.

"After an international break it's never easy because we've not really had time to prepare for the game."

While Solskjaer was relieved, Bilic was frustrated by the officiating and felt Fred's foul on Gallagher in the build-up to Fernandes' penalty should have been seen by the VAR.

"Well, I'm very disappointed," the West Brom boss told BT Sport. "I'm really disappointed with the decision. The whole second half I felt like it was 'small West Brom' to be fair.

"All those crucial decisions went against us. I've watched it a few times now and, for me, the penalty on Conor Gallagher is a clear penalty. I don't understand why he overturned the penalty.

"Under the new rules, it's a handball. Unlucky from Darnell but it is a handball, but before the penalty there is a clear foul on Conor Gallagher.

"We are talking about 1-0 for us, we are talking about 1-0 for them, and especially when you play against Manchester United away it's a huge difference, it's crucial. It's game over.

"I told the guys after the game that we are very, very disappointed because we deserved to get something from the game. We deserved to go in front in the second half and told them basically to stay positive."