Solskjaer had previously criticised his players' poor start against Burnley last week which saw them trailing 2-0 though they eventually managing to come away with a point.
Luckily against Leicester there didn't seem to be such a problem and Manchester United's quick start saw them get all three points in the end.
The Frenchman proceeded to display his deftness of his touch with a attractive pass that was lofted over the Leicester backline for Rashford to run onto and he did the rest, taking a touch before drilling a low shot past a helpless Kasper Schmeichel.
"And for me the previous manager was not getting the best out of them". That's a massive game for us because Chelsea are playing (Manchester) City. We can find the gaps in between the defenders and the gaps between the lines, that's something we're really working on, because we don't want to be a predictable team.
France International midfielder Paul Pogba has been performing well for Manchester United since the Solskjaer took over the mantle.
Didn't make any incredible saves, as most of Leicester City's shots were directed straight at him.
Speaking before United's trip to Leicester this weekend, Solskjaer said: "When I rang the owner and said that United had called and that he always knew that this had been my dream, he said: 'Go over, enjoy yourself - and please don't come back'". He said, "I think he can look back on these games and say he is on his way". Loaning their manager to one of the Premier League's leading clubs has proved a rather better experience.
Ole Gunnar Solskjaer and co will be looking to continue their fine run and capitalise on situations where Chelsea drop points, to enter into the top four, which looks like a realistic target.