Embassy Restaurant aka "Samosa King" got really popular during the "samosa wars" when they introduced their 5 samosas for $1 a while back when everyone else were offering 2 or 3 for $1 at the time....Being a cheap ass, of course that peaked my interest along with half of Scarborough/Markham! We've been going for years since then to this place.
Lineups go out the door during holidays but it moves fast so not too long of a wait. The samosas have gotten smaller over the years so the 5 for $1 is more like others 2 for a $1 so don't be swayed by the numbers:).
They also sell decent Indian sweets along with other snacks as well as a hot table. I wouldn't say they make the best stuff but everything they do is pretty solid and decent.
Great place to check out if you are in the area!