Hummus, fried aubergine, Falafel and Pita bread (normally also with an egg, but then it would not be vegan).
Hummus and aubergine were really tasty + good pita bread. A bit pricy, but always a good address when you want to eat Israeli food. Nein never disappointed me :)
Some good vegan options.
Sabich - Tel Aviv streetfood