It all started when Get Baked's boss Richard Myers was paid a visit by Trading Standards, a UK government body designed to investigate illegal sales activity, earlier this month.
'Reports of us using illegal sprinkles'
"[The inspector] said they'd had reports of us using illegal sprinkles and I actually laughed by mistake, then realised he was being serious," Mr Myers told the BBC.
Get Baked's sprinkles are from the United States and used on several products, including the bakery's best-selling raspberry glazed doughnut cookies and Birthday Bruce cake.
The sprinkles contain E127 food colouring, which is only approved for use in cocktail or candied cherries in the UK.
"I'm losing sleep wondering how to get them now," another said.
'Total farce': Bakery faces financial strife over ban
Myers told The Sun the situation was a "total farce", which also had the potential to impact him financially.
"It's ridiculous, given that kids are allowed to buy cans of Coca-Cola, which are full of caffeine," he said.
"We're just an independent business and this is going to affect our trade and my livelihood quite dramatically."
But despite the social media uproar, authorities are holding strong over their decision to ban the sprinkles.
"We can confirm that we have advised the business concerned the use of E127 is not permitted in this type of confectionery item," West Yorkshire Trading Standards said in a statement.
"We stand by this advice and would urge all food business operators, when seeking to use imported foods containing additives, to check that they are permitted for use in the UK."