Look for Indian, look for Thai, look for Greek/Türkiysh(sp?)/mediterranean and i think falafel is vegan maybe? just tell them to hold the yogurt even though it is delicious it has garlic and dill and cucumber in it (it is called tzatziki). they are probably used to the falafel folk being vegans.