Set your air fryer to preheat at 400°F (200°C) for about 5 minutes.
Wash and scrub the potatoes thoroughly. Cut them into wedges, leaving the skin on for extra crispiness.
In a large bowl, toss the potato wedges with olive oil, paprika, garlic powder, onion powder, salt, and black pepper. Ensure that the wedges are evenly coated with the seasoning.
Place the seasoned potato wedges in the air fryer basket in a single layer. Avoid overcrowding to ensure even cooking. You may need to cook in batches.
Cook the potato wedges at 400°F (200°C) for 20–25 minutes, turning halfway. Wedge thickness and air fryer model affect cooking time.
About halfway through the cooking time, check the wedges for desired crispiness. If needed, adjust the cooking time accordingly.
Once the potato wedges are golden brown and crispy, remove them from the air fryer. Sprinkle with additional salt if desired and garnish with fresh parsley.