I didn’t believe it when a friend of mine tipped me that the best tandoori & naan in Malaysia is found in Melaka town.
Melaka for Nyonya food yes, chinese food yes of course, but tandoori? Naan?
That conversation marked the first time I’ve heard of Pak Putra. The said friend shared that tip when I said I was heading to Melaka for a food trip in the coming week. He persistently urged me to try it.
His enthusiam aroused curiosity in me. But not enough for me to make my way there as I was too distracted by the usual cuisine of Nyonya, satay & the rest since it was my first time to Melaka.
And just last week I was in Melaka again. This time, Cerventus himself, a Malaccan born & bred boy gave his approval too.
So the gluttony group of us, Yoga, April, Cerventus, Mei Ying ended up at Pak Putra for “Part 2 dinner” though we were already almost stuffed from our original dinner of satay celup.
The initial plan was to share a set of tandoori chicken and naan. Just one.
Well, one order lead to another, and we ended up with a whole table of food!
Food at Pak Putra certainly lived up to its hype; the tandoori chicken was superb & the naan was wonderfully airy & soft.
Based on my conversation with another Malaccan friend, the chicken marination are made up of 12 types of herbs and spices which includes cashew nuts & almonds . The mint sauce which accompanies the tandoori chicken is also another secret recipe, prepared with about 10 spices, including cili padi.
The result? Extremely tender & moist meat despite being baked in the hot tandoor oven.
Yes, Pak Putra’s tandoori chicken & naan is worth a visit. And as expected Pak Putra is packed, with a crowd that could rival our Selangor’s Murni‘s. And most diners opt to sit al – fresco for obvious reasons.
There were much publicity on its tandoori chicken and naan but Cerventus let us on a secret; the potato pratha here is to – die – for.
A thin pancake with mashed potatoes + herbs, this was seriously awesome comfort food; with crispy outer layers & soft savoury mash inside. 2 thumbs up!
We had the cheese naan, (moniker is Melbourne cheese for whatever reasons) and the Kashmiri naan as well.
The Kashmiri wasn’t outstanding as it tasted just like plain naan with sweet toppings; (though I noted that even the ordinary naan here triumphs over most other outlets’), and it was the cheese naan we preferred. Hardcore cheese lovers may prefer the ones that are gooey and flooded with cheese, but I’m fine with moderation.
Palak Paneer. It was spicy with the burn only felt at the back of your throat after you consume it. Our complains with this one was “Where’s the cheese??” . The spinach taste was very distinctive though.
The shop also serves a wide variety of Northern Indian food also known as Punjabi food. Prices are very reasonable too.
Yes, other than Nyonya food, pineapple tarts & chendol, Pak Putra should be on your to-eat-list too if you are in Malacca town! 😉
Pak Putra Tandoori & Naan Restaurant
Address: Jalan Laksamana 4, Melaka, Malaysia.

Melbourne cheese? What has it got to do with Melbourne at down under?
LOL!
We were wondering about the same thing! Maybe it uses Aussie cheese??
ooh! this makes me proud, being malaccan-born! now i can boast that we also have the best tandoori and naan (even though i haven’t tried it myself yet!) 😀
Hahaha.. you should! One of the better ones I tell you!
was just about to blog about this from my last weekend trip, guess u beat me to it! i love their tandoori
Woots! It met with your approval as well yea? 😉
Love their tandoori chicken. But I find that their naans are a lil too thick (especially at the side). Nevertheless, they are still delicious! Garlic cheese naan FTW!
Yup! But naan are kinda thick anyways rite?
I prefer the potato pratha!
ohh how i miss tandoori chicken, i probably can get some down under but easily 4-5 times the price!
I knw what you mean! When I was in Melbourne, Old Town Kopitiam in Melbourne was selling a plain roti canai fro AUD3 – 5! Imagine how much you will have to pay fr tandoori chic??
Oh this was the one I heard from someone. So should be a nice addition to the Melaka food list. Nyonya food and Portuguese seafood in Melaka were not exactly to die for anyway.
Yeah, most of the Nyonya is so commercialised -_-
This is one of the best food in Melaka. Also feel its tandoori chicken is the best i’ve ever tasted… Altho there have been times it’s below par. Another recommendation is the newly opened Chef Anthony’s Restaurant in Melaka Raya selling Portuguese food. The chef’s cooking is magic!! It’s just after Amigo.
OMG! Thanks fo r the recommendation Michael! I love nyonya – so is it a new restaurant – this Anthony’s? And porky?
Tumpang boleh? Chef Anthony’s is a local Melaka based Portuguese food eatery. But having said that, his garlic butter scallop is fantastic…..and if you are lucky, may get ‘sae-bak’ portuguese salad.
FYI, pork lovers haven!
Ah! I must visit soon and yes if you’re from KL, we can tumpang and go! 🙂
Really fantastic…This is nice place and one of the best food in Melaka. I ate double cheese Naan with Tandoori chicken, feel its really best i’ve ever tasted in Malaysia… Congratulation..
Glad you think so! I can’t find anything like it in KL as yet! 🙁
Putra Tandoori chicken is nice to see on d internet. Pictures are promising. I made a trip to the place tonight n really dissapointing gravy that is promising turn up to be watery n tasteless. Chicken is overcooked n tasted bitter in the exterior. Really a bad experience d the worst tandoori i had so far