Thoroughly wash the cauliflower and remove any excess moisture with a kitchen towel. Cut the cauliflower into small, even-sized florets to ensure uniform cooking.

In a large mixing bowl, combine olive oil, garlic powder, smoked paprika, cayenne pepper, salt, and pepper. Stir until the mixture is well blended.

Add the cauliflower florets to the bowl and toss them in the spice mixture until they are evenly coated. Make sure each piece is well-seasoned.

Set your air fryer to 400°F and allow it to preheat for a few minutes. Preheating ensures the cauliflower will start cooking immediately upon insertion.

Place the seasoned cauliflower florets in the air fryer basket in a single layer, leaving space between them for air circulation. Do not overcrowd the basket.

Cook the cauliflower in the air fryer for 15-20 minutes. Shake the basket halfway through to ensure even cooking and browning on all sides.

After 15 minutes, check the cauliflower for doneness. It should be golden brown and crispy on the outside while tender on the inside. Cook for an additional 5 minutes if necessary.

Transfer the cooked cauliflower to a serving dish. Garnish with fresh cilantro or parsley for added freshness and flavor.

Serve the spicy cauliflower bites with your favorite dip, such as ranch dressing or sriracha mayo, for an extra burst of flavor.

If you have any leftovers, allow the cauliflower to cool completely before storing it in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer to restore crispiness.