Best Mediterranean Restaurants in Box Hill, Melbourne

Price

$$
$$$
$$$$

Regions

BallaratCity CentreEastern SuburbsInner City EastInner City NorthInner City South

Neighborhoods

AbbotsfordArmadaleBalaclavaCamberwellCarltonCaulfield

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

Award-winning

GFG

Accessibility

Wheelchair access

51 restaurants available nearby

How are Featured results ranked

A photo of Ms Jackson Restaurant & Bar restaurant

1. Ms Jackson Restaurant & Bar

4.3

Awesome(99)

$$$$

• Mediterranean • Doncaster East

Booked 4 times today

Ms Jackson Restaurant & Bar in Doncaster East is a culinary gem that truly embodies the essence of Modern Australian cuisine. Head Chef Stephanie Stapleton brings a vibrant twist to traditional dishes, infusing them with bold and authentic flavors that "satisfy all your breakfast dreams." Guests rave about the remarkable dining experience, highlighting the "amazing flavors" and "generous sized serves" that reflect the restaurant's commitment to quality. Whether you're indulging in their delightful breakfast board or savoring the exquisite ragu rigatoni, Ms Jackson promises an unforgettable gastronomic journey. With impeccable service and a welcoming atmosphere, it's the perfect spot for any occasion.

A photo of Secret Grounds Cafe Doncaster restaurant

2. Secret Grounds Cafe Doncaster

4.6

Exceptional(42)

$$$$

• Mediterranean • Doncaster

Booked 10 times today

At Secret Grounds Café in Doncaster, we serve up delicious, feel-good food in a warm and welcoming space. Our Pumpkin Smash is a local favourite, loaded with maple-roasted pumpkin, sumac avocado, blistered halloumi, and a perfectly poached egg on sourdough. If you're in the mood for something sweet, our Banana & Blueberry Hotcake, topped with fresh berries, butterscotch, and ice cream, is a must-try. Pair it with our tropical Bahamas smoothie for the perfect start to your day.More than just great food, we’re all about good vibes and friendly service. Whether you’re grabbing a coffee, catching up with friends, or treating yourself to brunch, we make sure every visit feels special. Come in, relax, and enjoy a meal made with love at Secret Grounds Café (Doncaster's best kept secret!)

3. Enoteca Boccaccio

4.8

Exceptional(428)

$$$$

• Mediterranean • Kew East

Booked 16 times today

Enoteca Boccaccio in Kew East, Balwyn, is a beacon of authentic Mediterranean cuisine, earning accolades like the One Hat Award from The Age Good Food Guide 2024. This culinary gem is celebrated for its "exceptional dining experience" and "delicious Mediterranean flavors," as diners rave about its exquisite dishes. The menu, crafted by hatted head chef Andrew Beddoes, perfectly marries traditional Mediterranean ingredients with a contemporary twist, offering "the best Italian food" many have ever tasted. Complemented by a globally recognized wine list, this restaurant ensures an unforgettable culinary journey that transports you to the heart of the Mediterranean.

A photo of Paradiso Bar and Grill restaurant

4. Paradiso Bar and Grill

4.7

Exceptional(110)

$$$$

• Mediterranean • Hawthorn

Booked 3 times today

Cafe Paradiso is a predominantly Italian restaurant/ cafe with Mediterranean options. With artisan pizzas, pasta and wide variety of sharing meals, a BEER GARDEN and CAFE settings; and the new addition: our CAR PARK BAR; Cafe Paradiso combines good atmosphere with any style of dining experiences and drinks served by our warm staff.Located opposite the beautiful Rivoli Cinemas, Cafe Paradiso provides quick and warm service to cater movie goers. Cocktails and drinks with selection of sharing dishes, makes it a perfect stop off before a movie.We look forward to serving you!

5. Gracie Greco

new

4.7

Exceptional(10)

$$$$

• Mediterranean • Camberwell

Booked 4 times today

Gracie Greco is a warm and inviting Greek restaurant that celebrates the heart of traditional hospitality, where food, family, and community come together. Founded by two brothers with a lifelong passion for sharing meals and creating memorable experiences, the venue captures the essence of a classic Greek taverna with a modern, relaxed feel.The menu showcases authentic Greek cuisine designed for sharing, featuring fresh seafood, chargrilled meats, and time-honoured favourites. Guests can enjoy dishes such as tender chargrilled octopus, slow-cooked lamb gyros, and rich, layered moussaka, alongside vibrant salads, dips, and house-made desserts.Set within a lively and welcoming space, Gracie Greco offers a true taste of Greece, with generous portions, approachable wines, and a friendly atmosphere that encourages long, relaxed meals with friends and family.

6. Tinto

4.7

Exceptional(43)

$$$$

• Mediterranean • Scotsburn

Booked 9 times today

