Top 8 Gluten-Free Breakfast Spots to Delight in Newstead

3/1 Ella St, Newstead QLD 4006, Australia
Gluten Free Icon100% Dedicated Gluten-Free
DeliveryKid FriendlyLunchTake AwayOutdoor Seating
This modern Nordic/Australian café features spacious two-floor layout with indoor and outdoor seating, creating a relaxed, pleasant atmosphere ideal for casual hangouts or work. It is renowned for its exceptional gluten-free and dairy-free options, making it a standout choice for gluten-free diners.

People are saying
View more
Cameron Andrew
Cameron Andrew
Cute gluten-free cafe and bakery known for their donuts and brunch menu. Food is pricier than a typical bake shop but the quality more than makes up for it. A must-try even if you aren't on a gluten-free diet.

Menu
View menu
Dedicated gluten-free menu

38 Ross St, Newstead QLD 4006, Australia
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
Set in an industrial space with an open kitchen and well-spaced tables, this venue offers a lovely atmosphere with warehouse vibes that enhance the dining experience. The professional service ensures quick, efficient, and genuine interactions, making it ideal for those seeking gluten-free and dairy-free accommodations in a comfortable, modern setting.

People are saying
View more
Liz D’Angelo Mira
Liz D’Angelo Mira
The food was amazing.🤩 The service was fantastic, all staff members were friendly and professional, but we were very impressed with our lovely waitress, she explained the dishes well & explained the celiac option . Absolutely loved and highly recommended the following dishes: Ceviche, cherry tomato, green chilli and Thai basil Agedashi eggplant with dashi broth Sweet and spicy Korean fried chicken Thai basil granita, coconut crunch Panacota I had the Celiac option and was very impressed with it. I give them 5/5 stars ✨

Menu
View menu

Ground Level/5 Kyabra St, Newstead, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This family-owned spot offers a warm, vibrant atmosphere with authentic Greek music and live Bazouki performances. The indoor and outdoor areas evoke a Greek island charm, creating a special escape ideal for those seeking gluten-free dining options in a lively, welcoming setting.

People are saying
View more
Ella Gibb
Ella Gibb
Really awesome place! Great lunch deals under $20 gluten free, vegetarian options too!

Menu
View menu

63 Skyring Terrace, Newstead, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayRestaurant
This spot offers a thoughtful gluten-free experience with all toasties available on gluten-free bread and a variety of gluten-free snacks. The care in crafting each coffee, appreciated by an ex-barista, complements the welcoming atmosphere, making it a favorite for those seeking quality gluten-free options.

People are saying
View more
Susan Grossman
Susan Grossman

Menu
View menu

1/76 Skyring Terrace, Newstead, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This spot features a dog-friendly space filled with greenery and a calm, open atmosphere, ideal for relaxing with friends or furry companions. The welcoming environment and pleasant, professional service enhance the experience for those seeking gluten-free options.

People are saying
View more
Doug Kincaid
Doug Kincaid

Menu
View menu

Gasworks Plaza, Shop 5/70 Longland St, Newstead QLD 4006, Australia
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
Step into an inviting Middle Eastern space where modern and traditional decor blend with soft lighting and cozy booths, creating a warm atmosphere ideal for gluten-free diners. The attentive staff offer a variety of gluten-free options, ensuring a welcoming and accommodating experience.

People are saying
View more
Natalie Greenwich
Natalie Greenwich
I had a great first experience at Mecca Bah, so we decided to have my friend's birthday dinner at this place. One of the worst decisions I've made since disappointing doesn't even cover what happened there. We had to wait 20 minutes just to be served, and a further 30 to 40 minutes for the food to arrive when the place wasn't even busy. There was a waitress who basically ignored us while the other waitress was hurrying around and apologetic about our wait. Worse still, the food was absolutely terrible this time round. Gone was the tender and juicy lamb skewers. What arrived was basically lumps of tough and chewy jerky with some burnt bits. The rustic smashed potatoes were more like undercooked boiled potatoes, which was extremely disappointing (see photo). We also ordered a gluten-free lamb roast pizza for a coeliac friend and emphasised on the coeliac bit. The previous time, the pizza was amazing even with the gluten free base, chock full of delicious lamb, rocket and sauce (see photo attached). This time, the pizza base was basically a chunk of undercooked play dough, and there were so little toppings I was wondering how it even got sent out of the kitchen. All we got was less than a handful of lamb (see photo) and cheese. No rocket, no sauce. On hindsight, we should have sent it back instead of continuing to eat but we were starving after the 1 hour wait for the food. The worst part of this was that the food was not handled properly, and our coeliac friend had an extremely bad reaction to the food, which did not happen during our first experience. It's ridiculous that we paid extra for gluten free but it was not actually gluten free. When we provided this feedback to the staff, the waitress was extremely apologetic and said that it was because they were training new staff. I don't know what happened there because it seemed like no one cared enough to check the food that got sent out since we got terrible food. I was surprised that the restaurant didn't even bother doing a quality check considering the price of the items on the menu. Waitress then grabbed the manager when we approached her for at least a discount for the terrible experience on my friend's birthday. The manager was completely unapologetic about what occurred and after a few minutes of discussion, he agreed to remove the potatoes from our bill, probably just to get us off his back so we don't continue complaining in the earshot of other customers. Sorry for the lack of other photos but we were starving so we didn't take many. Overall, extremely disappointing experience. Will never come back again.

Menu
View menu

Gasworks Plaza Shop E4- B, Skyring Terrace, Newstead, Australia
Gluten-free options
DeliveryLunchTake AwayOutdoor SeatingBreakfast
A vibrant spot perfect for coffee catch-ups with a social vibe, offering cozy outdoor seating and easy parking in a lively complex.

People are saying
View more
Georgette Russell
Georgette Russell

Menu
View menu

76 Skyring Terrace, Newstead QLD 4006, Australia
Gluten-free options
DeliveryKid FriendlyLunchTake AwayBreakfast

People are saying
View more
Anita Higginson
Anita Higginson

Menu
View menu

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