- In the Key of Red (1993)
- The Firecracker Boys (1994)
- Mercy for the Living (1996)
- Dust Devils (1998)
- The Factotum (2006)
- Lost in the Badlands (2008)
- The Sorceress of Samarkand (2010)
Short story collections
- The Danger of Dreaming (1997)
- On the Outskirts of Hope (2001)
Screenplays
- Dust Devils (1993)
- Mercy for the Living (1995)
- The Firecracker Boys (1996)
Television scripts
- NYPD Blue
- ER
Non-fiction
- The Perfect Meal: A History of the World in Sixteen Courses (1999)
- My Tehran for Sale: A Memoir (2005)