Best Gluten Free Restaurants in Cheltenham

Price

$$
$$$
$$$$

Cuisine

ItalianSteakhouseSeafoodFrenchIndianJapanese

Regions

BaysideCity CentreEastern SuburbsInner City EastInner City SouthSouthern Suburbs

Neighborhoods

ArmadaleAshburtonAspendaleBalaclavaBentleigh EastBlack Rock

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

62 restaurants available nearby

1. Big Pig Canteen

4.4

Awesome(813)

$$$$Price: Moderate

• Barbecue • Moorabbin

Booked 3 times today

Big Pig Canteen brings Authentic BBQ to the south eastern suburbs of Melbourne. Situated in a large warehouse in Moorabbin, with easy parking at night and a wide range of rotating craft beer and cocktails, Big Pig Canteen is perfect for large groups and families wanting to have a little room to enjoy the fantastic atmosphere.

A photo of Kicho Japanese Restaurant restaurant

2. Kicho Japanese Restaurant

4.6

Exceptional(503)

$$$$Price: Expensive

• Japanese • Black Rock

Booked 6 times today

Located next to a beautiful beach, we are a vibrant and cozy place to enjoy modern Japanese cuisine from our enthusiastic and companionable team members.We accept reservations online for up to 6 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-6 diners to make their bookings online. 15 minutes grace time to all bookings. Please note that our online booking system reflects real time availability at the restaurant. For groups of 7 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 7+ guests are required to dine on a set menu.We take enquires for large group booking or catering requirements.Dietary requirements are welcome and can be accommodated with advance notice. We recommend you let us know at the time of booking to ensure we can meet your needs.15% surcharge will be applied on Public Holiday

A photo of Tommy Ruff Fishbar - Mordialloc restaurant

3. Tommy Ruff Fishbar - Mordialloc

4.7

Exceptional(449)

$$$$Price: Moderate

• Seafood • Mordialloc

Booked 11 times today

Tommy Ruff is everything seafood! Unique flavours and an affordable seafood experience, from classic fish & chips through to a diverse selection of freshly grilled, healthy quality local seafood and more! Hotpots, burgers and non fish options are available. Serving sustainably sourced seafood. Fully licensed bar & cocktails. Enjoy a large selection of fresh fish, whole fish, platters, prawns and daily market specials.Located on the Main Street in Mordialloc - across the road from the Mordialloc Station.

4. Bobbi Pearl

4.6

Exceptional(92)

$$$$Price: Expensive

• Asian • Brighton

Booked 4 times today

Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.

A photo of Ok Billy Souvlaki Bar restaurant

5. Ok Billy Souvlaki Bar

4.8

Exceptional(410)

$$$$Price: Moderate

• Greek • Mordialloc

Booked 16 times today

Ok Billy Souvlaki Bar offers a true taste of Greece, served just 250m from Mordialloc beach.Indulge in lunch, dinner or dessert with their extensive menu featuring authentic Greek food and beverages. Gluten free, vegetarian and vegan options are available. Dine in to listen to traditional Mediterranean music, occasionally performed by a live band! Takeaway and catering options are available, also. It is typically recommended to book a table to secure your spot at one of Mordi's most lively restaurants.

6. Hotel Brighton

4.2

Awesome(638)

$$$$Price: Moderate

• Pub • Brighton

Booked 12 times today

Hotel Brighton is a truly local venue and has been serving the Brighton community for years. The impressive double story building boasts a traditional front bar, serving fresh tank beer, local wine and great cocktails, a restaurant serving home-cooked food and a hidden roof terrace, perfect for Summer drinks and parties.Hotel Brighton is also the place to watch live sport, screening hundreds of live games every month on the big screen, you can even get a bet on in our state of the art TAB.With a range of spectacular spaces, Hotel Brighton is a brilliant place for functions. We can cater for every size of the event, from a first Birthday party to engagement parties. Our events team bring that personal touch to any event, managing every detail, so the customer can sit back, relax and enjoy.Hotel Brighton continues to grow with the local community and we have big plans for the future.We are always evolving, but always truly local.

7. Le Feu Brighton

4.4

Awesome(40)

$$$$Price: Moderate

• Vietnamese • Brighton

Booked 7 times today

At Le Feu Cuisine, we're proud to be your go-to gluten-free Vietnamese-French & Pan-Asian fusion restaurant chain in Melbourne, Australia. Our culinary offerings are a blend of clean, fresh, healthy, and diverse flavors, influenced by the cuisines of Vietnam, French, Malaysia, Singapore, Indonesia and Thailand!🍴 More than 50 dishes, never get bored!🌾 Entire menu is gluten-free, accredited by Coeliac Australia.🌱 Vegetarian & Low FODMAP options available🚚 Takeaway, delivery💫 Finalist in the 2022, 2023 Restaurant and Catering Awards for Excellence.🍷 Fully licensed, and you can BYO.🍴 Cater your events, weddings, parties🚚 Wholesale Pho Soup📍 Multiple locations in Melbourne

