Top 19 Gluten-Free Dinner Spots to Delight in Paddington

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

It's Mirchi Healthy Indian

284 Given Terrace, Paddington QLD 4064, Australia
Gluten Free IconCeliac friendly
Vegan OptionsGF BeerIndianAllergen FriendlyDairy Free OptionsDeliveryDinnerKid FriendlyLunchTake AwayVegetarian OptionsKnowledgeable StaffBeerBread ItemsOutdoor SeatingBrunch
Enjoy a vibrant atmosphere with calm music and a focus on healthy, organic options, perfect for a variety of dietary preferences.

People are saying
View more
Rhi B
Rhi B
Our first time here, and it was such a wonderful experience! We are two coeliacs, and the menu is well labelled and we had no cross contamination issues. Will definitely be back again!

Menu
View menu
Gluten-free options are marked

NAÏM

14 Collingwood St, Paddington QLD 4064, Australia
Gluten Free IconCeliac friendly
BreakfastLunchDinnerBrunchDeliveryTake AwayKid FriendlyBarRestaurant
Chill vibes and stunning views from the deck make this spot a must-visit, with a diverse menu that suits any dietary preference.

People are saying
View more
Louisa “Lou”
Louisa “Lou”
Went for dinner with friends. Not familiar with this side of town opted for Naim based on reviews. Not disappointed, it was amazing. We opted for the banquet. Accommodated a coeliac guest effortlessly with food substitutions (where necessary) that we all also wanted to try. Wait staff were fantastic. Very relaxed atmosphere despite being busy. Highly recommend.

Menu
View menu

Gnocchi Gnocchi Brothers, Paddington

210 Given Terrace, Paddington QLD 4064, Australia
Gluten-free options
LunchDinnerOpen LateItalianDeliveryTake AwayOutdoor SeatingKid FriendlyDessertsBarRestaurant
A local favorite known for its quality offerings and vibrant atmosphere, making any visit a delightful experience worth recommending.

People are saying
View more
Jess Rose
Jess Rose
Love this spot! Excellent quality food, great service, love the vibes. Highly recommend. I’ve been a fan for years and they nail it every time and great to see the menu expanded. Always a treat to eat in too. Excellent options for gluten free.

Menu
View menu

Yavanna Plant-based Restaurant

9/2 Latrobe Terrace, Paddington QLD 4064, Australia
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchVeganItalianMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyDessertsRestaurant
Enjoy a vibrant atmosphere with mouthwatering dishes and generous portions that keep you coming back for more.

People are saying
View more
Chelsey Wilson
Chelsey Wilson
Food was hit and miss. Didn't seem very organised/understanding with how to make their options gluten free even though it was on the menu. Super uncomfortable with no air con or fans on.

Menu
View menu

remy's

106B Latrobe Terrace, Paddington QLD 4064, Australia
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchOpen LateCafeAmericanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBar
Known for its amazing burgers and vibrant atmosphere, this spot is a local favorite that keeps patrons coming back for more great vibes.

People are saying
View more
Shantelle Arundell
Shantelle Arundell
The burgers are sensational! The eggplant burger is to die for. I have coeliac and the gluten free burger buns are delicious which as any coeliac knows is a hard find. The breakfasts are also amazing. The poached eggs are cooked perfectly, not too runny, not too hard.

Menu
View menu

Marinara Trattoria

34 Latrobe Terrace, Paddington QLD 4064, Australia
Gluten-free options
LunchDinnerOpen LateCafeItalianDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantBrunch
Cozy and family-friendly vibes create an inviting atmosphere, with fresh dishes and rich sauces that leave a lasting impression.

People are saying
View more
Em Jay
Em Jay
O my gosh ! Where has this place been all my life? Actually where have I been all this time? Great food and intimate atmosphere. Fairly casual and comfy feel. I went there two nights in a row. Both for my birthday with different members of the family. There was no special birthday song or greetings - I think they seem to be focused on getting good food to you with minimal fuss. I tried the gluten free pizza and the base was marvelous. I had the salmon too - very good. I also tried my people’s food - pasta , meatballs and regular crust pizza. All great.

Menu
View menu

Ngon Brisbane

183 Given Terrace, Paddington QLD 4064, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchCafeDeliveryTake AwayOutdoor SeatingKid FriendlyOpen Late
A vibrant spot with tasty options and a lively atmosphere, perfect for a quick bite or a family dinner.

People are saying
View more
Jennie Rutz
Jennie Rutz
I’ve eaten here so many times! Delicious food at great prices and tons of gluten free options. I will be back again soon

Menu
View menu

Grill'd Rosalie

19-21 Nash St, Paddington QLD 4064, Australia
Gluten Free IconCeliac friendly
LunchDinnerDairy FreeBread ItemsBurgersFriesKid FriendlyTake AwayOpen LateDedicated GF FryerBrunchDeliveryOutdoor SeatingRestaurant

People are saying
View more
James Gamack
James Gamack
Service was outstanding as usual, especially from the tall redhead at the register. He greeted us with a wide smile and was very understanding of my circumstances as i am a celiac. This guy definitely needs a raise!!! As for the food, it was outstanding as usual. this was especially impressive given the team looked understaffed and there was torrential rain. all in all thanks for the great service especially the tall redhead ;)

Menu
View menu
Gluten-free options are marked

King Tea

