Like peeling the layers of the ubiquitous lunch time raw onion (which tastes pretty good and keeps nasty bugs at bay), Iranian food is one delicious surprise after another.
Once you've tried several varieties of kabab, khoresht (stew), ash (soup) and flat bread, ask for fesenjun (chicken in walnut and pomegranate sauce) or anything with bademjan (eggplant). Then you can try the shirini (sweets)... And if you get invited to eat in someone's home, say yes.