Rinse potatoes thoroughly in water and pat dry. Peel potatoes if you prefer the skin removed. Cut potatoes lengthwise into ¼" thick pieces.
Place fries in a medium-sized bowl and toss with olive oil. Add garlic powder, smoked paprika, salt, and black pepper. Toss to coat.
Place fries in air fryer basket, set to 380 degrees, and cook for 12 to 15 minutes, stirring halfway through cooking time. Once they are done sprinkle with grated parmesan and parsley.