Top 11 Gluten-Free Dining Spots to Experience in Paddington

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

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

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

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

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

Smoked Paprika

2/5 Nash St, Paddington QLD 4064, Australia
Gluten-free options
BreakfastLunchBrunchCafeDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Brunch lovers rave about the smoked paprika breakfast and tasty breakfast burger, complete with halloumi chips and a cozy vibe.

People are saying
View more
Madi Ainsworth
Madi Ainsworth
My favourite brunch in Brisbane!! Always really hard for me to go past the smoked paprika breakfast, which is to die for. Tried the breakfast burger which was awesome. Plus it came with halloumi chips - how good! Staff are very friendly and also very accommodating to my grandmother with her gluten allergy and specific coffee order. Thanks!

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

anouk café

212 Given Terrace, Paddington QLD 4064, Australia
Gluten-free options
BreakfastLunchBrunchCafeDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
A must-visit for a fabulous lunch and refreshing coffee, with a menu that surprises every time and an impressive variety to savor.

People are saying
View more
Ash
Ash
Absolutely delicious food, and an incredible range! The menu is refreshed regularly, and we drive an hour over to enjoy the many gluten free options. Strongly recommend stopping by for a fabulous lunch and the best coffee you've ever tasted.

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

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