The Foxes are yet to hit their stride in the Premier League this season but Solskjaer does not want his men to underestimate them.
Brendan Rodgers’ side have been one of the top performing teams in the division in recent seasons, having always fought for top four position, but a poor start to the 2021/2022 season means they sit 13th on the league log.
Leicester City will have a stern test on Saturday when they entertain Manchester United at 2pm but Solskjaer still believes it will be a difficult game.
"Early in the season, sometimes you don’t see the real picture so early," said Solskjaer. "Utmost respect for Leicester, they have signed well. Sometimes it takes time to gel.
"They have conceded goals they shouldn’t but that applies to most of us."
The Norwegian coach also gave an update on his squad which will be traveling to Leicester. Raphael Varane took a knock during the international break with France.
"[During the] internationals sometimes, it's a time to cross your fingers," added Solskjaer.
"Raphael is out for a few weeks. Victor [Lindelof] and Eric [Bailly] played and got good game time.
"Fred and Edinson [Cavani] played a full game but we're not counting on them and giving them time to recover. Harry [Maguire] also had his first time on the grass, so we look quite strong.
"[Marcus] Rashford is in the squad. I can’t tell you if he will start but has worked really hard. Has been bright this week. Fit and raring to go."