Solskjaer seems to have already restored a feel-good factor at Old Trafford following the ill-fated reign of Jose Mourinho, and he is now a contender for the permanent managerial vacancy.
When asked about Solskjaer following Manchester City's 9-0 humiliation of Burton Albion in the first leg of the EFL Cup semi-finals on Wednesday, Guardiola told reporters: "His start is much better than mine, I lost my first game and drew the second [after being appointed in 2016].
"He won all the games. He is a young manager, getting incredible results. I saw a few minutes of games they played and they played good.
"But it is not my business to talk about other opponents, we have a tough game around the corner against Wolves.
"It will be a tough game. We have one day off and then prepare for the game."
Premier League champions City are second in the league, four points behind leaders Liverpool and 12 ahead of sixth-placed United.
If United can beat Spurs this weekend they could close the gap on fourth placed Chelsea in the race for the final Champions League spot, while Guardiola's men are back in action against Wolves at the Etihad.