A coated foodstuff having a core and a hard coating around the core wherein the coating comprises at least 90% crystalline erythritol by weight and a method of making such a foodstuff comprising forming a core, melting a coating material comprising at least 90% erythritol by weight, applying the molten coating material around the core, and solidifying the molten coating material to form a crystalline coating around the core.