Remove any damaged or loose outer leaves from the cabbage and rinse under cold water.
Cut the cabbage into 1-inch thick wedges, ensuring the core remains intact to hold the leaves together.
In a small bowl, whisk together the olive oil, garlic powder, smoked paprika, salt, and black pepper.
Preheat the air fryer to 375°F (190°C).
Using a pastry brush, coat both sides of each cabbage wedge thoroughly with the oil and spice mixture.
Arrange the wedges in the air fryer basket in a single layer, ensuring they are not overcrowded.
Air fry for 12 to 15 minutes, flipping each wedge halfway through the cooking time, until the edges are charred and the core is fork-tender.
Serve immediately as a side dish.