The falafel are crispy and tasty. Some of the staff have a weird sense of humour, but all are good willed. As has been said before you can have a vegan falafel, but there is also plenty of choice of other ingredients, like Baba Ghanoush (grilled aubergine paste) and other additional sauces/pastes that can spice up your falafel. They know well which ones are vegan and can tell you.
If you have some time, I do really recommend sitting down and having a falafel plate. It's a beautiful place and you'll get free tea. There is some sitting outside in one of the beautiful cobble stone alleys.