Maguire has been the first name on Solskjaer's team-sheet since his £80 million ($98m) move to Old Trafford from Leicester last summer, having quickly adapted to the demands of playing for one of the world's biggest clubs.
The red devils now stretched their impressive unbeaten run to 14 games now with the win over Norwich in the FA Cup knockout round.
He popped up in the box to net a dramatic late victor in the second half of extra time, and subsequently picked up the man of the match award.
"He's a big lad and he gets better and better the more he plays".
Man United are now sixth on the league table but have played one game less than Wolves so if they can manage to beat the Seagulls on Tuesday then Solskjaer's men will move back to the fifth spot - within two points of Chelsea.
"I think he came on and looked sharp again against Norwich". As he can not afford any more rookie mistakes in the league he will be looking forward to playing his best XI. His movement, trickery and finishing instincts has seen him play in the number nine position in recent times rather than on the left. The Amex stadium is not an easy ground for the Premier League teams and United must be at their very best to get the win.
"You can discuss other teams and say they have 24 hours more recovery and blah blah blah, but it doesn't fit into my thinking". If Man United can get half as close to those performance levels, they will be within a great chance of coming away with the three points on Tuesday.