Preheat your air fryer to 400°F (200°C) for about 5 minutes.
Wash the potatoes thoroughly and pat them dry with a clean kitchen towel.
Peel and cut the potatoes into evenly sized fries, about 1/4 inch thick.
In a large bowl, combine the potato fries, olive oil, salt, black pepper, and paprika. Toss well to ensure all the fries are evenly coated with the seasoning.
Carefully place a single layer of seasoned potato fries into the air fryer basket. Avoid overcrowding the basket to ensure even cooking and crispy results.
Cook the fries in the air fryer for 15-20 minutes, shaking the basket halfway through to ensure they cook evenly. The cooking time may vary depending on the thickness of your fries and the air fryer model you are using.
Once the fries are golden brown and crispy, remove them from the air fryer and transfer to a serving dish.
Serve the crispy seasoned air fryer potato fries immediately as a delicious side dish or snack. They pair perfectly with ketchup, mayonnaise, or your favorite dipping sauce.