Best Authentic Restaurants in Edithvale

Price

$$
$$$
$$$$

Cuisine

ItalianSteakhouseFrenchIndianMexicanJapanese

Regions

BaysideCity CentreInner City SouthMornington PeninsulaSouthern Suburbs

Neighborhoods

AspendaleBlack RockChelseaCranbourne WestFrankstonHampton

Top Rated

CharmingFancyGood for business mealsGood for groupsGood for special occasionsGreat for brunch

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Wheelchair access

25 restaurants available nearby

How are Featured results ranked

1. Rococo Mordialloc

4.7

Exceptional(282)

$$$$Price: Moderate

• Italian • Mordialloc

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

2. Mama Nuoi

4.8

Exceptional(205)

$$$$Price: Expensive

• Asian • Aspendale

Booked 3 times today

A sophisticated interpretation of traditional Vietnamese cuisine, Mama Nuoi is the creation of chef Jessie Le. Bringing the enticing and distinct flavours of her native Vietnam to Melbourne, Jessie expertly presents an exciting fusion of modern dishes. Located close to Aspendale Beach in Melbourne’s beautiful bayside suburbs, Mama Nuoi serves food, harmony and laughter in our Cafe with a modern casual atmosphere. At Mama Nuoi, our passion is making delicious food and providing a wonderful eating experience.

A photo of Ok Billy Souvlaki Bar restaurant

3. Ok Billy Souvlaki Bar

4.9

Exceptional(423)

$$$$Price: Moderate

• Greek • Mordialloc

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

4. MJs Hideout

4.5

Awesome(17)

$$$$Price: Moderate

• Mexican • Chelsea

Booked 2 times today

MJ's Hideout is a stylish licenced Mexican restaurant with a bar, serving craft beer, beer, cocktails, wine, amazing selection of tequila & Mezcal. At MJ'S Hideout we aim to create authentic Mexican cuisine with a modern twist. We retain all the flavour and vibrant appearance of Mexican food using the beautifully fresh local produce of Victoria while adding our own signature to our dishes. Everything is made fresh to order and we can accommodate special dietary requirements. Just let us know when you call to book your table or order takeaway.

5. Sol Agave

new

4.8

Exceptional(2)

$$$$Price: Moderate

• Mexican • Mordialloc

Booked 4 times today

Sol Agave brings the vibrant flavors of Mexico to Mordialloc, offering a delightful dining experience for all. Our menu features a variety of freshly made dishes, including classic tacos, burritos, sizzling fajitas, and seafood creations. We use only the finest ingredients, including our signature in-house salsa and marinades, to ensure an authentic taste. Whether you're a vegetarian, vegan, or meat lover, Sol Agave has something to satisfy your cravings, including a dedicated kids' menu and gluten-free options. Our warm and inviting atmosphere is perfect for a casual lunch, a romantic dinner, or a fun night out with friends. More than just a restaurant, Sol Agave is a place to gather, celebrate, and create lasting memories. Enjoy our wide selection of margarita cocktails, frozen margaritas, sangria, wines, and beers to complement your meal. Book your table today and experience the flavors of Mexico!

A photo of The Indian Hut - Indian & Nepalese Restaurant restaurant

6. The Indian Hut - Indian & Nepalese Restaurant

new

(0)

$$$$Price: Moderate

• Indian • Chelsea

The Indian Hut is a family-friendly restaurant in Edithvale, Victoria, specializing in authentic Indian cuisine. With a warm and inviting atmosphere, our menu offers a wide variety of dishes. Popular choices include butter chicken, chicken tikka masala, and lamb rogan josh, along with numerous vegetarian and vegan options. It's the perfect spot to enjoy a delicious and affordable meal with friends and family. We are open for lunch and dinner, and we also provide takeaway and delivery services. Come experience the flavors of India at The Indian Hut!

A photo of Shark Fin Inn Keysborough restaurant

7. Shark Fin Inn Keysborough

4.5

Awesome(64)

$$$$Price: Moderate

• Chinese • Keysborough

Booked 7 times today

After wheeling to success with Shark Fin Inn in 1980, Shark Fin Group established its first sub-urban restaurant – the Shark Fin Inn Keysborough. Opened since 1985 and located opposite to the Parkmore Shopping Center, Shark Fin Keysborough has a spacious dining area with seating capacities of 320, one of the largest in the area. Offering yum cha, lunch and dinner, the restaurant serves it’s customers with outstanding Chinese cuisine and best dim sum in town. It also becomes an instant hit for people looking for special function’s catering such as wedding receptions and parties. If you are looking for a nice meal around the south eastern suburbs, Shark Fin Keysborough will definitely be your choice.

