I recommend to consider restaurants: Baghe Saba, Spio, Daf, Aliqapoo.

In Iran, many dishes served with rice, many kinds of kebab - all from meat (just a different cooking), a lot of dishes with eggplant. Be sure to try abgusht, kebab from lamb, gorme sabzy, game and olives in pomegranate paste.