I turned vegetarian more than a year ago and eating out isn’t exciting to me anymore. Most restaurants in Mumbai serve only Indian food when it comes to vegetarian fare and other restaurants that serve international dishes in veg are expensive.
Some time ago, I came across Relish in Churchgate. Its a pure veg restaurant and of course they serve Indian food but apart from the standard Indian fare they also serve Mexican and Italian.
I love their American Cheese Ball, Nachos Con Queso, Aglio Oilo Pasta and Vegetable and Chilli Burger. The food here is really good and unlike other restaurants that serve Indianized versions of the Continental dishes, Relish sticks to the original recipe only substituting meat for vegetables while still retaining the taste.