There's a local place here called Beef-A-Roo that is pretty outstanding. Each one has it's own theme...50's burger joint, fire station, etc. Cheddar fries, decent shakes, and my personal fave there is their Buffalo Chicken sandwich.
Not sure what qualifies for fast food but my favourite was this Portuguese chicken joint in my old hood. It was a greasy dive from the outside without any signage. Half chicken and double starch of rice and potatoes for $5.50. I got fat off that stuff 6, 7 years ago.
You are not trying very hard pal, Toronto has a huge Portuguese population, just head west on College St or Dundas St W. near Dufferin.
You should easily be able to find that chicken.
Common.