Wash and dry the potatoes thoroughly. Cut larger potatoes into evenly sized pieces.
In a large bowl, toss the potatoes with olive oil, garlic powder, onion powder, Italian seasoning, smoked paprika, salt, and black pepper until evenly coated.
Preheat the air fryer to 400°F (200°C) for 3–5 minutes, if your model requires preheating.
Arrange the potatoes in a single layer in the air fryer basket, avoiding overcrowding. Cook in batches if necessary.
Air fry for 18–22 minutes, shaking the basket halfway through cooking, until the potatoes are golden brown and fork-tender.
Transfer to a serving bowl and garnish with chopped parsley, if desired.
Serve immediately while hot and crispy.