Best Vegan Restaurants in Cheltenham

Price

$$
$$$
$$$$

Cuisine

ItalianSteakhouseSeafoodFrenchIndianMexican

Regions

BaysideCity CentreEastern SuburbsInner City EastInner City SouthSouthern Suburbs

Neighborhoods

ArmadaleAspendaleBalaclavaBentleigh EastBlack RockBrighton

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

62 restaurants available nearby

1. Rococo Mordialloc

4.7

Exceptional(199)

$$$$Price: Moderate

• Italian • Mordialloc

Booked 83 times today

Rococo provides the freshest of ingredients, delivering guests high quality foods with many options available from such a large menu. The la carte menu is offered throughout the whole week and a lunch special from Monday to Friday. Consisting of, Italian traditional dishes that make this restaurant a haven for delicious classics. Rococo has generous spaces both indoor with candle lit lights for that friendly setting and outdoors for those lovely summer nights. If it’s a business meeting with colleagues or a last minute catch up with some friends, Rococo is the perfect choice.

A photo of Kicho Japanese Restaurant restaurant

2. Kicho Japanese Restaurant

4.7

Exceptional(508)

$$$$Price: Expensive

• Japanese • Black Rock

Booked 13 times today

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

A photo of Tommy Ruff Fishbar - Mordialloc restaurant

3. Tommy Ruff Fishbar - Mordialloc

4.7

Exceptional(450)

$$$$Price: Moderate

• Seafood • Mordialloc

Booked 15 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.

4. Bobbi Pearl

4.6

Exceptional(95)

$$$$Price: Expensive

• Asian • Brighton

Booked 7 times today

Bobbi Pearl offers an elegant yet relaxed dining experience, featuring a modern Pan-Asian menu that blends tradition with innovation. Enjoy bold flavours, an extensive wine list, and a cocktail selection that balances the edgy with the classic.

A photo of Comma Food and Wine restaurant

5. Comma Food and Wine

4.7

Exceptional(86)

$$$$Price: Expensive

• Australian • Moorabbin

Booked 3 times today

Awarded One Hat by The Age Good Food Guide 2022.We’re your local neighbourhood restaurant and wine bar offering good food and drinks without the pretence. A place to come together and connect with friends, old and new.Come as you are.

6. Big Pig Canteen

4.4

Awesome(816)

$$$$Price: Moderate

• Barbecue • Moorabbin

Booked 20 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 Teo's Pizza & Bar Highett restaurant

7. Teo's Pizza & Bar Highett

4.5

Awesome(48)

$$$$Price: Moderate

• Italian • Highett

Booked 5 times today

Our menus offer an extensive variety of both food and beverages. The dough is 72 hour proved Neapolitan style wood-fired pizza. Our bar is well stocked with local and Italian beers, spirits and cocktails, Aperol Spritz is a particular favourite. The restaurants have seating both indoor and outdoor. Highett boasts a summery beer garden and pool table as well as a gelato cart.

A photo of Ok Billy Souvlaki Bar restaurant

8. Ok Billy Souvlaki Bar

4.9

Exceptional(416)

$$$$Price: Moderate

• Greek • Mordialloc

Booked 27 times today

Ok Billy Souvlaki Bar offers a true taste of Greece, served just 250m from Mordialloc beach.Indulge in lunch, dinner or dessert with their extensive menu featuring authentic Greek food and beverages. Gluten free, vegetarian and vegan options are available. Dine in to listen to traditional Mediterranean music, occasionally performed by a live band! Takeaway and catering options are available, also. It is typically recommended to book a table to secure your spot at one of Mordi's most lively restaurants.

A photo of Black Olive on Black Rock restaurant

9. Black Olive on Black Rock

4.5

Awesome(159)

$$$$Price: Moderate

• Italian • Black Rock

Booked 6 times today

Nestled in the heart of Black Rock, The Black Olive is a haven for everyone seeking an unforgettable dining experience. At The Black Olive on Black Rock, we have mastered the art of harmonising the rich traditions of Italian cuisine with innovative culinary techniques.Our diverse dine-in menu is a testament to the breadth of Italian cuisine. Whether you're a fan of the classics like creamy Carbonara or crave the zesty allure of a Margherita pizza fresh from our wood-fired oven, there's a dish to captivate every palate. Seafood lovers will revel in our succulent Spaghetti Frutti di Mare and for dessert, our Tiramisu is a must try.We understand that cravings know no bounds, which is why we are open seven days a week, from 12pm to 9pm. Whether you're seeking a leisurely lunch, an intimate dinner, or anything in between, our doors are wide open.We can't wait to serve you some delicious food.*New management since July 27, 2023*

10. Le Feu Brighton

4.3

Awesome(43)

$$$$Price: Moderate

• Vietnamese • Brighton

Booked 9 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

See what locals rave about

From verified diners like you

S
Shelley
Victoria •1 review
5.0
Dined 1 day ago
Generous servings, fresh, quality food, friendly service, stylish decor and lighting.
More info
Rococo MordiallocPrice: Moderate• Italian• Mordialloc
•
4.7
M
Michael
Melbourne •2 reviews
4.0
Dined 1 day ago
The food was incredible, fresh with amazing flavours and textures. The service was also excellent. I would say that it is slightly on the expensive side but the overall experience was great
More info
Bobbi PearlPrice: Expensive• Asian• Brighton
•
4.6
K
Kristin
Melbourne •1 review
5.0
Dined 2 days ago
Food was absolutely delicious, as always, great service, great atmosphere, couldn’t want for anything more.
More info
Comma Food and WinePrice: Expensive• Australian• Moorabbin
•
4.7
I
Ian
Melbourne •7 reviews
5.0
Dined 7 days ago
We had the "feed me" option and it was fantastic and certainly didn't leave wanting.
More info
Kicho Japanese RestaurantPrice: Expensive• Japanese• Black Rock
•
4.7
S
Stuart
Melbourne •3 reviews
5.0
Dined on Feb 21, 2025
Great meal for two. Burger and grilled fish. Great value. Heaps of food, we couldn't finish the sweet potato chips, which were outstanding. Fish was ultra-fresh firm and tasty. Chips, perfect. Greek salad, just enough to freshen up the plate. Quick and friendly service. If they were busy, waiter said they would return. Great evening. Well done!
More info
Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
•
4.7

Explore OpenTable

Neighborhood
Vegan

Cheltenham

Seddon
Kensington
Prahran
Richmond
Lynbrook
St Kilda
Templestowe
Warrandyte
Albert Park
Notting Hill
Abbotsford
Caroline Springs
Wheelers Hill
East Melbourne
Caulfield
Northcote
Alphington
Camberwell
Keysborough
Flemington