The 34-year-old striker made his first appearance for two months as a substitute in the Bluebirds' 2-0 home defeat at the hands of West Ham on Saturday.
The result saw the Hammers move out of the relegation zone at the expense of the Welsh club and Solskjaer admitted he was surprised by a flat first-half display from his side.
It was Bellamy who proved the catalyst for a better second half, creating clear chances for Mark Hudson and Fraizer Campbell within minutes of his introduction.
Solskjaer, who hopes to convince the former Wales forward to extend his playing career beyond the summer, believes Bellamy's experience will be vital for Cardiff during the second half of the season.
"He can make a big difference for the fans and the team," said Solskjaer. "You could hear how much the fans want him in the team, and I want him in my team as he is a player who has had the experience of playing in the Premier League at the top and the bottom. He has been around and I was delighted with his 45 minutes."
Another man to feature as a substitute was Magnus Wolff Eikrem, as the Norway international made his debut following his arrival from Heerenveen.
"I think he did well, he made some good tackls and passes," said Solskjaer. "He had time on the ball, he had a couple of shots so he will be fine."
Solskjaer, who also added Molde midfielder Mats Moller Daehli to his squad on Saturday, feels there is no need to worry despite Cardiff occupying one of the bottom three places in the table for the first time this season.
"There is no panic, I did not expect this to be all singing and dancing, it won't be easy, this is the Premier League and there is lots of work to be one.
"We have only had a week and we know we have plenty of work to do. It's a great bunch of lads, we will get going again and work hard in training.
"It is a tight league, there are six points from the bottom to 10th."