A photo of Black Olive on Black Rock restaurant

8. Black Olive on Black Rock

4.4

Awesome(159)

$$$$Price: Moderate

• Italian • Black Rock

Booked 4 times today

Nestled in the heart of Black Rock, The Black Olive is a haven for everyone seeking an unforgettable dining experience. At The Black Olive on Black Rock, we have mastered the art of harmonising the rich traditions of Italian cuisine with innovative culinary techniques.Our diverse dine-in menu is a testament to the breadth of Italian cuisine. Whether you're a fan of the classics like creamy Carbonara or crave the zesty allure of a Margherita pizza fresh from our wood-fired oven, there's a dish to captivate every palate. Seafood lovers will revel in our succulent Spaghetti Frutti di Mare and for dessert, our Tiramisu is a must try.We understand that cravings know no bounds, which is why we are open seven days a week, from 12pm to 9pm. Whether you're seeking a leisurely lunch, an intimate dinner, or anything in between, our doors are wide open.We can't wait to serve you some delicious food.*New management since July 27, 2023*

A photo of Y14 Japanese Seafood Kitchen & Bar restaurant

9. Y14 Japanese Seafood Kitchen & Bar

4.4

Awesome(157)

$$$$Price: Moderate

• Japanese • Sandringham

We are taking bookings (Upgrading our website)!!! We are popular with the Sandringham locals, Y14 has quickly become an Buyside institution. Sat in an intimate architectural designed space surrounded by timber you'll be served home-made katsu curries, gob-smacking sushi & sashimi platters perfectly matched with local and international wines and beers.

A photo of KAIJU! Beer & Pizza restaurant

10. KAIJU! Beer & Pizza

4.8

Exceptional(213)

$$$$Price: Moderate

• Pizzeria • Huntingdale

Booked 1 time today

KAIJU! Beer and Pizza is an oasis just down Hume St in HuntingdaleWith delicious pizzas to go with the awesome beers brewed both on-site and at our brewery in Dandenong South, along with a wine or cocktail match just waiting to be discovered, there's something for everyone!***Please check the kitchen hours before making your reservation

See what locals rave about

From verified diners like you

V
Val
Melbourne •1 review
5.0
Dined 1 day ago
A place to take you back to the motherland!!! Service was fantastic, great atmosphere, very welcoming. Food was tasty, a must try
More info
Ok Billy Souvlaki BarPrice: Moderate• Greek• Mordialloc
•
4.8
T
Tim
Melbourne •1 review
5.0
Dined 3 days ago
Great food, helpful staff accommodates a dairy and gluten free diet without fuss. Fantastic food as usual. Thank you
More info
Kicho Japanese RestaurantPrice: Expensive• Japanese• Black Rock
•
4.6
J
Johan
Melbourne •1 review
5.0
Dined 3 days ago
Highly recommended! Enjoyed the dumplings, curry and pretty much everything on offer. Will be back
More info
Bobbi PearlPrice: Expensive• Asian• Brighton
•
4.6
A
Amy
Melbourne •2 reviews
5.0
Dined on Feb 9, 2025
Big Pig Little Pig was amazing. The food was fresh, delicious and well priced. Good selection of beers on tap. The process to order at the counter was a bit challenging and the specials weren't clear. We will definitely be back. We had a group of 5 people and we all loved the food.
More info
Big Pig CanteenPrice: Moderate• Barbecue• Moorabbin
•
4.4
T
Tere
Melbourne •4 reviews
5.0
Dined on Feb 9, 2025
We were a table of 4 on Sunday 8/2 The staff were friendly, helpful and professional The vibe was relaxed The food and drinks menu is extensive with so many great choices Our meals were Fish Curry with rice - delicious 3 fish tacos - yummy Fish burger - Very good Fish n chips - Tasty I am local to Mordi and this place is always very busy. Booking is a must
More info
Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
•
4.7

Explore OpenTable

Neighborhood
Gluten free

Cheltenham

Elsternwick
Ivanhoe
Kew
Box Hill
Brighton
Hallam
Hawthorn
Sandringham
Spotswood
Eltham
Carlton North
Fitzroy
Thornbury
Wantirna South
Templestowe
South Yarra
St Kilda East
Burwood
Port Melbourne
Notting Hill