The Ivorian has been out of action since the summer with a knee injury and was thrown in at the deep end at Stamford Bridge.
He was excellent alongside Harry Maguire and Luke Shaw in a back three, keeping a clean sheet and securing just United’s 10th league win of the season.
The centre-back was thrown into the side as Victor Lindelof missed out through illness, and Solskjaer admits he now has a nice selection headache.
Absolutely fantastic wasn’t he?” Solskjaer said of Bailly’s performance in west London.
“It’s not a bad conundrum because Eric’s a top defender, and it’s his first game since we played Chelsea last year in the league in April.
“He’s such a top, top defender and his block from Kovacic there was just out of this world defending. He’s quick, he strong, brave, brave as a lion. It’s great to have him back.”
While Solskjaer was thrilled with the defender’s performance, he wasn’t as happy with the display of his side on the whole.
United finished with just 39% possession, and were rescued by VAR on a couple of occasions, as Chelsea twice had goals disallowed.
“When you win 2-0 here you’re delighted,” continued Solskjaer.
“Absolutely. I’d take that any day of the week. But then again I didn’t think we played particularly well, especially with the ball in the first-half.
“We were cumbersome, slow, passing wasn’t great, but we got the first goal and then we hung in there.”