A Krispy Kreme delivery van containing 10,000 fresh doughnuts has been stolen, the US doughnut chain has reported.

The van was en route to various delivery sites in Newcastle when it was stolen from a Carlingford service station about 3.30am on Wednesday.

NSW Police are currently searching for the van, along with the sweet-toothed thief, believed to be a woman, who allegedly stole the van while the driver was inside the service station.