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

Best Healthy Restaurants in Cheltenham

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

25 restaurants available nearby

How are Featured results ranked

A photo of Rococo Mordialloc restaurant
1. Rococo Mordialloc
4.7
Exceptional(295)
Price: Moderate
• Italian • Mordialloc
Booked 67 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. Rococo has generous spaces both indoor with candle lit lights for that friendly setting and outdoors for those lovely summer nights. 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 Tommy Ruff Fishbar - Mordialloc restaurant
2. Tommy Ruff Fishbar - Mordialloc
4.7
Exceptional(459)
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.
A photo of True South restaurant
3. True South
4.5
Awesome(820)
Price: Moderate
• Gastro Pub • Black Rock
Booked 6 times today
Located in the picturesque bayside suburb of Black Rock, True South holds prime position as the areas best and biggest Restaurant, Bar & Function Space.Once used as an auto repair shop, this modern gastro pub has undergone a colossal renovation, keeping the original facade, but completely stripping back the inside to create the incredible space it is today. The talented chefs at True South offer a modern Argentinean menu, served in the newly converted setting.
A photo of Caffé Greco Oakleigh restaurant
4. Caffé Greco Oakleigh
4.1
Excellent(57)
Price: Moderate
• European • Oakleigh
Booked 13 times today
Caffé Greco, Melbourne’s iconic dining institution and meeting place, is reopening after three decades in Oakleigh. Its origins trace back to the inspiring story of Nick Madalena, a Greek man who journeyed to Rome in 1760, founding the original Caffè Greco, which has since become a revered national institution in Italy, celebrated for over 260 years. This tale of migration and the pursuit of a better life is what motivated Nick Zampelis to establish a Melbourne branch of Caffé Greco, continuing a legacy of cultural exchange and community that spans centuries.As Melbourne’s own Caffé Greco reopens, it draws from this rich heritage of bringing together diverse minds, continuing the tradition of being a cultural meeting point where patrons can not only enjoy fine coffee but also engage in the kind of conversation and creativity that defined its Roman predecessor.
A photo of Le Feu Brighton restaurant
5. Le Feu Brighton
4.4
Awesome(46)
Price: Moderate
• Vietnamese • Brighton
Booked 10 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 Zeppelin Kitchen restaurant
6. Zeppelin Kitchen
4.9
Exceptional(53)
Price: Moderate
• Modern Australian • Brighton
Booked 1 time today
The quality of what we do, and how we do it, keeps people coming back.We combine fresh, local and seasonal produce to deliver our own take on contemporary café cuisine that is innovative, homely and beautiful.Seasonally crafted, globally inspired.
A photo of Gilson restaurant
7. Gilson
4.5
Awesome(741)
Price: Moderate
• Italian • South Yarra
Booked 36 times today
Gilson is a healthy Italian restaurant located in South Yarra. Their menu focuses on seasonal flavors and fresh ingredients, as evidenced by the 'avocado bruschetta' for breakfast and 'Seafood Linguine' for lunch or dinner. Reviews often highlight the 'fantastic food', 'fresh ingredients', and 'good vibes'. They also offer wood-fired pizza, cooked in a custom built oven. The restaurant is a favourite among locals due to its 'friendly staff', 'fabulous drinks list', and 'great atmosphere'.
A photo of Neighbourhood Pizza restaurant
8. Neighbourhood Pizza
4.8
Exceptional(413)
Price: Moderate
• Italian • Armadale
Booked 24 times today
Neighbourhood Pizza. Its pizza for locals. Great for the family, your date or your friends. More than just pizza!
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
9. Tommy Ruff Fishbar - Elsternwick
4.7
Exceptional(141)
Price: Moderate
• Seafood • Elsternwick
Booked 5 times today
Voted No.1 Fish & Chips in Melbourne (Time Out Dec 2020). Tommy Ruff is everything seafood! Unique flavours and an affordable seafood experience, from classic fish & chips through to a diverse selection of fresh, healthy quality local seafood.Serving sustainable sourced seafood. Enjoy a large selection of fresh fish, whole fish, platters, prawns and daily specials at our 3 locations.
A photo of Elwood Bathers restaurant
10. Elwood Bathers
4.7
Exceptional(1709)
Price: Expensive
• Bistro • Elwood
Booked 6 times today
Bayside restaurant and event venue open daily from 9:00am for takeaway coffees & juices, and from 11:30am onwards for dine in. Passionate about friends, family and community.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

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
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
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