As an honorary Persian (being married to a Persian man), this restaurant produces fantastic, authentic Persian food! We were visiting Toronto for the week and decided to try Sheherzade. The variety of kebabs are super tasty, juicy and great portion. Their appetizers are tasty as well. The service was good but they were definitely trying to get people out as soon as possible to serve more people, which I understand.
The only downside is the restaurant is super small (fits maybe 25 people) and is often full. Recommend making a reservation before you come.