From the moment you walk into Bombay Palace in Murray, you feel welcomed by warm lighting, hints of Indian music in the background, and a promise of something special to come. This place delivers not just a meal, but a rich, sensory dive into Indian cuisine — and it largely succeeds.
Food & Flavors (★★★★★) The menu at Bombay Palace is ambitious in the best possible way. Standouts include the Chettinad lamb, which the chef himself recommends — it carries a bold, earthy spice profile that sets it apart in a sea of sweeter masalas.  The shrimp coconut korma is another masterstroke: creamy and smooth, the coconut doesn’t overpower the shrimp, and the balance is spot-on.  The Bombay lemon soda is deceptively simple but refreshing, with just enough spice and citrus to surprise. 
Rice served alongside the dishes is fragrant and flavorful, not just filler.  And for classic favorites like butter chicken and samosas, patrons consistently rave about the authenticity and generosity of portions. 
Service & Ambiance (★★★★☆ to 5★) Staff are frequently described as friendly, attentive, and genuinely invested in giving a great dining experience.  Filtered water is served, and staff often check in to ensure everything is to your liking.  The interiors are clean and welcoming, with the kind of décor and atmosphere that lets you feel you’re stepping into a slice of India without leaving Utah.
That said, as with many popular restaurants, waits can occur, especially on busy evenings.  If you go during peak times without a reservation, allow some extra time.
Value & Consistency (★★★★) Compared to some more basic Indian take-out joints, Bombay Palace aims higher — and for many, it justifies that with quality ingredients, thoughtful spice layering, and standout dishes.  Some reviews have flagged that a particular visit didn’t live up to expectations or that flavor was lacking.  But the overarching consensus leans strongly positive: most diners leave impressed, planning their next visit. 
Final Thoughts If you’re in the Salt Lake / Murray area and seeking a robust Indian dining experience, Bombay Palace is a must-try. The Chettinad lamb and shrimp coconut korma alone make the trip worthwhile. Pair them with fragrant rice and perhaps a refreshing lemon soda, and you’ve got a meal that’s both comforting and adventurous.
If I were giving a star-rating, I’d land around 4.5 out of 5 — strong in almost every category, with just some room for occasional consistency improvements.
Very uneven quality. The biryani there is absolutely outstanding, perhaps the best in town. Pretty much all other dishes are average at best. They are all fairly blend, with the same similar flavor.
Atmosphere: 2
Food: 3
Service: 4
Kelsey Thorne
I made a reservation for a work dinner for 12 people. I called 2 times to confirm that this reservation had been made. On the day we showed up they acted like they weren't going to have enough space for a group that size even though the restaurant was empty except for 2 other families eating there. Mind you, this was not a Friday or Saturday night. It was a Tuesday. Instead of just helping the few of us who had arrived get seated they left us in the waiting arra for 15min, and then once they seated us they never stopped by to take our orders. We had to flag them down. They assumed more people from our group would show up but never stopped to communicate with us. The food was AWESOME. I would totally come back for the food. But don't bring a large group or make a reservation. Its better for a smaller group like 2-4 people.
Not a lot of reviews mention tandoori chicken or onion naan which were excellent (better than garlic naan). Though everything we ordered was great!
Atmosphere: 5
Food: 5
Service: 5
Clay Daley
Excellent, some of the best Indian food around!
Atmosphere: 5
Food: 5
Service: 5
Jessica Hadley
One of the best chicken tikka masala’s I’ve ever had! And that tamarind sauce… 🤌🏻 quick service too, you’re missing out if you don’t try it here.
Atmosphere: 5
Food: 5
Service: 5
Mauna Liddiard
I have dined here many times and the food is always delicious. I took an out of town visitor there for lunch today and was told that they would only do a take out order. We arrived around 1:40 pm. I was dismayed that we couldn’t be seated since it was prior to their closing time and because I had bragged this place up to her. We went to a different restaurant for our lunch instead. If you want lunch be sure to get there by 1:00
Atmosphere: 5
Food: 5
Service: 4
Recommended dishes: Paneer Masala
Elizabeth Dickens
Absolutely delicious!! We ordered butter chicken, spinach soup, shrimp tandoori, onion & garlic naan. Fyi if you order spicy it's very spicy. For dessert the rice pudding. I highly recommend this place!!
Atmosphere: 5
Food: 5
Service: 5
Alivia Witzgall
The food is amazing! The delivery and plating is beautiful. The restaurant is comfortable! Will be back. Best Curry i ever had.
Atmosphere: 5
Food: 5
Service: 4
Josh Young
The food is sooo good. Extremely flavorful with fresh spices.
So delicious, we got the butter chicken and the chicken tikka masala with the onion naan and we were so incredibly pleased. The flavors were amazing. The atmosphere was cozy and relaxing, and the service was friendly and professional. All around enjoyable dining experience. We will definitely be going back for more!
Atmosphere: 5
Food: 5
Service: 5
Muhd Khairul Hassan
Did not like the biriyani at all.
Atmosphere: 5
Food: 1
Service: 5
Rosie
Looove this restaurant. Delicious food and great service. I highly recommend it.
From the moment you walk into Bombay Palace in Murray, you feel welcomed by warm lighting, hints of Indian music in the background, and a promise of something special to come. This place delivers not just a meal, but a rich, sensory dive into Indian cuisine — and it largely succeeds.
Food & Flavors (★★★★★)
The menu at Bombay Palace is ambitious in the best possible way. Standouts include the Chettinad lamb, which the chef himself recommends — it carries a bold, earthy spice profile that sets it apart in a sea of sweeter masalas.  The shrimp coconut korma is another masterstroke: creamy and smooth, the coconut doesn’t overpower the shrimp, and the balance is spot-on.  The Bombay lemon soda is deceptively simple but refreshing, with just enough spice and citrus to surprise. 
Rice served alongside the dishes is fragrant and flavorful, not just filler.  And for classic favorites like butter chicken and samosas, patrons consistently rave about the authenticity and generosity of portions. 
Service & Ambiance (★★★★☆ to 5★)
Staff are frequently described as friendly, attentive, and genuinely invested in giving a great dining experience.  Filtered water is served, and staff often check in to ensure everything is to your liking.  The interiors are clean and welcoming, with the kind of décor and atmosphere that lets you feel you’re stepping into a slice of India without leaving Utah.
That said, as with many popular restaurants, waits can occur, especially on busy evenings.  If you go during peak times without a reservation, allow some extra time.
Value & Consistency (★★★★)
Compared to some more basic Indian take-out joints, Bombay Palace aims higher — and for many, it justifies that with quality ingredients, thoughtful spice layering, and standout dishes.  Some reviews have flagged that a particular visit didn’t live up to expectations or that flavor was lacking.  But the overarching consensus leans strongly positive: most diners leave impressed, planning their next visit. 
Final Thoughts
If you’re in the Salt Lake / Murray area and seeking a robust Indian dining experience, Bombay Palace is a must-try. The Chettinad lamb and shrimp coconut korma alone make the trip worthwhile. Pair them with fragrant rice and perhaps a refreshing lemon soda, and you’ve got a meal that’s both comforting and adventurous.
If I were giving a star-rating, I’d land around 4.5 out of 5 — strong in almost every category, with just some room for occasional consistency improvements.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Chicken Tandoori, Tandoori Chicken, Rogan Josh, Paneer Masala, Gulab Jamun
Very uneven quality. The biryani there is absolutely outstanding, perhaps the best in town. Pretty much all other dishes are average at best. They are all fairly blend, with the same similar flavor.
Atmosphere: 2
Food: 3
Service: 4
I made a reservation for a work dinner for 12 people. I called 2 times to confirm that this reservation had been made. On the day we showed up they acted like they weren't going to have enough space for a group that size even though the restaurant was empty except for 2 other families eating there. Mind you, this was not a Friday or Saturday night. It was a Tuesday. Instead of just helping the few of us who had arrived get seated they left us in the waiting arra for 15min, and then once they seated us they never stopped by to take our orders. We had to flag them down. They assumed more people from our group would show up but never stopped to communicate with us. The food was AWESOME. I would totally come back for the food. But don't bring a large group or make a reservation. Its better for a smaller group like 2-4 people.
Atmosphere: 5
Food: 5
Service: 3
Recommended dishes: Chicken Tandoori, Gulab Jamun, Onion Naan
Not a lot of reviews mention tandoori chicken or onion naan which were excellent (better than garlic naan). Though everything we ordered was great!
Atmosphere: 5
Food: 5
Service: 5
Excellent, some of the best Indian food around!
Atmosphere: 5
Food: 5
Service: 5
One of the best chicken tikka masala’s I’ve ever had! And that tamarind sauce… 🤌🏻 quick service too, you’re missing out if you don’t try it here.
Atmosphere: 5
Food: 5
Service: 5
I have dined here many times and the food is always delicious. I took an out of town visitor there for lunch today and was told that they would only do a take out order. We arrived around 1:40 pm. I was dismayed that we couldn’t be seated since it was prior to their closing time and because I had bragged this place up to her. We went to a different restaurant for our lunch instead. If you want lunch be sure to get there by 1:00
Atmosphere: 5
Food: 5
Service: 4
Recommended dishes: Paneer Masala
Absolutely delicious!! We ordered butter chicken, spinach soup, shrimp tandoori, onion & garlic naan. Fyi if you order spicy it's very spicy. For dessert the rice pudding. I highly recommend this place!!
Atmosphere: 5
Food: 5
Service: 5
The food is amazing! The delivery and plating is beautiful. The restaurant is comfortable! Will be back. Best Curry i ever had.
Atmosphere: 5
Food: 5
Service: 4
The food is sooo good. Extremely flavorful with fresh spices.
Atmosphere: 5
Food: 5
Service: 5
Restaurantji Recommends
Friendly staff and amazing food! 10 outta 10 would highly recommend
Atmosphere: 5
Food: 5
Service: 5
Nice menu and excellently prepared dishes. Outstanding service.
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Chicken Coconut Kurma, Lamb Saag
So delicious, we got the butter chicken and the chicken tikka masala with the onion naan and we were so incredibly pleased. The flavors were amazing. The atmosphere was cozy and relaxing, and the service was friendly and professional. All around enjoyable dining experience. We will definitely be going back for more!
Atmosphere: 5
Food: 5
Service: 5
Did not like the biriyani at all.
Atmosphere: 5
Food: 1
Service: 5
Looove this restaurant. Delicious food and great service. I highly recommend it.
Atmosphere: 5
Food: 5
Service: 5
Loading...