Preheat the air fryer to 400°F (200°C) for 5 minutes.
Place the potato wedges in a large bowl.
Drizzle the olive oil over the potato wedges and toss to coat evenly.
In a small bowl, mix together the garlic powder, smoked paprika, salt, and black pepper.
Sprinkle the seasoning mixture over the potato wedges and toss again to ensure all wedges are evenly coated.
Arrange the potato wedges in a single layer in the air fryer basket, making sure they are not overcrowded. You may need to cook in batches.
Cook the potato wedges in the air fryer at 400°F (200°C) for 20 minutes, shaking the basket or flipping the wedges halfway through the cooking time to ensure even crisping.
Check for doneness; the wedges should be golden brown and crispy on the outside and tender inside.
Remove the potato wedges from the air fryer and serve immediately.