I'm on a vegan and gluten free diet (not out of choice) and I often eat tortilla chips with guacamole/salsa, gluten free pasta with vegan cheese (arabiatta) and meat-free shawarma and houmous in a gluten free wrap.
What about falafel? Harissa is the only thing I can think of that goes with it.