Storiabella
Paddington
Updated: Oct 20, 2026
Tucked away in the heart of Paddington, Storiabella is a must-visit for anyone with a sweet tooth and a taste for high-end gelato.
Specialising in handcrafted gelato and Greek frozen yoghurt, this dessert spot takes your typical ice cream outing and turns it into something a little more special. With an enticing range of flavours, vegan options and a generous toppings bar, there’s something here to satisfy every kind of dessert craving.
Step inside and you’re greeted by a lavish interior that feels a world away from your everyday gelato stop. Think sparkling chandeliers, plush seating and an elegant setting. It’s the kind of place where you’ll want to take a seat, soak up the surroundings and make a full occasion out of a simple sweet treat.
The gelato is the star of the show, with an impressive selection of artisan flavours to explore. The pistachio is a standout, especially finished with fresh pistachios for an extra nutty crunch. Chocolate hazelnut is perfect for those who love a rich, chocolatey scoop, while dulce de leche brings that irresistible caramel sweetness. With options that cater to different tastes and dietary preferences, choosing just one flavour is impossible.
And then there’s the toppings bar, where you can customise your dessert exactly how you like it. Add crisp chocolate balls for a satisfying crunch, sprinkle over freeze-dried raspberries for a fruity contrast, or pile on your favourite extras to create your own signature combination. If gelato isn’t quite what you’re after, the Greek frozen yoghurt offers another delicious alternative, with vegan flavours also available to explore.
Street parking is available nearby and Storiabella is positioned next to some of Paddington's favourite eateries, so it makes grabbing dessert after so much easier.
By Nina Panayotov.