Bombay Palace

I was always curious about this place and finally got to try. This time, I did a takeout of Samosas, Traditional Chicken Curry, and Basmati Rice. I called the restaurant before ordering online because I'm lactose intolerant and wanted to know which curry was made without milk or yoghurt. The guy who answered said all traditional curries. The food was ready in about 30 minutes after ordering.I liked the curry as it was not heavy at all and had home made comfort taste to it. The rice was cooked nicely. However, I didn't care for the samosas at all, as they were too greasy. I was thinking maybe the temperature of the oil was too low, they didn't shake off the oil well, or didn't put on the paper towel to absorb the excess oil, something of that nature.I'd like to try more dishes in the future and update the review.

If looking for quality indian cuisine, look no further. Its not fancy and the decor is a little dated, but the food was so good that the looks of the place didnt matter. Plus the price was perfect for Honololu, a full meal with naan and dronk only cost 30 dollars. The naan was interesting as it was crispy but also puffy. I also had the mango lassi, which was delicious and a must have when you stop in.

Authentic!!! What a pleasant surprise we got when we found this place! Everything was delicious, generous portions and affordable in the heart of waikiki wow!! The place is not super fancy but pretty cozy. Service is great.My tika masala chicken was amazing! My husband's lamb dish also

Here's the thing, if you're not staying on the strip or nearby, it's a hard location to get to. And the public facing door doesn't work so you have to go into the building to locate another entrance. We placed an order ahead of time and after having difficulties with parking and the doors, they had more than enough time to have our order ready. They didn't have any patrons in there and I can only guess that's because they had just opened. So the wait time threw me.As for the quality of the food, I'd say it's mid. I lived in northern India for a year and I've become snobby about quality Indian cuisine. We ordered samosas, naan, yellow curry, tiki masala and dal over rice. It was mid. I always give a new (for me) spot three tries before I write anything, but since I was a traveler I'd be remiss if I didn't write something up.

Love love love Indian curry and garlic naan! The naan served here is huge, and "puffy." Not like naan from other Indian restaurants. It was warm with a crispy bottom! Really enjoyed their naan, wish the garlic was lots stronger. We got the "Chef's Special," Chicken Tikka Masala and Tandoori chicken. Both chickens were tasteless. It was my bf's first time trying Tandoori chicken and we were both shocked when it didn't have taste. The curry itself had a kick! On the back of their menu, it says that there will be an automatic 18% service charge. We felt uneasy about that when we first saw that, debating if we should just leave. We always tip, but "18% service charge" felt weird?? We were glad when we got the check there wasn't a 18% charge Located in a center with a parking lot, they validate so your parking is $2

Satisfied our craving for dinner and ordered a mango lassi and vegetarian samosa to start. Not usually fond on samosas but these were extremely flavorful with some kick to it. Then ordered lamb biryani and chicken saag with naan bread (plain and garlic).Satisfying and courteous service.

Bombay Palace has delicious food. We order 2 currys, dal tadka, cheese and garlic naan, vegetable biryani & masala chai. Must try. Great customer service and very clean restaurant.

We ordered Palak paneer, malai kofta, garlic naan, and roti. The food overall was good. All flavors were not overpowering and as expected, they make food appropriate to the spice you tell them- a warm refreshing change compared to indian restaurants who make everything spicy. So you can trust them on this. I will say that Palak paneer was very salty. Not sure if that was due to variation or if this is their baseline but it's something to ask about and consider if you will be ordering it. Otherwise, this is a good place to enjoy Indian food when you've been craving it. Food is primarily Punjabi, so those craving dosas and uttapam will be disappointed.

So disappointing!!! I don know how and why this place has 3.5 stars on yelp.Only 2 good things about this restaurant- somewhat friendly staff and their garlic naan.We ordered multiple items in hope that at least something will taste good.1. Plate of samosa - came with 2pcs that were definitely refried (not fresh) and the filling was okish2. Papadum - how can someone possibly get this wrong?! the papad arrived over roasted and pinkish/red rather than the expected beige3. Soup of the day which was lentil soup - this was also soo meh. It din have any flavor to it, just felt like lentil was boiled and grinded4. Paneer makhani - gravy was good, just a lil on the tangier side than usual but edible. The paneer however was hard/not fresh5. Rice with the paneer gravy - again another 'safe' item which I don't expect restaurants to get wrong but the rice was lumpy and could be cooked just a tad bit6. Garlic naan - this was the only dish that was fresh and tasted goodTotal waste of money!

Came here for the second time and ordered the exact same items as our last visit 6 months ago. The quality, cleanliness and service all went down.We really enjoyed the samosas last time, but the samosas were obviously reheated this time around and the center of the samosas were completely cold. The sauces were also not as good as last time. Vegetable Biryani was much worse this time as well as it was a soggy mess, and it definitely didn't have "fresh vegetables " as the menu suggested. The carrots and peas tasted like it was from a frozen pack. The Lamb Rogan had less lamb and was also more oily than last time we ordered it. The chicken tikka masala tasted fine, but the texture was as if it was reheated as well. The only thing we enjoyed was the garlic naan bread. Hence two stars instead of one. Service got even worse, unbelievably they had even fewer and possibly newer staff as the server didn't even know if the entrees come with rice when we asked. Also no one took our order this time around and we had to write down our own orders, and go grab the check ourselves. And the same rule for not ordering any more food applies still. In addition, our glassware was dirty and we had to ask for it to be replaced.This concludes my very last visit to Bombay - will not be back again.