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

Diners' Choice: Healthy restaurants in Bayside

Red OpenTable logo
OpenTable
Updated July 05, 2025

Looking for restaurants with the best overall healthy cuisine in Bayside? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!


A photo of Bottarga Brighton restaurant
4.9
4.9 (44)
$41 to $100
Contemporary Italian
Brighton
About the restaurant
Step into Bottarga—an intimate restaurant in Brighton where fine dining unfolds in the heart of the kitchen. With every seat facing our fully open kitchen, guests are immersed in the artistry and rhythm of the culinary process.

Our menu is a refined fusion of contemporary Italian cuisine, subtly layered with Asian influences and crafted using the finest global ingredients. Choose between our 2- or 3-course à la carte options, or indulge in our 13-course tasting experience ($160 per person) for a truly unforgettable journey.

Proudly Brighton’s one-hatted restaurant, Bottarga has been recognised by The Age Good Food Guide, awarded two glasses in the Australian Wine List of the Year Awards, and celebrated by Wine Spectator.

Let us take you on a dining experience that is thoughtful, intimate, and distinctly Bottarga.

Top review
Franco
Dined on Jul 9, 2025
My Partner and I visited Bottarga for dinner on Wednesday, 9 June, and left thoroughly impressed. We arrived at 6:15 p.m. and were warmly welcomed into a relaxed, thoughtfully curated atmosphere. Before our visit, we had informed the restaurant of some dietary requirements, and they were more than accommodating, restructuring the tasting menu to suit our needs. This attention to detail was something we genuinely appreciated. We started the evening with a drink. I had the Aged Negroni, which was beautifully balanced and full of character, while my partner enjoyed the Americano, which was equally well-crafted. From there, we opted for the full tasting experience. One standout dish was the potato focaccia: crispy, airy, and absolutely delicious. We also decided to add an extra course midway through, as we wanted to try the duck, which turned out to be a great decision. The team that night was compact but exceptional. The two staff members seamlessly took on the roles of sommelier, bartender, and server, guiding us through every course and wine match with care and knowledge. Even the chef made a brief visit to the table, which added a lovely personal touch. If I had one piece of feedback, it would be about the pacing. The experience was originally expected to last around two hours, but we left closer to 9:45, so it ended up being about three and a half hours. This was partly due to starting with drinks and adding an extra course, but also because there was quite a bit of time between courses. In hindsight, we found out that a faster-paced tasting experience was available upon request, which we didn’t know at the time. Next time, we’ll be sure to mention it. Overall, it was an excellent evening. The food, drinks, service, and atmosphere were all of a high standard, and I wouldn’t hesitate to recommend Bottarga. I’d definitely return; perhaps just with a clearer idea of how long I’d like the experience to run.
A photo of Vivace Restaurant Brighton restaurant
4.8
4.8 (62)
$41 to $100
Italian
Brighton
About the restaurant
Since opening in 2004, Bayside residents and business’ alike have grown to love Vivace as their premier local eatery and function venue to catch up with friends, family and business colleagues.


Owner Chris Favaloro and co-host Andrew Zoli of Vivace are the dynamic duo that collaborate the front of house whilst Executive Chef, Davide Ferraro leads the talented team offering an extensive, modern Italian inspired menu , incorporating fresh local seafood, Black Angus beef, house made pastas and delectable desserts for the most fastidious diner.
Our Suburban Italian restaurant has a very classy and warm atmosphere, with soft and intimate lighting. Professional staff members are knowledgeable about the menu and wine list, and offer a non-intrusive level of service at all times. The tantalising menu ranges from fresh seafood to quality meat, with specials that change daily to keep regular diners happy.

Top review
Deirdre
Dined 4 days ago
The staff were very quick and efficient and the food was very rich and yummy
A photo of Aromi restaurant
4.7
4.7 (328)
$41 to $100
Italian
Brighton
About the restaurant
Aromi, a name resonating with a profound connection to Italy’s culinary tale, entrenched in the aromatic essence of rosemary and an array of herbs. Across each region, a distinctive symphony of herbs gracefully dances to enhance local dishes, forming a celebration of flavours that transcends the ordinary.

Drawing inspiration from the rich tapestry of Italy’s rustic Renaissance, every detail of our space is thoughtfully curated to greet you with an ambiance that exudes warmth and style.

Whether you're enjoying a romantic dinner or celebrating a special occasion, our restaurant located on New Street in Brighton, promises an incredible dining experience. At Aromi, you are more than a guest; you are embraced with the heart of Italian-style comradeship.

Top review
patriciaVIP
Dined on Jun 13, 2025
Great food and venue to catch up with friends. Good service and was not rushed, so plenty of time to chat. Highly recommend
A photo of Cucina & Co restaurant
4.7
4.7 (231)
$40 and under
Italian
Brighton
About the restaurant
Cucina&co loves to be known as a pizza restaurant for the family. From toddlers to nonno & nonna come and share wonderful food with us.

Top review
Steve
Dined on Jul 13, 2025
Outstanding as always. The food is consistently good. You can tell they really care about it. It was a great way to spend a Sunday afternoon with family.
A photo of Kicho Japanese Restaurant restaurant
4.7
4.7 (535)
$41 to $100
Japanese
Black Rock
About the restaurant
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

Top review
Olivera
Dined 4 days ago
Amazing food. Everything was delicious and fresh. The staff are really friendly and attentive without being overbearing. Our go to Japanese. We will go again and again and again.
A photo of Waterfront Brighton restaurant
4.6
4.6 (571)
$41 to $100
Seafood
Brighton
About the restaurant
We are dedicated to the “sea to plate”, with daily visits to the market, selecting the very best oysters, pristine shellfish and the freshest local seafood.
Our “paddock to table” philosophy ensures we only source the highest quality of meats, bred from local Victorian farmers.

Top review
sharonVIP
Dined 4 days ago
Really great food and very attentive staff - we loved it
A photo of Baix & 81 Bay Wine Bar restaurant
4.5
4.5 (28)
$41 to $100
Wine Bar
Brighton
About the restaurant
Brighton’s finest new dining and wine bar establishment, offering contemporary cuisine and expertly curated wines in refined, contemporary setting

Located in the heart of Brighton, Baix redefines contemporary Bayside dining with world-class cuisine and impeccable service. Guests can indulge in a thoughtfully curated menu served in a sophisticated yet welcoming setting. With elegant interiors and a commitment to excellence, this is the Bayside destination for those who appreciate extraordinary food, ambiance, and hospitality.

Top review
OpenTable Diner
Dined 4 days ago
Great atmosphere, cozy and private space. Food was beautifully crafted and dietary options were carefully chosen and delicious. It’s great to see this kind of restaurants/wine bars opening close to home
A photo of True South restaurant
4.4
4.4 (823)
$40 and under
Gastro Pub
Black Rock
About the restaurant
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.

Top review
JustynaVIP
Dined 5 days ago
Love the Thursday steak special. Great value for money and delicious. Already looking forward our next visit.
A photo of Le Feu Brighton restaurant
4.4
4.4 (54)
$40 and under
Vietnamese
Brighton
About the restaurant
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

Top review
Edward
Dined on Jul 1, 2025
Great food and the service was excellent. We were well looked after by Kim Lu. We are regular travellers from Perth and Le Feu Brighton is now on our "must do" list
A photo of Hotel Brighton restaurant
4.3
4.3 (657)
$40 and under
Pub
Brighton
About the restaurant
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.

Top review
Rohan
Dined on Jul 8, 2025
Steak night Tuesday is great value … food was spot on and the staff were great!!
Explore Diners' Choice best of Bayside
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
  • Accessibility Statement
  • 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