Begin by soaking the cut fries in a large bowl of cold water for a minimum of 30 minutes.
Once soaked, drain the fries thoroughly and use a clean kitchen towel to pat them dry.
In a spacious mixing bowl, add the dried fries along with the olive oil, minced garlic, garlic powder, smoked paprika, sea salt, and freshly cracked black pepper. Toss everything together until all fries are fully coated.
Preheat your air fryer to a temperature of 400°F (200°C).
Carefully arrange the seasoned fries in the air fryer basket in a single layer.
Air fry the fries for 15-20 minutes, shaking the basket halfway through.
Once the fries are golden brown and crispy, remove them from the air fryer and sprinkle the grated Parmesan cheese over the hot fries.
Gently toss the fries in the basket to ensure they are well coated with the melted cheese.
Garnish with finely chopped parsley right before serving.