You’re right - it’s cilantro, not mint. I mixed the two up. During my last trip to Mumbai, on a business trip, my office colleagues did a takeout of vada pav for tea-break (as we were in Bandra) and it came like this:
I was staying at the Leela Hotel, and I actually ordered some for dinner. Even the Leela serves street food nowadays! 
