Preheat the air fryer: Set your air fryer to 390°F (200°C) for 3–5 minutes. A hot basket helps the bites crisp up right away.
Prep the cauliflower: Rinse, dry well, and cut into even, bite-size florets.
Drying matters—excess moisture softens the crust.
Mix the coating: In a large bowl, combine cornstarch, garlic powder, onion powder, paprika, salt, and pepper. Add red pepper flakes if using.
Toss with oil: Drizzle the florets with olive oil and toss to coat. Sprinkle the seasoning mix over the florets and toss again until evenly covered.
Add Parmesan (optional): Sprinkle on the Parmesan and toss gently.
It helps with browning and adds a savory edge.
Prepare the basket: Lightly spray the air fryer basket with cooking spray. Don’t overdo it—just enough to prevent sticking.
Arrange in a single layer: Place the cauliflower in the basket without overcrowding. Work in batches if needed for even crisping.
Air fry: Cook for 12–15 minutes, shaking the basket halfway through.
Aim for deeply golden edges and a tender interior. Thicker florets may take an extra 2–3 minutes.
Taste and finish: Check a piece for salt and texture. Add a pinch more salt if needed, and a squeeze of lemon for brightness.
Serve: Enjoy hot with your favorite dip, or toss with buffalo sauce for a spicy snack.