Somewhere between smashed avo and artisanal gelato, Melbourne rediscovered its love for the humble fro-yo. Suddenly, those self-serve swirl bars are everywhere again with half of Melbourne wandering the streets clutching those telltale mini tubs—their contents barely visible under mountains of toppings.
Is it the nostalgia? Or have we all just reached peak ice cream fatigue? Whatever the reason, ice cream's cooler, slightly tart cousin is having its redemption arc.
Well, grab your spoons 'cause it's happening again.
Everything You Need To Know About Frozen Yogurt
- What Even Is Frozen Yogurt? (And What’s It Made Of?)
- Why Is Fro-Yo Suddenly Everywhere Again?
- Where to Find The Best Fro-Yo in Melbourne?
What Even Is Frozen Yogurt? (And What’s It Made Of?)
Frozen yogurt, or Fro-Yo, is a dairy-based dessert that’s been frozen and churned into a creamy, scoopable dessert. The base is made from milk (or milk alternatives), live yogurt cultures, sweeteners and sometimes stabilisers for texture. Unlike ice cream, which relies on heavy cream and egg yolks for richness, fro-yo uses yogurt as its main ingredient which gives it a lighter body and that subtle tang.
The main difference is its fat content as ice-cream is required to contain at least 10% milkfat to be labeled as such, while fro-yo can be much lower—though not always "healthy," since sugar levels can still run high. The probiotics in traditional fro-yo also set it apart from ice cream, though not all brands keep them active after freezing. So while both treats deliver sweetness and cold satisfaction, fro-yo leans fresher and brighter, making it the ideal canvas for reckless topping combinations.
Why Is Fro-Yo Suddenly Everywhere Again?
First popularised globally by chains like Pinkberry in the 2000s, frozen yogurt's comeback makes perfect sense when you look at what today's consumers want. It offers the perfect middle ground between indulgence and that elusive "lighter choice" people keep chasing.
The self-serve model, which lets customers pile on toppings with abandon, taps directly into our love of customization and food-as-experience. Meanwhile, that signature tang provides just enough difference from regular ice cream to feel novel again.
For millennials who remember the original craze, today's fro-yo shops are serving up a flavour of the 2010s. And for younger crowds discovering it for the first time? It's simply the next fun, Instagram-friendly dessert to try. In Melbourne, where food trends catch fast, fro-yo's revival was only a matter of time.
Where to Find The Best Fro-Yo in Melbourne?
Gojé
38 Anderson Street, Yarraville
Gojé specialises in 100% plant-based frozen yogurt made without pre-mixes, concentrates or syrups, using coconut and cashew milk bases. Their refined sugar-free flavours range from
Pistachio and Mango (all dairy-free). The menu features premium house-made toppings like pistachio crumble, almond blondies and chocolate soil, plus fruit options (passionfruit, rhubarb) and sauces (tahini, choc hazelnut). Everything is organic where possible, with standout add-ons like their signature Chocolate Peanut Butter Date Rolls.
Yolux
350 High Street, Northcote
Yolux features a sleek, minimalist design with warm terracotta tones, offering a premium frozen yogurt experience with 98% sugar-free bases in gourmet flavours like crème brûlée, Bueno and mango, plus functional options like protein or collagen-enriched fro-yo. The menu also includes frozen açai bowls, and toppings range from Dubai chocolate to bee pollen and baklava—including a chocolate fountain!
YOMG
Various Locations
YOMG keeps it fun with its self-serve frozen yogurt station—grab a cup, swirl your choice of low-fat flavours (like Plain Tart, Berry Cheesecake or Pandan Coconut) then load up on toppings at the goodness bar. There’s options to pay by weight at $3.60 per 100g, and the choice to take home in tubs. Flavours rotate but often include crowd-pleasers like Mango Matcha, Salted Pistachio and Biscoff Ripple.
Yo-Chi
Various Locations
Yo-Chi serves Melbourne's favourite frozen yogurt made with real milk (no powder), offering signature flavours like Tart, Salted Butterscotch and Cinnamon Banana. Their 98% fat-free formula includes a good source of calcium, with freshly cut fruit available as sides. As a 100% Australian-owned business, they reward regulars through their popular Chi-Club membership program offering exclusive deals.
Yokli
Oakleigh & Richmond
Yokli offers both dairy and vegan frozen yogurt, with flavours like Sweet Greek, Lemon Cheesecake and Choc Hazelnut, all priced at $11.25 for 250g (or $7 for 150g). Their self-serve bar includes creative toppings like Nutella Oreo blocks, mochi and popping pearls amongst many more. For açai lovers, they serve organic options in small or large cups.
Froyolicious
The District Docklands, CW G05, Docklands
Froyolicious offers a healthier take on frozen yogurt with flavours like watermelon, chocolate and salted caramel, plus fun toppings ranging from mochi mango to crumble caramel. Their "Nourishing Yogurt Bliss" range focuses on lighter indulgence, positioning fro-yo as both a daily treat and celebration dessert (like for Australia Day). The menu balances fresh fruit flavours with nostalgic candy toppings, catering to those wanting sweetness without heavy guilt.
Big Bang Yogurt
607 Elizabeth Street, Melbourne CBD
Big Bang Yogurt specialises in fried frozen yogurt slices—an innovative twist on traditional fro-yo. Their signature creations include the nut-packed All Nuts Bang Slice and the bold Signature Durian Slice with organic coconut flakes. Other popular options range from Banana Peanut Butter to Matcha Oreo and Tim Tam slices. They also offer build-your-own yogurt slices for $12, refreshing yogurt drinks like Dragonfruit or Lychee and premium fruit yogurt bowls. All products feature quality ingredients like Gippsland yogurt, with customisable toppings from lychee pearls to chia seeds.
Just Crave It
200 Elgin Street, Carlton
Just Crave It serves halal-certified frozen yogurt with standout flavours like Caramel Pistachio Fusion and Tropical Berry, plus their popular Ultimate Swirl (vanilla-chocolate twist). Customers can load up their cups with indulgent toppings including caramel-filled churros and chocolate cake chunks. For those watching their budget, there's also an option for unlimited fro-yo for $4.99— perfect for a quick, satisfying treat.
Yo-Art
Melbourne Central, LG20/211 La Trobe Street, Melbourne
At Yo-Art, premium frozen yogurt is available in flavours ranging from classic Cookies & Cream to unique Japanese Yuzu and Sesame, with the option to serve them in artisanal waffle cones like their signature Portuguese Egg Tart or Matcha waffles. The menu also features high-quality matcha drinks, including Pistachio Matcha Latte and Jasmine Coconut Matcha Cheese Foam. Customise your creation with toppings like Lychee Popping Balls, Nutella Sauce or their signature Yo-Art Logo Cookies.
Yo-Way
Various Locations
Yo-Way brings a mix of classic and creative frozen yogurt flavours, from traditional Original Tart and Chocolate to unique options like Cantaloupe, Blue Bubblegum and Liquorice—with many gluten-free choices available. Top your fro-yo with everything from chocolatey wafer straws to gourmet banana caramel or raspberry coulis for a customisable treat that balances familiarity and adventure.
Yo-Mama
87 Pier Street, Altona
Yo-Mama reinvents fro-yo with decadent flavours like New York Cheesecake and Crème Brûlée, paired with lavish toppings such as white chocolate macadamia nut cookie blocks, peanut butter bombs and warm French vanilla custard sauce. Their menu leans into indulgence, offering grown-up twists like Biscoff Caramilk spiders and lemon curd crumb for a dessert that feels more patisserie than yogurt shop.
Yo-Bar
Various Locations
Yo Bar keeps things fresh with rotating limited-time flavours like Marshmallow and Blueberry Clouds alongside classic staples such as Juicy Mango, Bueno and Matcha Magic. Their topping bar offers something for everyone—from fun lollies like Turkish delight and mixed mochi to healthier options like goji berries, dried mango and paleo granola.
Main image credit: iStock | Supplied
Urban List Best Of: has our highest stamp of approval—curated lists of the very best recommendations for you to eat, do, see, buy or book, carefully chosen by our Editors.