There may be no use crying over spilt milk, but tell that to thousands of locals who have been left without their daily dose of the Northern Territory’s own, Pauls Iced Coffee.

The iconic beverage has a cult following in the NT and 9NEWS has been inundated by regularly drinkers who were unable to get their fix.

“Everybody’s screaming because they all love their Iced Coffee. It’s a bit of a Northern Territory icon,” Stuart Park corner store manager Wayne Belgrove said.

“Hopefully they get it fixed real quick.”

Extra workers have been rostered on to cover the shortage. (9NEWS)

Despite speculation Pauls had problems with machinery or the product itself, the company insists the only issue is Iced Coffee’s popularity.

It told 9NEWS there had been a massive boom in sales and the company hasn’t been able to keep up with demand.