8. Meat Flour Wine

4.5

Awesome(338)

$$$$Price: Expensive

• Italian • Mordialloc

Meat Flour Wine is a modern Italian restaurant located in Braeside. MFW has a unique offering of Rustic Italian, house-made pasta's with a large focus on prime quality steaks cooked on coal. It has a warm and comforting feel and a buzzing atmosphere.

A photo of Caffé Greco Oakleigh restaurant

9. Caffé Greco Oakleigh

4.1

Excellent(52)

$$$$Price: Moderate

• European • Oakleigh

Booked 25 times today

Caffé Greco, Melbourne’s iconic dining institution and meeting place, is reopening after three decades in Oakleigh. Its origins trace back to the inspiring story of Nick Madalena, a Greek man who journeyed to Rome in 1760, founding the original Caffè Greco, which has since become a revered national institution in Italy, celebrated for over 260 years. This tale of migration and the pursuit of a better life is what motivated Nick Zampelis to establish a Melbourne branch of Caffé Greco, continuing a legacy of cultural exchange and community that spans centuries.As Melbourne’s own Caffé Greco reopens, it draws from this rich heritage of bringing together diverse minds, continuing the tradition of being a cultural meeting point where patrons can not only enjoy fine coffee but also engage in the kind of conversation and creativity that defined its Roman predecessor.

A photo of Lang Nuong - Coastal Village restaurant

10. Lang Nuong - Coastal Village

4.6

Exceptional(46)

$$$$Price: Moderate

• Vietnamese • Springvale

Booked 3 times today

Coastal Gourmet Village - Làng Nướng Duyên Hải (formerly Le Feu Springvale) in Springvale, Melbourne, offers delicious Gluten-free Vietnamese cuisine, perfect for daily dining. Our menu showcases flavors from Saigon, Hanoi, Nha Trang, and beyond, with a variety of hotpots, seafood, pho, noodle soups, and signature rice bowls.New to our menu:Cơm Mâm – Vietnamese Family Combo: A cozy, authentic family-style meal.Bò Tơ – Veal: Served with mắm nêm (anchovy sweet sauce), a bold Mid-Vietnamese specialty, exclusive to Lang Nuong Coastal.With fast service and diverse choices, we’re ready to welcome you—dine in, take away, or cater with us today!

See what locals rave about

From verified diners like you

R
Richard
Tropical North Queensland •2 reviews
5.0
Dined today
Wonderful Italian food the risotto is amazing also the veg lasagne , can fault any of it . Always very enjoyable , love the place
More info
Rococo MordiallocPrice: Moderate• Italian• Mordialloc
•
4.7
K
Kim
San Diego •1 review
5.0
Dined 5 days ago
Really friendly staff and the food was just delicious highly recommend
More info
Ok Billy Souvlaki BarPrice: Moderate• Greek• Mordialloc
•
4.9
M
Maree
Melbourne •1 review
5.0
Dined on Apr 17, 2025
Great tasting fresh Vietnamese cuisine. Delicious flavoursome food - good portions - owner Jess extremely friendly - nothing too much trouble for the team to do for you.
More info
Mama NuoiPrice: Expensive• Asian• Aspendale
•
4.8
A
alirra
Melbourne •1 review
5.0
Dined on Apr 5, 2025
I was pleasantly surprised by how good the food was. Had street corn and beef fajitas both which were delicious
More info
Sol AgavePrice: Moderate• Mexican• Mordialloc
•
4.8
K
kim
Melbourne •4 reviews
4.0
Dined on Mar 27, 2025
We have been going to MJ's since it opened but the service and food have definitely declined. Our entrees came the same time as our mains. The cauliflower taco's were undercooked and cold. The service was slow. Bit disappointing. Hope they will get to the level they once were.
More info
MJs HideoutPrice: Moderate• Mexican• Chelsea
•
4.5

Explore OpenTable

Neighborhood
Authentic

Edithvale

Elsternwick
Albert Park
Boronia
Beaumaris
South Wharf
Southbank
Glen Iris
Ripponlea
St Kilda
South Melbourne
Spotswood
Ashwood
Maribyrnong
Parkville
Balwyn
Alphington
Kew East
Port Melbourne
Deer Park
Ascot Vale