There falafels are totally gluten free. Get the salad and you can put whatever you want from the salad bar then you get 3 falafels. They are fried to order and the fries are very tasty too. The only things fried are the falafels and French fries so there is no cross contamination. I went there twice during the week I was in Paris. I would definitely recommend for a quick on the go meal!