Falafel is a vegan and gluten-free Mediterranean food popularly served with hummus and tahini sauce. Frozen falafel can come in handy at times for parties and potlucks and are found in some grocery stores. Check out how easy it is to cook frozen falafel in the air fryer.