Roy Frazier said the trailer was taken in the middle of the night last Tuesday.
Police found the trailer, but there were about 10 cases of the desserts missing along with a dolly worth about $300.
Frazier said people have made a lot of jokes about the theft, but they don't realize the severity of the issue because it's his job.
"I guess they're thinking it's Little Debbies, it's just Little Debbies. But hey, you're talking $10,000, $15,000 worth of stuff and it's mine," Frazier said. "That's my business. If I had lost that totally, yes I got insurance to cover all the stuff, but the down time I'm out, I'm out my working days, and the stores, they have to suffer because I don't have the product to fill them right up."
Two women were arrested in connection with the stolen trailer, according to police.
Investigators said the women switched the trailer's license plate and padlocks to try and conceal the loot.
Frazier said this time he bought a new lock the thieves shouldn't be able to cut off the trailer.
Report a typo to the ABC13 staff