Preheat your air fryer to 400°F (200°C).
Wash the potatoes thoroughly and cut them into wedges. You can leave the skin on for added texture and flavor.
In a large bowl, combine the olive oil, garlic powder, paprika, salt, and black pepper. Add the potato wedges to the bowl and toss them until they are well coated with the seasoning mixture.
Place the seasoned potato wedges in the air fryer basket in a single layer. If necessary, cook them in batches to avoid overcrowding the basket.
Cook the potato wedges in the air fryer for about 20-25 minutes, or until they are golden brown and crispy. Flip the wedges halfway through the cooking time to ensure even browning.
Once the potato wedges are cooked, remove the basket from the air fryer and sprinkle the shredded cheddar cheese evenly over the wedges.
Return the basket to the air fryer and cook for an additional 2-3 minutes, or until the cheese has melted and is bubbly.
Carefully remove the potato wedges from the air fryer and transfer them to a serving plate. Sprinkle with chopped parsley, if desired, for added freshness and color.
Serve the air fryer cheesy potato wedges hot as a delicious appetizer or side dish. They are perfect for dipping in your favorite sauces like ketchup, sour cream, or ranch dressing.