Pulse the base
Add chickpeas, onion, garlic, cilantro, parsley, cumin, coriander, red pepper flakes, and a pinch of salt & pepper to the food processor. Pulse until the mixture reads as roughly chopped and combined — not smooth, not paste. You want small chunks so the falafel stays interesting.
Bind it up
Add flour and baking powder to the processor. Pulse until the mixture comes together into a loose ball of dough. Keep a few chunks — that texture makes the bites delightful.
Chill briefly
Transfer the dough to a bowl and place in the fridge for 10 minutes. This resting step firms the dough so the bites keep their shape in the air fryer.
Make the dipping sauce (while dough chills)
Combine 2 tbsp vegan pesto, 2 tbsp vegan mayo, and the juice of half a lemon in a small bowl. Stir until smooth and refrigerate until serving.
Shape and season
Spread a layer of everything-but-the-bagel seasoning on a plate. Spray your hands with olive oil to prevent sticking. Roll the dough into 1-inch balls and coat each ball in the seasoning. Place them in the air fryer basket in a single layer, not touching. Give each ball a light spray of olive oil on top.
Air-fry to perfection
Cook at 350°F (175°C) for 14 minutes, flipping the balls halfway through the cycle. They should come out golden and crisp. If you want extra color, add 1–2 minutes at the end, but watch them — they brown fast.
Serve hot
Remove from the air fryer and serve with the lemony pesto mayo and lemon wedges. Squeeze extra lemon if you like brightness.