Most falafel is both naturally vegan and gluten free. It's always a good idea to double-check on the type of flour used and the oil used for frying. Typically chickpea flour is used rather than all-purpose.