This is the Indian version of French coq au vin — a dish that's both luxurious and deeply comforting. Tender chicken tikka (marinated and grilled) is finished in a reduction of butter, cream, and tomato that's rich without being heavy. The spice profile is mild, allowing the sauce's depth to speak. Multiple reviews note this as the restaurant's most reliable dish — every preparation is consistent.
Tips from diners
Order this if you're unfamiliar with North Indian cuisine or prefer milder heat levels. This dish showcases technique over spice intensity.
Naan is often an afterthought at lesser restaurants, but here it's a distinct component of the meal. The dough is fermented properly, the tandoor heat creates a char, and the finishing brush of clarified butter and fresh herbs elevates it beyond bread. Reviewers note this as a reason to order — it's worth eating on its own or alongside curries.
Tips from diners
Order the naan and use it to finish the sauce on your curry plate. The char from the tandoor adds depth to every bite.
A vegetarian standout. The spinach is cooked down to concentrate its flavor and then enriched with cream. The paneer (Indian cottage cheese) is soft and absorbs the sauce. This is a refined version of a classic — the kitchen sources premium paneer and doesn't overcomplicate the preparation.
Tips from diners
Order this alongside a meat curry for balance. The mild, creamy preparation contrasts nicely with a spicier dish.
A classic North Indian preparation showcasing the kitchen's regional expertise. The lamb is braised low and slow with whole spices that perfume the sauce without overwhelming it. Each spice (cardamom, cloves, cumin) is identifiable in the aroma. Reviewers call this one of the finest versions of the dish in the city — the balance of complexity and heat is precise.
Tips from diners
Pair this with naan or rice to soak up the braising liquid. The sauce is the point — it clings to the lamb and deserves every bit.
A showstopper dish designed for sharing. The platter arrives sizzling on a cast iron plate, with each protein prepared separately and arranged for visual impact. The jumbo prawns are grilled, the fish tikka is delicate, the tandoori chicken is charred, and the sheek kebab provides textural variety. This is where you see the breadth of the kitchen's capabilities across multiple proteins.
Tips from diners
Order this as a shared main if your party is 3-4 people. The variety across proteins makes it feel like multiple courses.
Bombay Palace opened its Kuala Lumpur location in a majestic white colonial bungalow on Jalan Tun Razak, operating as part of the international chain headquartered in the USA with locations in Canada, UK, India, and Malaysia. The restaurant has won the Perennial Food Awards four consecutive times in the North Indian category, proving pedigree in KL's fine dining Indian landscape. Chefs are sourced from different regions of India and trained in-house to deliver consistently refined preparations. Every sauce is made fresh daily, no shortcuts taken.
Book via phone (+603 4105 6000) for Friday-Sunday dinner service. Weekends fill quickly due to the restaurant's popularity and award wins. Lunch is lighter traffic and easier to book last-minute.
The colonial bungalow setting is romantic — high ceilings, chandeliers, soft lighting, and traditional Indian music in the background. Sit in the main dining room if possible for the full ambiance.
The restaurant accommodates special occasions well. Mention birthdays or anniversaries when booking — the service team will acknowledge the milestone.
Lunch service (noon-2:30pm) is quieter and slightly cheaper than dinner. The quality doesn't drop — it's a good time to experience the kitchen with less crowd noise.
Page last updated: