New Bombay Palace offers authentic Indian cuisine with a focus on flavorful dishes. Guests have praised the food as some of the best they have tasted, highlighting the welcoming and efficient service.