Start by peeling the potatoes and cutting them into small cubes.

Place the diced potatoes in a large bowl filled with cold water. Let them soak for a minimum of 10 minutes, then drain and dry thoroughly using a kitchen towel or clean cloth.

Preheat your air fryer to 400°F.

Transfer the dried potatoes to a separate bowl. Add the olive oil, smoked paprika, kosher salt, garlic powder, onion powder, and oregano. Mix everything well by hand, ensuring the potatoes are evenly coated.

Place the seasoned potato cubes into the air fryer basket in a single layer. You may need to cook them in two separate batches.

Cook at 400°F for 20-25 minutes, shaking the basket a few times during cooking to ensure the potatoes crisp up evenly.

Once the potatoes are golden and crispy, they are ready to serve. Garnish with a sprinkle of fresh parsley if desired.