I've been going to Taftan on Yonge at Churchill to satisfy my craving for Kabob Koobideh and Gormeh Sabzi. Their prices are great and all of the combos include rice and salad. They make the food fresh on a charcoal BBQ so it has that authentic flavour (not that I'd know being a white dude who's family has never set foot near Iran). They seem to appreciate my business and always are friendly despite being one of the few who order in English.
Ask for some "tadeeg" (crispy rice from the bottom of the pot) if you want to try an interesting Persian snack with your meal. It's free by request!