Preheat the air fryer to 380°F (195°C).
In a bowl, toss together the cauliflower florets, cumin, paprika, half of the garlic, half of the lemon juice, salt, and pepper.
Transfer the cauliflower to the air fryer basket. Spray with avocado oil and bake for 10 to 12 minutes or until cooked through, shaking halfway through.
Meanwhile, use a blender or immersion blender to make the sauce. Blend the yogurt, mint, remaining lemon juice, remaining garlic, salt, and pepper together until smooth. Adjust the seasoning to your taste.
Serve the cauliflower with mint sauce and enjoy!