Jonny Evans and Harry Maguire also failed to hit the target as the Foxes laid seige towards the United goal in search of an equaliser that never came to pile more pressure on the under-fire Puel.
However, Herrera warns it will be impossible for the side to avoid defeat between now and May, saying: "That is impossible, the Premier League is so tough, City is a fantastic team and they lost away at Newcastle the other day".
United have at least 16 games left this season in three different competitions - including league matches against Manchester City, Chelsea and Arsenal as well as the trip to Paris - and Herrera does not think the Red Devils will be able to extend their unbeaten run under Solskjaer until the end of the campaign.
"If we can get him free then he will make these passes all day long and find you".
"At that stage, they were 11 points off the top four, and most United fans were thinking that just a top-six finish would be great, whoever came in". Loaning their manager to one of the Premier League's leading clubs has proved a rather better experience.
Herrera has welcomed Solskjaer's arrival in place of Jose Mourinho and the effect it has had on himself and the rest of the squad in such a short space of time.
He added: "We are very happy with him at the moment but it's not my decision".
Victor Lindelof, Nemanja Matic and Luke Shaw were all brilliant in defence, while the attacking players seemed happy tracking back and helping out their teammates.
"How we want to look in a year or two, what kind of players we need and want".
"At the moment, everyone is playing at their level". If I go back to Molde, I will do my best for them - but it depends when I go back.
Not many United players particularly stood out, but Shaw was a significant obstacle to Leicester down their right wing.