The Bluebirds showed early promise, but ended up suffering their biggest home reverse since Cambridge United plundered the same scoreline at Ninian Park back in April, 2000.
A four-goal hiding against another bottom-half club was not what was expected, or needed, as the season reaches crunch time, and left Solskjaer pondering what might have been.
"You get the first goal, it's a different game," said the beleaguered Norwegian, whose side are languishing 19th in the Barclays Premier League table - three points from safety.
"We didn't, and that changed the complexion of the game. That's how it is.
"We just weren't good enough in the two boxes. If you don't take your chances and they are efficient and score the other way, you've got to hold your hands up and say you don't deserve to get the better result.
"I think everyone realises where we're at, and what situation we're in, and you can't hide the fact that we lost against a team in and around us and they've gone away from us now.
"It's going to take a momentous run to catch some of the teams.
"The only way I know how to get out of disappointment is to work hard, look forward, do the right things, not make rash decisions."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball