Prep the potatoes: Wash and scrub the potatoes well.
Leave the skins on for texture. Cut each potato in half lengthwise, then cut each half into 3–4 wedges, depending on size.
Soak for crispiness: Place the wedges in a bowl of cold water for 15–20 minutes. This helps remove surface starch and promotes crisp edges.
Dry thoroughly: Drain and pat the wedges very dry with a clean towel.
Moisture is the enemy of crispness.
Season: In a large bowl, toss the wedges with oil. Mix Cajun seasoning, garlic powder, smoked paprika, salt, black pepper, and cornstarch (if using), then sprinkle it over the potatoes. Toss until evenly coated and every wedge looks glossy and spiced.
Preheat the air fryer: Set it to 390–400°F (200–205°C) for 3–5 minutes.
A hot basket helps the wedges sear quickly.
Air fry in a single layer: Arrange wedges in one layer with a little space between each. Work in batches if needed for best results.
Cook: Air fry for 10–14 minutes total, flipping halfway. Start checking at 10 minutes.
They’re done when the edges are deep golden and crisp, and the centers are tender.
Finish and serve: Taste and adjust salt if needed. Sprinkle with chopped parsley or green onions. Serve hot with lemon wedges and your favorite dip.