Begin by washing and peeling the russet potatoes, then slice them into ¼ inch thick matchsticks to create your fries. Lay the cut fries in a bowl, ready for soaking.

Submerge the potato strips in a bowl of cold water and let them soak for 1-2 hours to remove excess starch.

After soaking, drain the fries and pat them dry. Toss the dry fries with olive oil, garlic powder, smoked paprika, salt, and pepper until evenly coated. Mix in grated Parmesan cheese.

Preheat your air fryer to 400°F (200°C). Arrange the seasoned fries in a single layer in the basket and cook for 15-20 minutes, shaking halfway through.

Once cooked, remove the fries and transfer them to a serving platter. Garnish with additional Parmesan or parsley if desired.