Tinto is a vibrant Spanish restaurant and wine bar located at 555 Burwood Road, Hawthorn, Victoria. Bringing the flavors and atmosphere of Barcelona to Melbourne's inner east, Tinto offers a relaxed setting with a long Spanish-style bar, dining area, and a cozy courtyard. The menu features authentic Spanish tapas, including traditional paella with saffron rice, chicken, chorizo, and green beans. Complementing the cuisine is an extensive selection of Spanish wines and beverages. Whether you're seeking a romantic dinner, a casual meal with friends, or a venue for group gatherings, Tinto provides a warm and inviting atmosphere

7. MoVida | Original

4.7

Exceptional(604)

$$$$

• Mediterranean • Melbourne CBD

Booked 33 times today

When Movida opened in 2003 no one knew what to expect with this little bar on a graffiti covered cobbled lane serving Spanish tapas and shared plates in a down lit room playing funky tunes. Ten years on and the original restaurant is still going strong.

8. The European

4.7

Exceptional(1450)

$$$$

• Mediterranean • Melbourne CBD

Booked 22 times today

The European, nestled in the heart of Melbourne CBD near the Princess Theatre, is a true gem for Mediterranean cuisine enthusiasts. With glowing reviews praising its "consistently excellent" food and "brilliant, friendly" service, this restaurant stands out for its commitment to quality and authenticity. Diners are transported to the Mediterranean through dishes that showcase the best seasonal produce, complemented by an extensive wine list featuring both old and new world selections. The European's dedication to "simple, classic foods" with a European flair ensures a dining experience that is as memorable as it is delicious. Don’t miss the chance to indulge in this vibrant culinary journey.

9. Abla's

4.6

Exceptional(80)

$$$$

• Mediterranean • Carlton

Booked 6 times today

Abla Amad was born in Lebanon and arrived in Australia in 1954 at the age of nineteen. In 1979 at the urging of friends and family she opened Abla’s, a restaurant that has become a Melbourne institution. Ever since it opened, diners have returned time and again to experience her special brand of traditional, homemade Lebanese food. For Abla it is a cuisine that can only be made from the heart – that’s why she is widely regarded as ‘the queen of Lebanese cooking’.BYO is now available on Thursdays - We fill up quickly so be sure to book!

10. Shelly

5.0

Exceptional(42)

$$$$

• Mediterranean • Caulfield

Booked 3 times today

Shelly is a multi-sensory fine dining experience in Caulfield, Melbourne, designed to be much more than a traditional restaurant. It offers a three-hour immersive dinner where food, storytelling, music, and visual elements come together to create a theatrical and interactive evening.Guests are seated together at a communal table, encouraging connection and shared moments, while enjoying a set degustation menu (around 10 courses) paired with beverages, there’s no ordering, as every dish is curated to be part of a larger narrative.

‘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

R
Renate
Melbourne •3 reviews
5.0
Dined 1 day ago
First ever dining here and will definitely be back and would highly recommend! The food was exceptional and all the staff were so friendly.
More info
Gracie Greco$$$$• Greek• Camberwell
•
4.7
A
AMANDA
Melbourne •1 review
5.0
Dined 2 days ago
Great food in general. But the fig saganaki is to die for! Service was perfect too. Never disappointed at Ms Jackson.
More info
Ms Jackson Restaurant & Bar$$$$• Mediterranean• Doncaster East
•
4.3
R
Ross
Victoria •2 reviews
5.0
Dined 2 days ago
Another great meal at EBs thanks to the waiter for offering the Beef cheeks for dinner on a Friday night as it was a lunch special only👌 Great wine selection match as well with the Beef Cheek Also Frico is great.
More info
Enoteca Boccaccio$$$$• Italian• Kew East
•
4.8
D
Diane
Victoria •2 reviews
5.0
Dined on May 20, 2026
We had a great night. Enjoyed food and ambience very good. Staff are always friendly and welcoming. Recommend Paradiso Bar and Grill to anyone.
More info
Paradiso Bar and Grill$$$$• Italian• Hawthorn
•
4.7
L
Leanne
Victoria •2 reviews
4.0
Dined on May 9, 2026
I dined here for the first time on Mothers Day weekend, so my experience may have been different on a quiet week day. They were very friendly and our coffees were brought out quickly. The menu is very unique and great if you're looking for something a little different from the usual cafe food. They were very accommodating to our small changes and allergy concerns. Overall, we enjoyed our time and will return soon. However, we will be more aware of the parking time limits next time !
More info
Secret Grounds Cafe Doncaster$$$$• Café• Doncaster
•
4.6

Explore OpenTable

Neighborhood
Cuisine Nearby
Mediterranean Cuisine

Box Hill

Mediterranean

Templestowe
Patterson Lakes
Preston
Parkville
Albert Park
Flemington
East Melbourne
Wheelers Hill
Mernda
Pakenham
Pascoe Vale
Coburg
St Kilda
Surrey Hills
Ivanhoe
Glen Iris
Caroline Springs
Kew
Brunswick
Reservoir