I used to work in that area; is "Noodle Delight" (east side of Vic Park, just north of Consumers) still open? IIRC, they had about 12 different styles of noodles/rice, depending on the protein/sauce/type of noodle, along with soup and other sides. I think they were kind of expensive - about $6/dish, and that was 10 years ago - but quite good.
We also liked Mama Bear's Honey Fried Chicken, but again, pricey. And what can you say about Johnny's that hasn't been said here a thousand times? My advice - go for the steak on a kaiser - it's fresh, not frozen, and decked out with fried onions and steak sauce, very tasty.
If you are driving, there are some good quick places:
West Indian - Caribbean Delight at Ellesmere & Vic Park inside Parkway Mall
Chinese - Golden Formosa at Victoria Terrace at Vic Park & Lawrence
Pub - Queen's Head at Vic Park just north of 401 in the Hong Tai supermarket plaza
Burgers - Johnny's - Vic Park just south of Sheppard - just an average burger but the place is an icon
Greek - Try Esquire - not as good as when the original owners had it, but still a decent souvlaki