In a small bowl, combine garlic powder, smoked paprika, kosher salt, and black pepper. Mix well.

Remove any green leaves around the base of the cauliflower, trimming if necessary.

Place the cauliflower stem-side down on a cutting board and slice into ½ inch thick steaks.

Brush both sides of each cauliflower steak with olive oil and sprinkle the spice mixture evenly.

Place the seasoned cauliflower steaks in the air fryer basket in a single layer.

Air fry at 400°F (200°C) for 8-10 minutes, flipping halfway, until golden brown.