Combine cauliflower, oil, coriander, and salt in a large bowl; toss well to coat. Lightly spray air fryer basket with cooking spray. Add cauliflower to basket (leave large bowl to the side). Cook cauliflower at 360F for 10 minutes. Open air fryer, lightly toss to redistribute. Continue cooking until golden brown and crispy around the edges, 8-12 minutes.
Return cooked cauliflower to bowl; add parsley, lemon zest, and lemon juice. Toss to evenly coat.
