Shaheen Palace serves Northern Indian and Pakistani cuisine with a Malaysian touch. Stepping into the restaurant feels like a time warp – very old school and the walls are covered with pictures from their rustic menu.
Due to lack of manpower (main challenge in any F&B business) it was closed temporarily for a few months during mid of last year. But they have reopened since August 2014 and is still in operation on the day of this post.
In short, rich and aromatic Moghul cuisine is served here and you have over a hundred affordable dishes to choose from. Talk about choices. Despite looking fiery hot, most of the dishes we ordered that day were extremely mild in spiciness and shouldn’t pose a problem to any Malaysian.
However, if you are looking for something spicier, the kitchen could tune up the heat accordingly. Or you could simply ask for a spicy recommendation, albeit only a handful of options are available.
The Biryani here is said to be really good but we were in the mood for naan instead. So we skipped the rice dishes and went for the Shaheen Tandoori Naan @ RM9.90. It was topped with thin cheese shreds, fruit cocktails and jellies with a flavour more to the sweet side.
The Bombay Butter Chicken served with a generous garnishing of cashew nuts and raisins @ RM19.90 is one of the signature dishes here and I can’t recommend it enough. The creamy curry-like gravy was rich in the essential elements of an Indian dish and goes extremely well with naan, which we gladly mopped up every last drop of it. Even though chicken breast is used, the meat was tender enough to be enjoyed.
Handi Gosht (Mutton Stew) @ RM18.90 is another signature dish that came highly recommended by the owner. The mutton was soft, well-spiced and delicious after being slow cooked for a long period. The gravy, which appeared hot was actually very mild and also tasted good with naan. But we still preferred the butter chicken’s for its thicker consistency.
Palak Cream @ RM7.90 – we felt the seasoning was a bit off, as it tasted a tad too salty. This was the only dish we did not manage to finish.
We also ordered a seafood dish which was the Shaheen Sizzling Fish @ RM25.90. Sizzling pan dishes are also a specialty here and you could have it with prawns, beef and chicken. Flavour wise it was very similar to the stew we had but with a heavier tomato presence. The fish was very fresh but overall the dish felt quite oily.
For first timers, this restaurant could be tricky to find because it’s actually quite hidden from the main road. Even with Waze and GPS we had to ask the business owners nearby for the exact location.
Despite some minor misses in two of the dishes, Shaheen Palace was still worth the trouble looking for. Ultimately, the good still outweighed the bad by a long shot.
27, Lorong Haji Hussein Satu
Kampung Baru, 50300 Kuala Lumpur
Business hours: Mon – Thu (12pm – 11pm), Fri (5pm – 11pm), Sat – Sun (12pm – 11pm)
Tel: 03-2698 2828 / 012-224 9551