Preheat the air fryer to 380 degrees F.
Wash potatoes, pat dry with a clean kitchen towel or paper towel. Cut potatoes into halves and place them in a large bowl.
Combine paprika, garlic, Italian seasoning, and salt in a small bowl, mix well.
Toss potatoes with olive oil and seasoning mix.
Spread onto the preheated air fryer basket in a single layer.
Cook the potatoes for 10 minutes, turn over the potatoes, and cook them for another 8 minutes.
