Both made names for themselves as players - Solskjaer notably as a Manchester United legend - but failed to make it as managers on these shores (Solskjaer at Cardiff City, Solbakken at Wolverhampton Wanderers).
Deila, meanwhile, has enjoyed the exact opposite, lifting a league and cup double during his first season at Celtic.
And there are two key differences between the coaching duo and the 39-year-old, Deila says, although he admits to not knowing either too well.
Firstly, the Celtic boss says choosing the right club at the right time was a big plus in his favour - as well as a 'bit of luck.'
But Deila has mainly emphasised his personality, suggesting the way he leads is 'different.'
The Bhoys head coach told reporters: “I don’t know them that well but I think what makes me different is the way I lead. I think it’s about the personality I am. I’m not saying I’m better but I’m different.
"What I also did well was to choose the right club. It was so hard at Cardiff for Ole Gunnar Solskjaer with everything that was going on there. It was the same for Solbakken. Wolves sold their best players. It’s hard to say that I am better than them. I’ve had a little bit of luck as well.”
The Hoops secured the Scottish Premiership without playing on Saturday afternoon - thanks to a Dundee United victory over second-placed Aberdeen.
On Friday night, Celtic had beaten Dundee 5-0 to ensure wrapping up the league title this early was a possibility.