Wandered around downtown on a Friday evening and walked into the Bistro because the aromas from the restaurant drew us in. There were many busy pubs/bars in the area but we wanted something quieter and less generic.
There were 3 wait staff on duty. We did not encounter any problems with service that night. The lady who took our order was very accommodating in customizing the meal for my mom who has never tried Indian food and does not eat anything spicy. We tried the chicken makhani and the chicken korma both of which were very tasty. A friend who has been to Mumbai and Bangalore ordered the paneer tikka masala and said it was pretty good despite it being a bit "Americanized" (i.e. sauce was too mild and smooth instead of thicker so that it can be more easily eaten with the naan). We saw several southeast Asian groups dining when we were there. We are not big eaters so the little sauce pan of meat or paneer that came with either rice or naan was filling enough for us.
We often try out Bangladeshi, Indian and Pakastani restaurants in New York (including Little India in Manhattan and Jackson Heights in Queens) so we were pleasantly surprised with the flavors at Bombay Bistro.
If you own or manage Bombay Bistro, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.