If you are looking to have a traditional Persian / Iranian dish, you'd better head to Takht-e-Tavoos. This restaurant is open only till 3 pm, so you'd better hurry up. There is usually a line up if you get there around 10AM. I do recommend this restaurant if you are looking for a brunch place and you are OK to eat meat. You won't find good vegetarian option there.
The price was not bad either. In general, it was a nice food, nice interior design, the service could be better and the location is so far away from down town core. It is worth going when there is no line up.
Full review (+Pictures): http://cdn.xplean.com/2014/10/takht-e-tavoos-best-persian-iranian.html