Birthday Lunch at Mazi Greek Taverna: A Taste of Greece in KL

9 years ago, I packed my bags, boarded a plane all by myself, and flew off to one of the most beautiful countries in the world, Greece. It was my first time traveling to Europe, and I had no idea what I was about to experience.

I just knew I needed a change of scenery, a little adventure, and maybe a story or two to bring home.

What I thought would be just another trip quickly turned into a whole vibe. I met someone who was incredibly good to me, wandered through stunning islands for days, and ate food so good it made my taste buds do a happy dance.

Since then, not a year goes by without me missing something about Greece… but most of all, the food. Just thinking about it makes me hungry, yet finding truly authentic Greek food in Malaysia isn’t easy.

So when my partner found Mazi Greek Taverna in Kuala Lumpur, I was instantly excited.

We had actually planned to check it out for my birthday last year but somehow ended up choosing a different place instead. This year, though, I was determined: Mazi is happening.”


✅ About Mazi Greek Taverna

If you have a soft spot for Greek food, MAZI Greek Taverna is one of those places in Kuala Lumpur worth knowing about. Located in the leafy neighbourhood of Bukit Tunku, MAZI is a Greek restaurant that brings together traditional Greek dishes with a relaxed taverna-style setting.

The name MAZI comes from the Greek word (μαζί), which means “together”. It feels quite fitting for a restaurant where food is meant to be shared around the table rather than ordered as individual meals. The menu covers plenty of familiar Greek favourites, including grilled meats and seafood, salads, dips, pita, traditional pastries and desserts.

MAZI opened in 2023 at The Stories of Taman Tunku, with an interior and outdoor patio designed to give diners a taste of the Mediterranean without having to leave Kuala Lumpur. There is greenery surrounding the outdoor area, while the dining space itself has a more polished, contemporary take on the traditional Greek taverna.

For Muslim diners, MAZI states that its food contains no pork and no lard and that it uses exclusively halal-certified ingredients. This is certainly something worth knowing if you’re looking for Greek food in KL and want to be mindful of the ingredients used.


✅ First Impressions… Classy, Yet Relaxed

Mazi has a small, almost hidden entrance that’s easy to miss if you’re not paying attention. Mazi has a small entrance that’s easy to miss if you’re not paying attention. Once you step inside, though, it opens up into a surprisingly spacious area with both indoor and outdoor seating.

We made a reservation the night before, thinking it might get busy. When we arrived, though, the restaurant wasn’t packed at all. Turns out, we probably could’ve just walked in.

We chose the outdoor seating, which felt peaceful and intimate, surrounded by greenery that gave off subtle Mediterranean vibes. The space felt polished and elegant, but never intimidating. I loved the decor. It was clean, cozy, and gave me major Greek island restaurant energy.

At one point, I even turned to my partner and said,

“Today, let’s pretend we’re posh people having brunch.” 😂

Safe to say, the overall ambiance was a solid win.


✅ The Menu and What We Ordered

The menu at MAZI has what you’d expect from a Greek taverna, with plenty of grilled meats, seafood, salads, dips and traditional Greek favourites. There are also dishes cooked in their Bertha oven, which is used for some of the restaurant’s grilled meats and gives them that lovely smoky, charred flavour.

The menu certainly gave me plenty to get excited about. There was plenty to choose from, including grilled seafood, stuffed vegetables, kebabs, moussaka, pita, Greek salads and desserts like Portokalopita (Greek orange pie).

Basically, enough choices to make me want to order everything at once.

Since it was just the two of us, we decided not to go completely overboard and picked three dishes to share.

  • Greek Salad (Roka Beet)

I never skip a Greek salad, but this version caught my eye because of the beetroot. Something I’d never tried before, and now I know: it’s sour!

Not really my thing, but I’m glad I gave it a shot.

The goat cheese wasn’t my favourite either, but the cherry tomatoes were delightfully sweet.

The dressing? Just okay… nothing that wowed me.

  • Grilled Stuffed Squid

This dish stole my heart.

The squid was tender, juicy, and perfectly grilled, stuffed with flavorful rice that was soft and well-seasoned. It was served with simple arugula and a yellow chickpea-herb sauce that tied everything together beautifully.

Every bite reminded me of the seafood I had in Milos. I just wish the portion was bigger!

But flavor-wise? Chef’s kiss. Pure comfort.

  • Greek Beef Kofta Kebab

