I had a Korean meal for the first time last night, holy mother of f***. Absolutely gorgeous, if totally weird. The starter was raw strips of beef with a raw egg on top. Gorgeous soup, incredible spices and flavours. If that's what they serve on KE, you'll have a great time (and a lot of trips to the WC).
fly Saha Air 707s daily from Tehran's downtown Mehrabad to Mashhad, Kish Island and Ahwaz