Mezze is a very nice vegetarian restaurant. Relaxed, yet *slightly* upscale atmosphere and very friendly staff. They have an English menu and are pleased to cater to vegan needs.
The meals are mostly based on fresh vegetables, herbs and spices. I didn't see any seitan, tofu or "faux meats" etc. on the menu.
From noon to 6 pm they offer a fixed meal for around 50 NIS, while most other dishes seem to be in the 25-45 NIS price range (might be pricier at night).
Of all the vegetarian Tel Aviv cafes/restaurants we have seen so far, I would probably recommend this the most for a relaxed lunch or dinner for two.
The surrounding area is one of the more interesting hoods of Tel Aviv. There's lots of interesting cafes in the surrounding streets, and the eastern end of Shenkin St. is good for shopping.Pros: Relaxed, slightly stylish atmosphere, Nice staff, Great outdoor sitting area