Cut your clean potatoes into ¼-inch-long fries. Leave the skin on the potatoes.

In a medium-sized bowl add the potatoes, olive oil, paprika, onion powder, salt, and pepper. Toss with tongs until fully the potatoes are fully coated.

Lay the potatoes evenly in the air fryer tray so they do not overlap. Cook in the air fryer at 400° F for 10 minutes. Shake and flip them around and cook the other side for an additional 10 minutes or until golden and crisp.

While the potatoes are in their final 2 minutes of cooking add the melted butter and garlic to the same bowl.

Remove the potatoes from the air fryer and place them back into the bowl with the garlic and melted butter. Toss the fries in the garlic butter and the leftover seasonings in the bowl. Place the fries back in the air fryer and cook for an additional 3-5 minutes if you want them crispier.

Remove the fries from the air fryer. Sprinkle the parmesan and parsley over the fries and gently toss.

Serve immediately.