Prep the cauliflower. Rinse and pat dry. Cut into evenly sized, medium florets.
Drying well helps them crisp. Aim for florets about 1.5 inches wide.
Make the marinade. In a large bowl, whisk yogurt, oil, lemon juice, garlic, ginger, cumin, coriander, chili powder, turmeric, garam masala, salt, and pepper. If you want extra crunch, whisk in the chickpea flour or cornstarch.
Coat the florets. Add cauliflower and toss until every piece is evenly coated.
Let it sit for 10–15 minutes to absorb flavor.
Preheat the air fryer. Set to 390–400°F (200°C). A brief preheat helps build a crust right away.
Arrange in a single layer. Add the coated florets to the basket, shaking off excess marinade. Leave a little space between pieces.
Work in batches if needed.
Air fry until crispy. Cook for 10–14 minutes, shaking the basket halfway. Edges should brown and the centers should be tender. Exact time varies by floret size and air fryer model.
Taste and finish. Sprinkle with a pinch of salt if needed.
Toss with cilantro and an extra squeeze of lemon.
Serve hot. Add red onion slices and more lemon on the side. Great with raita, mint chutney, or a dollop of yogurt.