There aren't many Indian restaurants in the area, so Colaba Cuisine is a pleasant addition to the area. We came here for dinner on a Friday. The restaurant was small and cozy. The decor was nice, on one side were photos from India and the other were what looked like London Tube signs.
There were lots of choices on the menu, and almost all of the dishes come with a "salad" and rice or naan bread. The Colaba Masala Fish, for instance, does not come with naan. We ordered the butter chicken, chicken tikka masala, and the goa beach fish. We received a single dish of salad, which consisted of raw vegetables: bean sprout heads, some cabbage, tomatoes, and carrots. I didn't care for the salad much, and we were only given one even though there were 3 of us. The naan bread was really good, and so were each of the dishes. The chicken tikka masala was spicy even though we asked for mild, though I did like the spiciness of it. It was odd to see the fish with a green exterior, but it was definitely tasty as was the gravy that it was served in.
Overall I thought the food was very good. Definitely will come back.