01 - Set oven temperature to 425°F and allow to fully preheat.
02 - Place cauliflower florets in a large bowl. Drizzle with melted butter and toss thoroughly to ensure each piece is evenly coated. Use a silicone pastry brush if needed.
03 - In a separate bowl, mix Parmesan cheese, paprika, and black pepper. Sprinkle this mixture over the buttered cauliflower. Cover the bowl with a lid and shake gently, or toss until all florets are evenly coated.
04 - Lightly coat a baking sheet with nonstick spray. Spread cauliflower in a single, even layer to ensure optimal crisping.
05 - Transfer baking sheet to oven and bake for 20 minutes or until cauliflower edges become golden and crisp.
06 - Remove from oven and serve immediately while hot for best texture.
07 - Preheat air fryer to 390°F for 3 minutes. Spray crisper plate with olive oil. Place cauliflower in a single layer and mist lightly with olive oil. Cook for approximately 20 minutes, turning once halfway, until edges are golden and crisp.