The Halal Guys

Located on the East Side, they offer vegan falafel, hummus, baba ganouj, tahini, tabouleh, fries, rice, veggies, and hot sauce (white sauce is not vegan). There is mixed input on whether their falafel is gluten-free and there could be some concern about possible cross-contamination since they prepare meat there as well. If you are concerned about that, ask your server when you order.

Update March 2021: They are offering a meatless vegan gyro for a limited time with vegan tzatziki sauce as an option!

They also offer catering.