Here are some restaurants which serve vegetarian food:

Tehran:

Zamin (Earth) Restaurant: 009821-88 37 39 24

Govinda Restaurant: 009821-22 55 00 05

The Restaurant of Iran Artists House: 009821-88 31 04 62

Ananda Restaurant: 009821-22 55 67 67

Salix Alba Restaurant: 009821-26 55 00 77

Isfahan:

Vegetarian Products Store: Isfahan, 0098 31 32 23 02 63

Vegetarian Snakes: Isfahan 0098 913 325 71 94

Simorgh Restaurant: Isfahan, 0098 31 36 63 00 14 Sea food and vegetarian

Kerman:

Vegan Kitchen: Kerman, Abu Hamed street and first Alasht junction, Seyyedi blvd, 0098 913 441 28 89

Shiraz:

Vegetarian Products Store: 0098 71 32 27 36 67