Bombay Palace is a popular Indian restaurant in Kuala Lumpur that offers a wide range of authentic Indian dishes. The restaurant has a cozy and elegant ambiance, making it a perfect place for a romantic dinner or a family gathering. Some of the must-try dishes at Bombay Palace include butter chicken, biryani, and tandoori chicken.