Prepare the cauliflower: Wash the cauliflower thoroughly and remove the outer leaves. Cut the cauliflower into small florets, ensuring they are of even size for uniform cooking.
Season the cauliflower: Place the cauliflower florets into a large mixing bowl. Drizzle with olive oil and sprinkle with garlic powder, smoked paprika, salt, and pepper. Toss the florets until they are well coated with the seasoning.
Preheat the air fryer: Preheat your air fryer to 375°F (190°C) for about 3 minutes to ensure an even cooking temperature.
Cook the cauliflower: Transfer the seasoned cauliflower florets into the air fryer basket. Spread them out in a single layer for the best crispiness. Air fry at 375°F (190°C) for 12-15 minutes, shaking halfway through the cooking time to ensure even roasting.
Serve and garnish: Once the cauliflower is golden brown and crispy, remove it from the air fryer and serve immediately. Garnish with fresh parsley or herbs of your choice for extra flavor.