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

22 restaurants available nearby

How are Featured results ranked

A photo of Tommy Ruff Fishbar - Mordialloc restaurant
4.8
Exceptional(463)
Price: Moderate
• Seafood • Mordialloc
Booked 14 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 Le Feu Brighton restaurant
4.4
Awesome(52)
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 Big Pig Canteen restaurant
4.4
Awesome(829)
Price: Moderate
• Barbecue • Moorabbin
Booked 18 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 Zeppelin Kitchen restaurant
4.9
Exceptional(57)
Price: Moderate
• Modern Australian • Brighton
Booked 3 times 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
4.5
Awesome(748)
Price: Moderate
• Italian • South Yarra
Booked 47 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
4.8
Exceptional(420)
Price: Moderate
• Italian • Armadale
Booked 42 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
4.7
Exceptional(145)
Price: Moderate
• Seafood • Elsternwick
Booked 2 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
4.7
Exceptional(1721)
Price: Expensive
• Bistro • Elwood
Booked 13 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.
A photo of Clover restaurant
4.8
Exceptional(163)
Price: Expensive
• European • Richmond
Booked 8 times today
Clover is a restaurant and wine bar on Swan Street, Richmond with a focus on good produce, good wine and good times, cooked and served with care and intent, reflective of modern European bistro's.
A photo of Edithvale General Store restaurant
4.8
Exceptional(376)
Price: Moderate
• Modern Australian • Edithvale
Booked 7 times today
Edithvale's Meeting Place. Tucked away in the heart of Edithvale and serving up fresh and wholesome food every day of the year!
‘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
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
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