This was my partner’s order, but of course, I stole a few bites. The kofta was moist and perfectly grilled, served with pita and a creamy, tangy yogurt dip (definitely tzatziki).

Then my partner had this brilliant idea of pairing the kebab with the leftover beetroot from the salad… and it worked! The contrast of flavours was surprisingly good.

The squid was my personal favourite, but we both agreed the kofta was the highlight of the lunch.


✅ More Than Just Lunch

What I appreciated about MAZI wasn’t just the food. The whole lunch felt easy and unhurried from start to finish.

The staff were friendly and attentive without hovering around us. Our server made sure we were comfortable, kept an eye on our drinks and checked in when needed, but never made us feel rushed. It was the kind of service that you notice without constantly thinking about it.

Since this was my birthday, she also helped us take a few photos. It was a small gesture, but one I appreciated. Anyone who knows me knows I will absolutely stop everything for a good photo, so having someone patiently help us get a few decent birthday shots definitely earned extra points from me.

I liked that nothing about the experience felt overly formal. We could sit back, take our time with the food, chat, take photos and just enjoy the afternoon.


✅ Is Mazi Worth the Price?

Let’s be honest, MAZI isn’t the kind of place I’d describe as cheap.

Greek food isn’t exactly the most common cuisine in Kuala Lumpur, and the prices here reflect the type of dining experience MAZI is going for. You’re paying for more than just what’s on the plate. There is the setting, the presentation, the quality of the ingredients and, of course, the fact that Greek food isn’t something you find on every other street corner in KL.

I was initially a little worried about the portions. We’ve had our fair share of meals where we played it safe and ordered extra dishes just in case, because neither of us wanted to leave hungry. This time, though, we decided to keep things simple and ordered three dishes to share.

Thankfully, we made the right call.

The portions were enough for both of us to enjoy comfortably, and we left feeling satisfied without that uncomfortable “Why did we order so much food?”  feeling that sometimes comes after a meal.

So yes, come prepared to spend a little more, but if Greek food is what you’re craving, I think MAZI makes a good case for it.


✅ Location & Opening Hours

Mazi is located inside The Stories of Taman Tunku, a small lifestyle enclave in Bukit Tunku, Kuala Lumpur. It’s one of those lush, quiet neighbourhoods where the houses softly scream old money. Once you’re inside The Stories, it’s easy enough to find MAZI. The entrance is around the corner from the parking area. Just look out for the MAZI sign.

What we didn’t expect, though, was how challenging it would be to find parking. We circled the area twice, hoping for a miracle… but nope. There were only a handful of spaces available. For a spot surrounded by restaurants and cafés, parking is surprisingly limited.

They do offer valet service, but since there was a queue (and my partner wasn’t exactly keen on paying for it 😅), we did what Malaysians do best: parked by the roadside, crossed our fingers, and hoped for the best. Thankfully, it was a Sunday, and we weren’t the only ones taking that risk. A few other cars were lined up along the road too, so we figured… we’d probably be safe.

MAZI currently operates daily, with lunch and dinner service:

Monday to Sunday
Lunch: 10:00 am – 3:00 pm
Dinner: 6:00 pm – 10:00 pm

Opening hours can change, so I’d still recommend checking with the restaurant before heading over, especially if you’re planning a birthday meal or visiting on a public holiday.


✅ Would I Come Back?

So, did MAZI satisfy my Greek food craving?

For the most part, yes.

It wasn’t exactly like being back in Greece, and I don’t think any restaurant in Kuala Lumpur could completely recreate that feeling. Still, there were moments during the meal that brought me back to those sunny days, especially the grilled stuffed squid, which reminded me so much of the seafood I had in Milos.

More than the food, I think I enjoyed the whole experience. It was my birthday… I was having lunch with someone special to me, and for a few hours, we got to sit back, eat good food and pretend we were somewhere in Greece.

The parking situation? Still not my favourite part of the day. Once we were seated, though, I quickly forgot about it.

Would I say MAZI is an everyday lunch spot? Probably not… but I wholeheartedly recommend MAZI if you enjoy Greek or Mediterranean cuisine or simply want to try something beyond the usual restaurant choices in KL.

And if I find myself craving Greek food again, I’d know exactly where to go.

OPA!


Wanderhoney rating: ⭐⭐⭐⭐½ (4.5/5)

Love, Auri 🌻

Leave a comment below!

error: Content is protected !!