"He liked to play on the ground, attacking football, a lot of combinations, and when we faced them at [Stromsgodset's] home, I found it really hard to beat them," he told Sky Sports News.
"I never won against them when they were at home. They played great football and I heard he was really good with the young lads.
"He is probably the most exciting manager in Scandinavia right now so I'm really happy to work with him."
Last week, it was announced that Deila had hired former Celtic midfielder John Collins as his assistant.