Preheat your air fryer to 400°F (200°C).
Wash and scrub the potatoes thoroughly.
Cut the potatoes into wedges.
Toss the wedges with olive oil.
Add garlic powder, paprika, salt, and pepper.
Mix well until evenly coated.
Place wedges in the air fryer basket in a single layer.
Cook for 15 minutes, shaking halfway through.
Check for crispiness; cook for an additional 5 minutes if needed.
Remove from air fryer and garnish with fresh herbs if desired.