The best gluten-free restaurants in Melbourne
From pizza to pastries, missing out on delicious food is a thing of the past.
Hotel Nacional
Every dish at this Mexican-inspired bar and restaurant is 100% gluten-free. Take a seat in the dining room or climb to the open-air rooftop mezzanine for sweeping city views. Then try new bites from the reimagined menu. Think sun-dried tomato and potato croquettes or beef empanadas with onion and salsa verde. Save room for dessert and finish with cinnamon churros dunked in chocolate sauce.
Roccella
Melburnian's are raving about the gluten-free pizza at this Italian eatery. Find Roccella opposite Fitzroy Gardens in East Melbourne. The team are slinging hand-stretched slices from 11am until late. Opt for the coeliac-accredited (and delicious) gluten-free dough and pick your topping. Try a pumpkin pizza sprinkled with roasted pine nuts, rocket and goat's curd. Or go for the fan-favourite prosciutto.
Hella Good
From the owners of Stalactites, Hella Good is serving up Coeliac Australia–accredited souvlaki. Their fresh take includes gluten-free pita bread and homemade sauces. Add chips and finish with rice pudding for the ultimate experience.
The Workers' Foodroom
Make a lunchtime pit stop at the Workers' Foodroom for a nourishing feed. Here you'll find a cabinet overflowing with big and bountiful Mediterranean salads. And they're almost all gluten-free. Try spiced eggplant with za’atar chickpeas, green superfood salad or roasted cauliflower and pumpkin.
Kudo
Tucked away on the ground level of The Windsor Hotel’s heritage wing is Kudo. Passionate about taste and texture, you'd never guess that their fluffy sourdough and sweet pastries are all gluten-free. It’s standing room only. With just enough space to perch and enjoy a sweet treat with Ona coffee. Pop in for fresh oven-baked cookies, canelés, choux puffs and creamy swiss rolls.
Bowls Baby
There's nothing but whole foods hiding in the nourishing dishes at Bowls Baby. Everything on the menu is gluten-free, added sugar-free and brimming with fresh, tasty ingredients. Grab a blended smoothie bowl or a loaded whole bowl. Think miso salmon, halloumi or a burrito bowl with a bevy of healthy add-ons.
Collins Coffee House
Iconic high tea, minus the belly ache? Yes please. The delightful spread at Collins Coffee House includes all the high tea staples like sandwiches, cakes, quiches and fluffy scones. The bottomless, traditional and deluxe high teas can all be requested gluten-free.
La Tortilleria
Taco lovers rejoice – bar a few drinks, everything at Kensington institution La Tortilleria is gluten-free. Have a Mexican street food feast with tacos, chilaquiles or vegan tostadas. Don’t forget the margaritas!
Regretless
Calling all dessert lovers with a food intolerance. Regretless is here to save the day with a menu of gluten-free, sugar-free and low-carb options. Tucked away in an unassuming arcade, take your pick of multi-layered crepe cakes, loaded gluten-free waffles and more.
Spring Street Grocer
Spring Street Grocer is about to be your new favourite deli. Create your own cheese board with a huge selection of charcuterie essentials. Or choose one of their pre-made platters with gluten-free options. Order ahead to collect in-store.
Abla’s
Taste the flavours of Lebanon at Carlton icon Abla’s. The gluten-free falafel and crispy potatoes are a sure hit, and there's also plenty of vegan options on the menu alongside kafta and skewers. Order an abundant banquet to try it all.
More of Melbourne's best eats
The best cheap dinner deals in Melbourne
Find the best night-time meal deals, from steak night to all-you-an-eat BBQ.
Last updated on Thu 23 Apr 2026
Discover more
The best places for high tea in Melbourne
Where to find fancy high tea, dessert high tea, gluten free high tea and more.
The Tea Rooms 1892
Located in Melbourne’s famous Block Arcade, the Tea Rooms are steeped in history.