This place with its halal sandwiches and its location in a strip mall plaza on the east end of Montreal gave me a very Scarborough vibe.
If you're in Montreal, and you are looking for halal smoked meat and you can't bring yourself to eat at Schwartz's, definitely make a trip to La Petite Gondole! We come every time we are in Montreal.
Plenty of parking in the plaza, comfortable eating booths, friendly service by the bearded brothers (at least one of them is fluent in English!), delicious poutine and hefty sandwiches -- it might just remind you of home, even 600 km away. :)