Best Vegetarian / Vegan Restaurants in Cheltenham

6 restaurants available nearby

A photo of Ok Billy Souvlaki Bar restaurant

1. Ok Billy Souvlaki Bar

4.8

Exceptional(392)

Price: Moderate

• Vegetarian-vegan • Mordialloc

Booked 22 times today

At Ok Billy Souvlaki Bar in Mordialloc, just a stone's throw from the beach, the dessert offerings are as authentic and delightful as they come. Praised for its "wide range of Greek-based desserts and unique desserts to pick from the front," including baklava, Nutella-based treats, and lokma, this spot ensures a sweet finish to every meal. Enthusiastic reviews highlight the "flavorful ingredients" and the joy that each dessert brings to the table. Whether you're in the mood for something traditional or a bit more innovative, Ok Billy’s dessert menu is crafted to impress and satisfy every sweet tooth. A must-visit for an authentic, high-quality dessert experience in Mordialloc!

A photo of Tommy Ruff Fishbar - Mordialloc restaurant

2. Tommy Ruff Fishbar - Mordialloc

4.8

Exceptional(438)

Price: Moderate

• Vegetarian-vegan • Mordialloc

Booked 31 times today

While Tommy Ruff Fishbar in Mordialloc is acclaimed for its exceptional seafood offerings, it's their burgers that truly deserve a spotlight for those craving a hearty, satisfying meal. Diners rave about the unique twist on traditional burgers, incorporating fresh, high-quality seafood into each creation. The reviews glow with praise, noting the "delicious and fresh" ingredients and "great value" of their dining experience. One reviewer enthusiastically shares, "Great food, great staff, busy venue - would visit again - great work to the TR team." Whether you're a seafood lover or a burger enthusiast, Tommy Ruff offers a memorable burger experience that caters to all tastes, making it a must-visit destination in Mordialloc.

3. Sister of Soul

4.6

Exceptional(153)

Price: Moderate

• Vegetarian-vegan • St Kilda

Booked 7 times today

Sister of Soul in St Kilda is a haven for Asian cuisine lovers seeking authentic, vibrant flavors. This restaurant has been a cornerstone for delightful vegan and vegetarian meals since 2013, offering dishes that tantalize the palate with ingredients and recipes intrinsic to Asian cooking. Patrons rave about the "delicious vegetarian options" like the Sri Lankan beetroot and eggplant curry, and the Thai fried rice, which are both "amazing" and "flavoursome." The Mei Goreng and Jackfruit Burrito also receive high praise for their authenticity and taste. Sister of Soul is celebrated not just for its great atmosphere and friendly service but for its commitment to providing a diverse, fresh menu that keeps diners coming back for more.

4. Lona Misa

4.6

Exceptional(806)

Price: Expensive

• Vegetarian-vegan • South Yarra

Booked 24 times today

Lona Misa, located in the vibrant neighborhood of South Yarra, Melbourne, has quickly become a haven for lovers of authentic and innovative Latin American cuisine. This restaurant, a collaboration between acclaimed chefs Shannon Martinez and Ian Curley, redefines vegan and vegetarian dining with a Latin twist that’s both sustainable and deliciously daring. Celebrated for its unique offerings, such as the Brazilian seafood stew Moqueca and pastor mushrooms grilled over charcoals, Lona Misa has earned rave reviews and a prestigious One Hat award from the Good Food Guide 2023. Patrons consistently praise the "amazing" food and the "incredible" service, highlighting dishes like the Queso dip and Lion's Maine steak as menu standouts. With its commitment to flavor and sustainability, Lona Misa not only satisfies the palate but also contributes to a kinder planet, making each meal a guilt-free indulgence in culinary excellence.

A photo of Tommy Ruff Fishbar - Elsternwick restaurant

5. Tommy Ruff Fishbar - Elsternwick

4.6

Exceptional(133)

Price: Moderate

• Vegetarian-vegan • Elsternwick

Booked 7 times today

Tommy Ruff Fishbar in Elsternwick is a seafood lover's paradise, celebrated for its top-ranking Fish & Chips in Melbourne by Time Out in December 2020. This restaurant offers a tantalizing array of fresh, locally sourced seafood, from classic fish & chips to gourmet platters. Patrons rave about the "amazing seafood here" and the "best seafood platter I have eaten in a while," highlighting both the quality and the variety available. With its commitment to sustainable sourcing and consistently fresh fare, Tommy Ruff stands out as a pinnacle of seafood dining. Satisfied customers eagerly share their experiences, noting, "The best seafood spot around the area," and praising its "great variety, miles above the usual fish & chips places." Whether it's the perfectly crisp battered fish or the highly recommended chef's platter, Tommy Ruff Fishbar promises a delightful and authentic seafood experience.

6. Colonel Tan's

4.7

Exceptional(146)

Price: Expensive

• Vegetarian-vegan • Prahran

Booked 1 time today

Colonel Tan's, nestled in Melbourne's vibrant Chapel Street, is a culinary gem that masterfully blends traditional Thai flavors with a unique American diner twist. This restaurant, named after the legendary Thai pop star Tan Punturaumporn, offers an affordable menu that delights and surprises. Patrons rave about the authenticity and quality of dishes like the "spot on flavour" red duck curry and the crispy, tender popcorn chicken. The eclectic atmosphere, coupled with live music and evolving artwork, provides an immersive dining experience. Visitors consistently praise the "amazing food" and the accommodating service, making Colonel Tan's a must-visit for lovers of genuine Thai cuisine.

‘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

Y
Yvan
Melbourne •2 reviews
4.0
Dined 1 day ago
Food was fine. Drinks were great, staff were amazing and attentive
More info
Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
•
4.4
T
Trudi
Sydney •1 review
5.0
Dined 5 days ago
Best Vietnamese meal I’ve ever had, do yourself a favour and visit this restaurant it ticks every box I regard to quality, service and atmosphere We just loved this place so much and hope to return
More info
Straight Outta SaigonPrice: Moderate• Vietnamese• Melbourne CBD
•
4.6
S
susan
Sydney •2 reviews
5.0
Dined 6 days ago
Lots of bold flavours in with the fully plant based menu. I really enjoyed the paring of chocolate sauce with a savoury dish and a very and creamy smooth cheese sauce. The arepas were very fluffy. The drinks and desert were also amazing, I could definitely taste the salt in the ice cream which really brings out more flavour
More info
Lona MisaPrice: Expensive• Vegetarian / Vegan• South Yarra
•
4.6
L
Leanne
Melbourne •1 review
5.0
Dined on Dec 19, 2024
Food was fantastic and abundant. Great friendly service. Prices good value.
More info
Ok Billy Souvlaki BarPrice: Moderate• Greek• Mordialloc
•
4.8
A
Anna
Victoria •1 review
5.0
Dined on Dec 14, 2024
The food was absolutely beautiful, fresh, hot and delicious. My partner and I had fish and calamari with the house salad and prawn tacos and everything was incredible. A big shout out to the staff, they were absolutely superb!!!! Highly recommend!
More info
Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
•
4.8

Explore OpenTable

Cheltenham

Vegetarian-vegan

Best Vegetarian / Vegan Restaurants in Cheltenham

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

6 restaurants available nearby

1. Ok Billy Souvlaki Bar

2. Tommy Ruff Fishbar - Mordialloc

3. Sister of Soul

4. Lona Misa

5. Tommy Ruff Fishbar - Elsternwick

6. Colonel Tan's

See what locals rave about

Explore OpenTable