Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Victoria

Best Gluten Free Restaurants in Olinda

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

145 restaurants available nearby

How are Featured results ranked

A photo of King Henry’s Restaurant restaurant
1. King Henry’s Restaurant
3.4
Very Good(49)
$$$$
• British • Sassafras
Located in the enchanting Dandenong Ranges is King Henry's Restaurant in Sassafras, a serene venue inviting tourists to experience history, charm, and the culinary delights of award-winning Chef David. This historical guest house, built in 1902, offers an unforgettable experience in the misty forests.King Henry's features a large deck overlooking intimate gardens and ponds. Guests can bask in nature’s tranquil ambiance, surrounded by lovely lawns perfect for relaxation. The inviting interior showcases an English King Henry VIII theme, with a welcoming fireplace and banquet room, exuding old-world charm.Our signature dishes include King Henry's High Tea, Traditional Fish and Chips, Bangers and Mash, and the delightful Knickerboker Glory. His creations earned the Australian Good Food Guide Reader's Choice Award 2024.King Henry’s is near attractions like Puffing Billy, the Dandenong Ranges Botanic Garden, and Sherbrooke Falls, offering a perfect escape into nature and history.
A photo of Holy Basil Thai restaurant
2. Holy Basil Thai
4.9
Exceptional(912)
$$$$
• Thai • Croydon
Booked 9 times today
Holy Basil in Croydon Victoria has a very simple vision, to bring wholesome, delicious and exciting food to the eastern suburbs of Melbourne. Our dream at Holy Basil was to create an exciting diner in the Eastern suburbs where people can relax, come together, have fun and enjoy proper homemade food in a very inclusive environment. We are proud to deliver 100% vegan and Vegetarian options at Holy Basil, use free-range eggs and source only sustainably caught seafood as well as a range of other exciting meals with 95% of the menu being gluten free.At Holy Basil we make our own curry pastes, sauces, desserts, chilli jam, and roti.We happily use gluten free soy and 100% pure fish sauce.We greatly appreciate your support in choosing to dine at Holy Basil. Chefs Duncan Robertson and Julia Robertson look forward to seeing you.
A photo of Cognoscenti Food & Wine restaurant
3. Cognoscenti Food & Wine
4.9
Exceptional(789)
$$$$
• Modern Australian • Belgrave
Booked 9 times today
Cognoscenti is a cosy neighbourhood restaurant and wine bar nestled in the Dandenong Ranges, 50 minutes from the CBD. Dine with us and be treated to exquisite food and intimate service, while exploring our carefully curated selection of local and international wines. We are passionate about cooking with local, seasonal produce in our wood-fired oven; celebrating the simplicity of each ingredient.
A photo of Windsor Wine Room restaurant
4. Windsor Wine Room
4.6
Exceptional(169)
$$$$
• Modern European • Windsor
Booked 33 times today
Nestled in the heart of Chapel Street, Windsor Wine Room is an intimate space to indulge in good food, exceptional wine and familiar company. Savour a curated selection of wines, carefully paired with smaller bites and larger dishes to share that showcase a modern European-accented menu.
A photo of Lorna Cafe restaurant
5. Lorna Cafe
4.8
Exceptional(214)
$$$$
• Café • Ferntree Gully
Booked 1 time today
Lorna Cafe is Ferntree Gully’s brunch spot for locals & those looking for coffee experience with food to match. Using Industry Beans, Lorna is well regarded as one of the places to visit in the outer east.
A photo of Onda Bar & Eatery | Richmond restaurant
6. Onda Bar & Eatery | Richmond
4.7
Exceptional(48)
$$$$
• Latin American • Richmond
Booked 18 times today
ONDA Bar & Eatery | RichmondSitting on Bridge Road in Richmond, ONDA is a modern Latin restaurant and cocktail bar, and the only 100% coeliac-certified venue in the area. Every single dish on the menu is gluten-free. Not a separate section, not a modified version. All of it.The food is built for sharing. Small plates, big flavours, and a Feed Me menu that lets the kitchen think for you. The cocktails are the kind you order a second one of before you've finished the first. And the room has that rare energy where it feels buzzy and fun without making you raise your voice to have a conversation.It works for all of it, date nights, group dinners, birthdays, or just a Tuesday that deserves better than staying home.Bottomless Brunch runs weekly. Private events and functions are welcome.Book a table now! You'll already be planning your next visit by the time dessert arrives.
A photo of Grazia Restaurant restaurant
7. Grazia Restaurant
4.8
Exceptional(1472)
$$$$
• Italian • Glen Iris
Booked 67 times today
Grazia is a classic, authentic and casual Italian restaurant with a modern twist.
A photo of Julia's - Ringwood North restaurant
8. Julia's - Ringwood North
4.6
Exceptional(270)
$$$$
• Pizzeria • Ringwood North
Booked 24 times today
Welcome to our family-friendly neighbourhood pizzeria, the perfect spot for delicious food and good times.Our menu features a wide variety of mouth-watering pizzas crafted with the freshest ingredients and baked to perfection. In addition to our pizzas, we offer homemade pasta, juicy burgers, and much more!We have a selection of ice-cold beers on tap and expertly crafted cocktails. We also have a small private dining room in the old bank safe, providing a unique and intimate setting.Bookings are open now!
A photo of Rococo Hawthorn restaurant
9. Rococo Hawthorn
4.6
Exceptional(1292)
$$$$
• Italian • Hawthorn
Booked 21 times today
Rococo provides the freshest of ingredients, delivering guests high quality foods with many options available from such a large menu. The la carte menu is offered throughout the whole week and a lunch special from Monday to Friday. Consisting of, Italian traditional dishes that make this restaurant a haven for delicious classics. Located only moments away from Glenferrie Road’s shopping district, the classy suburb of Hawthorn is well suited to Rococo. Understandably from the packed crowds, they cater for a variety of individuals and even large quantities of guests. Rococo has generous spaces both indoor with candle lit lights for that friendly setting and outdoors for those lovely summer nights. Rococo is accessible by transport such as the number 16 tram, and parking on Glenferrie road and other side street options in the area. If it’s a business meeting with colleagues or a last minute catch up with some friends, Rococo is the perfect choice.
A photo of Suzie Q restaurant
10. Suzie Q
4.6
Exceptional(299)
$$$$
• Chinese • Windsor
Booked 33 times today
Suzie Q was unapologetically rebellious, alluring and ahead of her time. Bathed in the red glow of oriental charm, her underground chinese restaurant was a well-kept secret by those in the know during the 80’s in downtown San Francisco; a hidden gem drawing people in from across the city with her timeless dishes and unforgettable ambiance. Suzie Q embodies the indulgence of this rich legacy, re-imagined through a modern lens and coupled with retro oriental charm, classic chinese fare and contemporary cocktails.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • OpenTable For Restaurants
  • OpenTable Pricing & Plans
  • OpenTable Support
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo