Falafels can be cooked in a variety of ways – they can be deep-fried or air-fried. They usually take around 10 minutes to cook in an air fryer, or 5 minutes to cook in a deep fryer.