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

Best Vegetarian / Vegan Restaurants in Cheltenham, Melbourne

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

7 restaurants available nearby

How are Featured results ranked

A photo of Mammoth Cafe restaurant
1. Mammoth Cafe
4.8
Exceptional(113)
$$$$
• Vegetarian-vegan • Armadale
Booked 9 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 Tommy Ruff Fishbar - Mordialloc restaurant
2. Tommy Ruff Fishbar - Mordialloc
4.7
Exceptional(512)
$$$$
• Vegetarian-vegan • Mordialloc
Booked 5 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
3. Sister of Soul
4.6
Exceptional(234)
$$$$
• Vegetarian-vegan • St Kilda
Booked 9 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
4. Ok Billy Souvlaki Bar & Mezze Bar
4.8
Exceptional(508)
$$$$
• Vegetarian-vegan • Mordialloc
Booked 28 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 Colonel Tan's restaurant
5. Colonel Tan's
4.8
Exceptional(157)
$$$$
• Vegetarian-vegan • Prahran
Booked 4 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 Onda Bar & Eatery | Richmond restaurant
6. Onda Bar & Eatery | Richmond
4.6
Exceptional(59)
$$$$
• Vegetarian-vegan • Richmond
Booked 10 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.
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
7. Tommy Ruff Fishbar - Elsternwick
4.8
Exceptional(164)
$$$$
• Vegetarian-vegan • Elsternwick
Booked 3 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.
‘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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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