Preheat the air fryer to 400°F (200°C). A hot basket helps the potatoes crisp up from the start.
Prep the potatoes. Scrub well. You can peel them, but leaving the skin adds texture.
Cut into 1/2-inch cubes so they cook evenly and crisp nicely.
Soak briefly (optional but helpful). For extra crispiness, soak the cubed potatoes in cold water for 10 minutes to remove some starch. Drain and pat very dry with a clean towel. Dry potatoes are key to good browning.
Season. In a large bowl, toss potatoes with the oil, paprika, garlic powder, onion powder, salt, pepper, and any dried herbs. If adding onions or peppers, toss them in now so they can caramelize alongside the potatoes.
Load the basket. Spread the potatoes in a single layer.
A little overlap is fine, but don’t mound them up. Cook in batches if needed for best results.
Air fry for 15–18 minutes. Shake the basket or stir halfway through. Start checking at 14 minutes.
They’re done when edges are deeply golden and the centers are tender.
Taste and finish. Sprinkle a pinch of salt if needed. Add chopped parsley or chives for a fresh pop. Serve hot.