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

Best Vegetarian / Vegan Restaurants in Keysborough

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

11 restaurants available nearby

How are Featured results ranked

A photo of Tommy Ruff Fishbar - Mordialloc restaurant
1. Tommy Ruff Fishbar - Mordialloc
4.7
Exceptional(512)
$$$$
• Vegetarian-vegan • Mordialloc
Booked 17 times today
Tommy Ruff Fishbar - Mordialloc is a haven for those seeking exceptional Vegetarian and Vegan cuisine, blending authenticity with innovation. Although renowned for its seafood, the restaurant surprises and delights with its meticulously crafted plant-based dishes. "The food is delicious and very generous portions," rave guests, highlighting the restaurant's commitment to quality and freshness. Located conveniently across from the Mordialloc Station, diners can enjoy a diverse menu that caters to all dietary preferences, making it an ideal spot for vegans and vegetarians. The friendly and attentive staff ensure a memorable dining experience, as echoed in the glowing reviews: "Service and staff were very courteous and accommodating."
A photo of Sister of Soul restaurant
2. Sister of Soul
4.6
Exceptional(234)
$$$$
• Vegetarian-vegan • St Kilda
Booked 10 times today
Sister of Soul in St Kilda is a haven for lovers of authentic Asian cuisine, offering a delightful vegan and vegetarian menu that bursts with flavor and innovation. Diners rave about the "super delicious, fresh food" that caters to all dietary needs, with standout dishes like the satay tempeh bowl and Thai fried rice. Reviewers consistently praise the "fabulous service, fabulous food, fabulous vibe," making it a go-to spot for an enjoyable dining experience. With a menu that celebrates the rich diversity of Asian flavors, Sister of Soul is a must-visit for anyone seeking wholesome, plant-based delights.
A photo of Ok Billy Souvlaki Bar & Mezze Bar restaurant
3. Ok Billy Souvlaki Bar & Mezze Bar
4.8
Exceptional(508)
$$$$
• Vegetarian-vegan • Mordialloc
Booked 25 times today
Ok Billy Souvlaki Bar in Mordialloc offers a "true taste of Greece" with its authentic Vegetarian and Vegan dishes that are as vibrant as they are delicious. Diners rave about the "amazing food" and "friendly staff," creating a welcoming atmosphere that feels like a slice of a Greek holiday. With options like spanakopita and fresh Mediterranean salads, Ok Billy caters to every taste while ensuring that quality and authenticity shine through every bite. The commitment to authenticity and the delightful flavors have diners "coming back with a smile," making it a must-visit for anyone seeking exceptional Vegetarian and Vegan cuisine.
A photo of Nevedya restaurant
4. Nevedya
4.8
Exceptional(369)
$$$$
• Vegetarian-vegan • Upwey
Booked 12 times today
Nevedya, nestled in the serene Dandenong Ranges outside Melbourne, is a haven for those seeking authentic and soulful Vegetarian and Vegan cuisine. With a focus on organic, seasonal, and ethically sourced ingredients, every dish crafted by head chef Shakti Iyer is designed to "nurture, transform, and heal." Diners rave about the "incredible balance of flavours" and "soul-nourishing" meals, reflecting the dedication to quality and care. The ambiance, described as "peaceful and harmonious," complements the culinary experience, making each visit feel like a "mini retreat." With its unique blend of global flavours and Ayurvedic principles, Nevedya offers a truly enriching dining journey.
A photo of Mammoth Cafe restaurant
5. Mammoth Cafe
4.8
Exceptional(113)
$$$$
• Vegetarian-vegan • Armadale
Booked 25 times today
To us, modern Australian brunch is about mixing European cooking techniques with a broad range of flavours – from Asia to the Middle East. Our vision was born from our love of socialising and the joy of sharing memorable experiences with one another.We’re hospitalitarians. We took over the reins of Mammoth Café in August 2018, and since then we’ve been optimising our offering with the help of our in-house industry professionals. We pride ourselves on being a local hotspot and the first vital caffeine stop of your day. We are located on the edge of Armadale and Toorak, adjacent to Toorak train station. Our space was designed by Technē Architecture and features a north facing, plant filled interior with a spacious outdoor service area. Cooking with locally sourced quality ingredients and serving premium Inglewood coffee, our baristas and chefs are the best in the business.
A photo of Colonel Tan's restaurant
6. Colonel Tan's
4.8
Exceptional(157)
$$$$
• Vegetarian-vegan • Prahran
Booked 5 times today
Colonel Tan's offers a delightful fusion of traditional Thai cuisine with a unique American diner twist, making it a standout in Melbourne's vibrant Chapel Street. Praised for its "authentic Thai flavors," the restaurant delivers a culinary experience reminiscent of "holidays on Thailand’s beaches." Diners rave about dishes like the five spice chicken and Penang lamb curry, highlighting the "amazing value for money" and "delicious, well-balanced flavors." The restaurant’s commitment to accommodating dietary needs ensures a welcoming experience for all. With its eclectic vibe and lively atmosphere, Colonel Tan's is a must-visit for Thai cuisine enthusiasts seeking a memorable dining night.
A photo of Holy Basil Thai restaurant
7. Holy Basil Thai
4.9
Exceptional(923)
$$$$
• Vegetarian-vegan • Croydon
Booked 19 times today
Holy Basil Thai in Croydon is a seafood lover's paradise, offering dishes that are both authentic and sustainable. Praised as “the best Thai restaurant in Croydon and beyond,” diners rave about the impeccable quality and freshness of their seafood selections. The Crisp Barramundi Red Curry, described as "the best I've ever had," showcases the restaurant's commitment to delicious, high-quality seafood. With a dedication to sustainable sourcing, Holy Basil ensures that every seafood dish not only delights your taste buds but also aligns with eco-friendly practices. Experience the vibrant flavors and exceptional service that make Holy Basil a standout dining destination.
A photo of Kallista Tea Rooms restaurant
8. Kallista Tea Rooms
4.3
Awesome(370)
$$$$
• Vegetarian-vegan • Sassafras
Booked 7 times today
Kallista Tea Rooms, nestled in the serene Dandenong Ranges, shines as a beacon of exceptional Vegetarian and Vegan cuisine. Renowned for its delightful offerings, this charming art deco venue is a haven for those seeking fresh, ethically sourced ingredients. Reviewers rave about the "yummy food with good vegan/vegetarian options," highlighting the authenticity and care in each dish. The tranquil setting, enhanced by stunning views and the presence of cockatoos, complements the outstanding culinary experience. Whether indulging in their famous gluten-free scones or savoring their diverse vegetarian menu, diners consistently leave satisfied and eager to return. A true gem for plant-based enthusiasts!
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
9. Tommy Ruff Fishbar - Elsternwick
4.8
Exceptional(164)
$$$$
• Vegetarian-vegan • Elsternwick
Booked 4 times today
Tommy Ruff Fishbar in Elsternwick offers an exceptional Vegetarian and Vegan culinary experience, making it a standout in Melbourne's dining scene. With a commitment to fresh, sustainable ingredients, the restaurant crafts unique and flavorful vegetarian and vegan dishes that delight even the most discerning palates. Diners rave about the "delicious, plenty and fresh food," and the "great selection" that ensures a satisfying and memorable meal. The warm atmosphere and friendly service further enhance the dining experience, providing guests with both quality and authenticity. Whether you're a local or traveling from afar, Tommy Ruff Fishbar promises a delightful vegetarian and vegan journey.
A photo of Onda Bar & Eatery | Richmond restaurant
10. Onda Bar & Eatery | Richmond
4.7
Exceptional(58)
$$$$
• Vegetarian-vegan • Richmond
Booked 19 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.
‘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
  • Roselle
    Victoria •2 reviews
    5.0
    Dined 7 days ago
    What an incredible dining experience! From the moment we arrived, the service was exceptional. Even though the restaurant was extremely busy and we had to wait at the bar for a few minutes, the lovely hostess made us feel so welcome and quickly found us a table. The food was absolutely delicious—the best Greek food I’ve ever had, and that’s saying something because I’ve been to quite a few Greek restaurants! Every dish was full of flavour and beautifully presented. The cocktails were outstanding, and the dessert paired with a coffee was the perfect way to finish the evening—absolutely heavenly. A special thank you to our host, who looked after us throughout the entire night and made sure we had everything we needed. Their warm hospitality made the experience even more memorable. If you’re looking for amazing Greek food, exceptional cocktails, and outstanding service, I can’t recommend this restaurant highly enough. We’ll definitely be back!
    More info
    Ok Billy Souvlaki Bar & Mezze Bar$$$$• Greek• Mordialloc
    •
    4.8
  • Tara
    Melbourne •3 reviews
    5.0
    Dined on Jul 2, 2026
    Amazing food and drinks made and cooked with love, prices are reflective of the quality of everything and the fact they look after their staff and pay them accordingly
    More info
    Nevedya$$$$• Organic• Upwey
    •
    4.8
  • Wendy
    Melbourne •1 review
    5.0
    Dined on Jun 28, 2026
    Great vegan place for a meal and catch up. The food is decent and reasonably priced, the staff lovely and location easy to get to. Would recommend :)
    More info
    Sister of Soul$$$$• Vegetarian / Vegan• St Kilda
    •
    4.6
  • Noel
    Melbourne •1 review
    5.0
    Dined on Jun 9, 2026
    From the moment we entered the service was excellent. Drinks and food ordered and arrived without any issues. Food was superb.
    More info
    Tommy Ruff Fishbar - Mordialloc$$$$• Seafood• Mordialloc
    •
    4.7
  • Mark
    Victoria •4 reviews
    5.0
    Dined on May 28, 2026
    Perfect as always. Great food, service and vibe. One of my favourites in the area.
    More info
    Mammoth Cafe$$$$• Modern Australian• Armadale
    •
    4.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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