5 Mediterranean Restaurants We Can’t Get Enough of in Melbourne

There’s nothing like some hearty Mediterranean grub to lift the soul, and the good news is that Melbourne has it in spades. Here’s a taste of Melbourne’s finest to check out when a hankering takes hold.


Image credit: Hellenic Republic
Image credit: Hellenic Republic

Hellenic Republic


If we’re talking Greek in Melbourne, we’re usually talking George Calombaris’ Hellenic Republic. It’s the yummiest place in town, whipping up authentic dishes with a delightful dash of modern flair. The thatched ceiling speckled with lights is a beautiful touch, and the service is top notch. As for the menu, you can’t go past the lamb shoulder with wood roasted cabbage (straight out of the woodfire oven). Delectable.

“The food is absolutely first rate and service is excellent. I possibly had some of the best saganaki and dips of my life here!” – starwoman8



Roxy Kebabs

Roxburgh Park

It’s nothing fancy to look at, but you should know by now not to let looks deceive you. Roxy Kebabs serves up some of the most delicious Turkish food in town, and it’s as close as you’ll get to the real thing ‘round these here parts. Try the Lahmacun, which is a kind of Turkish pizza with minced meat and vegetables, and wish the chef a hearty ellerine sağlık (“health to your hand”).

“Great food, great prices. A great night out. Recommend it everyone.” – RifAyl72


Image credit: Portello Rosso

Portello Rosso


Keep an eye out for a cute red doorway off Little Bourke Street, for behind it waits Portello Rosso! This friendly tapas joint is a haven of bold flavours and cosy style, with a vine-draped wine rack, an antique bicycle above the doorway, and a team of chefs who truly capture the Spanish flair. If you like seafood, we’d highly suggest the Paella de Mar. Prawns, fish, seasonal veg and herbs. Lovely!

“All nicely presented, and staff friendly. For mains we had a number of dishes which were also shared around including the meat paella, the seafood paella and a plate of chorizo. Overall, the food was great, fantastic presentation, friendly staff nice dining experience.” – looknow


Image credit: Ablas
Image credit: Ablas



You could search for a million years and never find a more wonderful host than Abla Amad. She brings the full force of Lebanon’s legendary hospitality to Melbourne, and you’re always guaranteed a special time when you visit her restaurant. The food is fresh, traditional and bursting with life, and the Kafta Mishwee (seasoned lamb skewers) is a must try. Make sure to say chokran (thank you)!

“What a feast Abla’s Restaurant provides! We absolutely loved their ‘Kafta Mishwee’ – skewers of minced spiced lamb, grilled and served with tabbouleh – really tasty! We finished off the evening with their Turkish delights served with Lebanese coffee – I was on ‘cloud nine’. We were also privileged to meet the owner of the restaurant, Abla Amad, who is such a sweet and a delightful person.”


Image credit: Moroccan Soup Bar
Image credit: Moroccan Soup Bar

Moroccan Soup Bar

Fitzroy North

It’s not always easy to land a table at Moroccan Soup Bar, but it’s absolutely worth the wait. It’s stuffed with oil lamps, spices, vases, hookah pipes and mysterious jars, and you’ll love listening to the waitress enthusiastically describe the verbal menu. The vegetarian-only food is simply gorgeous, and everyone should experience their famous Chickpea Bake.

“My friends and I have been going to the Moroccan Soup bar for years now. It’s so refreshing to have a fantastic tasting Middle-eastern meal that is all vegetarian. The menus are verbal, and you have the option of specific dishes, or a variety of them in the banquet variety. The servings are more than enough to leave you full.” – Carrie White

 Have you got your own favourite Mediterranean joint in Melbourne? Review it right here!

You might also like More from author