Cut potatoes into 6 to 8 wedges each and place them in a large bowl. Cover with cold water and soak for 15 minutes.
Transfer to a baking sheet lined with paper towels and blot dry.
Return to a dry bowl. Drizzle potato wedges with olive oil and toss to coat. Sprinkle with salt, pepper, and paprika and toss again to coat evenly.
Place wedges in a single layer in the basket and cook at 400F/204C for 15 minutes.
Halfway through, shake the basket or flip the wedges with tongs.
Repeat with remaining wedges, then serve.
Notes
Soaking cut potatoes in cold water before frying or air frying them is a pro tip! Soaking pulls starch out of the potatoes, making them less sticky and better able to cook up crispy. It makes the inside texture of the fries fluffier as well.
I use russet potatoes for a couple of reasons. One, they are typically long, slender potatoes, so they are shaped perfectly for cutting wedges. Other potatoes are more spherical, and won't make good wedges. Secondly, the texture of russet potatoes is just preferred when making french fries in the air fryer. It's lighter and fluffier when cooked since Russets are less waxy than yellow or white potatoes.
Cook air fryer potato wedges in a single layer in your air fryer. Resist the urge to stack them on top of each other.