We ate here on Valentine's Day because I am a huge Indian food fan. Bombay has the best atmosphere of any of the Indian restaurants in town, with small tables, candlelight and a nice open bar.
The veggie samosas were delicious, we had a bottle of sauvignon blanc from India (sweet, crisp, really nice) and the tandori mixed grill for two... which realistically could have served three or four. A really good value for the portions.
I believe Bombay has expanded since I last ate there, and while it seemed they had ample wait staff, the service was very slow. Usually when I have been there, there are only a few tables filled and they are very attentive to your needs, but last night, I had to ask for mint chutney three times by three different people before it arrived. A little disappointing, but I think they may have just been overwhelmed by the expansion and the busy Valentine's Day crowd.
I'd definitely go back there again and recommend this place to my friends. Also, check out Banana Leaf, which is a more casual restaurant that just moved upstairs. It's also Indian fare... but the menu is a bit different from Bombay.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.