Falafel 1 Reviews Total Time:25 min Servings:4 Test Kitchen Approved From the Recipe Creator: Falafel is a common street food in the Middle East. They are gluten free, crunchy on the outside, tender on the inside, and full of flavor from cilantro, mint, coriander and nutty sesame seeds. Parsley can be added or used instead of mint. The classic version is deep-fried, but they can also be pan-fried, baked or cooked in an air fryer.