Air-frying is an innovative technique for food frying that uses hot air circulation to prepare healthy products. The objectives of this study were to establish simplified models to reflect the efficacy of the air frying process at varying temperatures and times on the quality attributes of falafel, and to optimize the frying conditions for producing air-fried falafel. Moisture content, color, fat content, hardness, and sensory evaluation of the fried falafel were analyzed under varied temperatures (140 °C, 170 °C, and 200 °C) and time periods (5 min, 10 min, and 15 min). Statistical analysis was then applied to obtain the best fit model that can describe the properties of fried falafel. Results indicated that moisture content, fat content, and L*-value of air-fried falafel were adversely related to the frying temperature and time, but the hardness and ΔE of fried falafel were increased as the frying temperature and time increased. Moreover, an increase followed by a decrease was shown for the appearance, aroma, crispness, taste, and overall preference scores with the increase in frying temperature and time. The regression analysis showed that the proposed models could be properly used for predicting the properties of the fried falafel. In addition, the overlaid plots resulted in the optimum frying temperature of 178.8 °C and time of 11.1 min. Interestingly, the fat content of the air-fried falafel reduced by 45% at optimal frying conditions compared with that for the deep-fat fried one at 180 °C for 7 min (control). In comparison, the air-fried falafel was lower in fat content, higher in hardness with more acceptable appearance and crispness scores than deep-fat fried falafel. Such information could be beneficial to the manufacturers of the falafel to produce an optimal and healthy product.