I was pleasantly surprised with Bombay Street Food. We went for dinner on a weeknight and the place had a steady flow of customers.
The restaurant is quite spacious -- one part is pretty dark, but the other areas are well lit and decorated with beautiful tiles. You have to order at the cashier and they will bring your food to you.
Don't worry if you're not familiar with Indian food -- the cashier did a pretty thorough job of explaining the menu (especially since there aren't many photos). I highly recommend the Pani Puri and the Beef Kheema Pav!
The only downside is that service is a bit slow... it took a while for the food to come out -- but we will nevertheless be back :)