Vada Pav has become very popular in Ontario over the last 5 years. I can even find Vada Pav fairly easily 3 hours west of Toronto in my midsized city of London, Ontario. Even some non Indian establishments now serve Vada Pav.
Definitely try some! Try at least 2, from w different places, so you can compare. 
