Place the potatoes in a large bowl and top with the oil, paprika, dried herbs, garlic powder, salt, and black pepper. Toss to coat.
Preheat your air fryer to 400°F.
Add the potatoes to the basket and air fryer for 15 to 18 minutes, shaking the basket two to three times throughout, until the potatoes are a nice golden brown and fork tender (if you love extra crispy potatoes, cook 1 to 2 minutes more, until they are done to your liking).
Transfer to a serving bowl or plate. Immediately top with a pinch of additional salt and Parmesan and chives (if using).
