As a note, when an Indian person says spicy, we generally mean more aromatics and spices, rather than the common western meaning of a dish with more capsacin.

Spice levels in food vary by cuisine, and the spiciest (western style) you can get in Mumbai is likely to be Kolhapuri or Malvani (as a suggestion for searching the next time you end up in the city).