Gluten Free Restaurants in Melbourne: 2026 Celiac Guide

Melbourne might have more fully dedicated gluten-free restaurants, cafes, and bakeries than any city its size in the world. That’s not a marketing line — it’s a byproduct of the city’s laneway cafe culture, where a small, single-concept venue is the norm rather than the exception, and enough of those small venues have simply chosen to go 100% gluten free rather than run a shared kitchen.

It also helps that Australia has Coeliac Australia, a national body that runs a formal restaurant accreditation program — venues that pass go through ingredient audits, staff training checks, and onsite inspections before they’re allowed to display the official GF symbol. It’s a stronger trust signal than “gluten-free options available” on a menu, and it means Melbourne diners have a real, checkable standard to look for, not just word of mouth.

None of that means everything in this guide carries the same risk level, though. Below, dedicated kitchens with zero cross-contact are separated from shared kitchens the local community still trusts — with the caveats that matter before you sit down.

Photo: Diliff, CC BY-SA 3.0, via Wikimedia Commons

Table of contents

Fully Gluten-Free Kitchens

These venues don’t have a gluten-free menu — the entire kitchen is gluten free, so there’s no cross-contact to think about.

• Kudo — A tiny bakery-cafe tucked into the ground floor of The Hotel Windsor on Little Collins Street in the CBD, opened by husband-and-wife chefs Felix Goodwin and Elena Nguyen. Goodwin has coeliac disease himself, and the bakery exists because the couple wanted reliably good pastry they could both eat. Expect a daily-changing case of canelés, choux, madeleines, and mochi cookies — standing room only, so it’s a grab-and-go rather than a sit-down stop.
• Shimbashi Soba & Sake Bar — Dedicated 100% gluten-free Japanese, with locations across Collingwood, Northcote, Carlton, and North Melbourne. The soba noodles are milled and made in-house from Tasmanian buckwheat — buckwheat is a seed, not a wheat relative, so it’s naturally GF, and Shimbashi builds its whole menu (bento, katsu curry, teriyaki tofu) around it.
• SpudBAR — The Australian baked-potato chain, run as a fully gluten-free format across its menu of loaded jacket potatoes.
• Seedling Cafe, Noglu, IL RISO, KORYA, Regretless – Low Carb Pleasure, Crossley St Cantina, Rick’s Place, Hotel Nacional, La Bodega, Bodega Underground, ONDA Bar & Eatery, and Butter Mafia Gluten Free Desserts — a spread of cafes, Latin American kitchens, and dedicated GF dessert bakeries, all 100% gluten free with no shared-kitchen risk.

Coeliac Australia–Accredited Venues

The accreditation symbol is worth specifically looking for if you’re highly sensitive, since it means the venue has been independently audited rather than self-declaring.

• Ciao Mamma! — An Italian pasta bar in Brunswick that became the first pasta restaurant in Australia to earn Coeliac Australia accreditation, back in 2018. Full Italian menu — pasta, pizza, the works — with none of the “here’s the one GF dish” limitation shared kitchens often have.

For accredited venues elsewhere in Australia, Coeliac Australia keeps a searchable list on its website — worth a check if your trip extends beyond Melbourne.

Shared Kitchens Trusted by the Community

These aren’t 100% gluten free, but they’re the ones celiac diners in Melbourne keep coming back to, usually because of a clearly marked GF menu and staff who know what they’re doing.

• Chin Chin — One of Melbourne’s most famous restaurants, a always-busy Southeast Asian kitchen on Flinders Lane. Large GF menu, though it’s a loud, high-turnover room rather than a quiet one to ask detailed questions in.
• Mamasita — The Mexican restaurant credited with helping kick off Melbourne’s laneway dining boom, on Corrs Lane. Most of the menu can be made gluten free.
• Keki Milk Bar and NOMAD — both dedicated GF menus with strong reputations among locals for baked goods and brunch.
• Ciao Cielo, Sister of Soul, DOC Pizza & Mozzarella Bar, Red Emperor (Chinatown), Rice Paper Scissors, Il Gambero, Chocolate Buddha, Fable, RoboMao (Mao Please), Roule Galette, A25 Pizzeria Centro, Romo Pizza Bar, Stalactites, Tokyo Maki, and Hopper Joint — a wide spread across Italian, Chinese, Vietnamese, French, and Sri Lankan food, all with GF menus called out and celiac-friendly staff, though cross-contact isn’t zero the way it is in the dedicated kitchens above.

Practical Tips for Eating Gluten Free in Melbourne

Ask about the accreditation, not just the label. “Gluten-free options” and Coeliac Australia–accredited are two different levels of assurance — the second one has actually been audited.

Laneway cafes turn over fast. Melbourne’s cafe scene is dense and competitive, which is good for variety but means a venue that was GF-dedicated last year may have changed hands. Confirm current status before building a whole day around one spot.

CBD and inner-north (Fitzroy, Collingwood, Northcote, Carlton, Brunswick) is where the density is. If you’re short on time, that’s the area to concentrate a food-focused day rather than spreading across the whole city.

Scan before you assume. Packaged goods at Melbourne supermarkets follow Australian labeling law, which is stricter than the US on allergen declarations — but “may contain traces” statements are still worth checking with GF Scanner rather than guessing.

Quick Reference: Where to Eat in Melbourne

Melbourne’s combination of a real accreditation body and a cafe culture built around small, single-concept venues means it’s genuinely one of the easier major cities in the world to eat gluten free in — as long as you know which tier of safety you’re actually getting at each stop.