100 Latrobe Terrace, Paddington QLD 4064, Australia
Gluten-free options
LunchDinnerBrunchOpen LateDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Expect fantastic service and a vibrant atmosphere with plenty of options to satisfy diverse dietary needs!

People are saying
View more
Fiona Tetsworth
Fiona Tetsworth
Food is fabulous. They did advertise as having gluten free options but they are quite minimal. Noisy for the hard of hearing. I adore the Kung Pao!!!

Menu
View menu

5 Boroughs Rosalie

155 Baroona Rd, Paddington QLD 4064, Australia
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateCocktailsDeliveryTake AwayOutdoor SeatingKid Friendly
A unique spot with a cool vibe, perfect for a dog-friendly outing, but be prepared for potential waits and limited breakfast options.

People are saying
View more
Lesley Grove
Lesley Grove
The owner great, fabulous, terrific but we found our breakfast a little lack luster. I wouldn't suggest this place if your celiac. The place itself was pretty cool and would like to go back again, when I'm in Brisbane next and see what's it's like later in the day maybe even on a Sunday arvo for the live music 😉

Menu
View menu

PADDINGTON CURRY HOUSE

3/147 Latrobe Terrace, Paddington QLD 4064, Australia
Gluten-free options
LunchDinnerOpen LateDeliveryTake AwayOutdoor SeatingKid FriendlyIndianVegetarianRestaurant

People are saying
View more
Dek 4917 (DebAnne)
Dek 4917 (DebAnne)
Arrived at night and couldn’t see much of the restaurant from the outside at carpark but was pleasantly surprised to walk into a beautifully decorated Indian style restaurant.. I was greeted by a lovely lady who even opened the door for myself and my daughter and had the loveliest smile, Also had another lady who worked there say hello with a lovely smile... Ordering was fantastic with many vegan options for my daughter only issue we had with her curry (pumpkin,chickpea and spinach) was that it lacked any flavour but adding salt worked in saying this it was nice and fresh and a generous portion size.. The gluten free naan was fresh and well spiced and flavourful and great as a vegan option with her curry.. The onion bhajis were delicious and fresh aswell (unlike some we have had which were stale) and we shared these between us which made a lovely entree... I ordered the butter chicken mild with a side of lime pickle and a garlic naan aswell and it was all very delicious, fresh and tasty... The chicken was cooked to melt in the mouth yum! Very happy and highly recommend this restaurant, We will certainly be back 5 out of 5 stars ⭐️

Menu
View menu

Kathmandu Newa Chhe'n

72 Latrobe Terrace, Paddington QLD 4064, Australia
Gluten-free options
LunchDinnerOpen LateDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Eddie
Eddie
Great food, really friendly staff, basically the entire menu is gluten free so heaps of options for my coeliac queen gf :)

Menu
View menu

Hai Hai

102 Latrobe Terrace, Paddington QLD 4064, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateAsianDeliveryTake AwayOutdoor SeatingKid Friendly
Expect a chill vibe with great noodle dishes, though some may find the pork a bit off; perfect spot for those with dietary restrictions.

People are saying
View more
Brad Perks
Brad Perks
Gluten-Free fail - their gluten-free option uses vermicelli noodles. Not very authentic or practical for broth because they're so slippery. Come on guys it's not too hard to get some gluten-free noodles😢

Menu
View menu

Uncle Don Paddington

19 Nash St, Paddington QLD 4064, Australia
Gluten-free options
LunchDinnerAsianDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Ashleigh Meg
Ashleigh Meg
Lovely staff and even better food. Generous portions and gluten free options that are actually gf, so I don't need to worry about getting sick. Perfect!

Menu
View menu

La Pinsa - Brisbane

139 Kennedy Terrace, Paddington QLD 4059, Australia
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianPizzaDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly

People are saying
View more
Helen Helena
Helen Helena
As my husband is coeliac, gluten free pizzas are a must, and i have to say gf pizzas here are very good

Menu
View menu

Paddington Social

167 Given Terrace, Paddington QLD 4064, Australia
Gluten-free options
BreakfastLunchDinnerBrunchBakeryCafeDeliveryTake AwayOutdoor SeatingKid Friendly
Enjoy a cozy vibe with standout matcha lattes and a reputation for outstanding service that keeps visitors coming back.

People are saying
View more
Amie Akehurst
Amie Akehurst
Great matcha latte and gluten free carrot cake! Staff were very helpful and accommodating.

Menu
View menu


Emily Yeoh Restaurant

55/283 Given Terrace, Paddington QLD 4064, Australia
Gluten-free options
LunchDinnerDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
L H
L H
Absolutely delicious! A lot of gluten free options that aren’t mentioned on the menu. We got the prawns, pork belly, the mama chicken, chicken wings and some Dumplings. The prawns were deep fried and then cooked in a curry sauce. They were quite hard to eat.

Menu
View menu

Kaisen Japanese Restaurant

#6/157 Given Terrace, Paddington QLD 4064, Australia
Gluten-free options
LunchDinnerAsianDeliveryTake AwayKid Friendly
Consistently excellent vibes with fresh, hot dishes and standout bento boxes make this spot a must-visit for food lovers.

People are saying
View more
Henry Kleinschmidt
Henry Kleinschmidt
I regularly dine at Kaisen and it is always consistently excellent. The food is always fresh and hot. My favourite items on the menu are the sashimi bento box and the chicken karage. Kasien also has amazing food options for people with dietary requirements. The gluten free karage is especially good. Friendly staff and always great food would highly recommend.

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining