Scrub potatoes and cut into ¼" fries. Place in a large bowl of cold water and soak 30-60 minutes. Drain well and dab dry with a kitchen towel.
Preheat the air fryer to 390°F (or bake in the oven per directions in the notes).
Toss potatoes with oil and seasoned salt to taste and place in the air fryer basket.
Cook 10 minutes, shake/flip and cook an additional 6-8 minutes or until crisp.
While potatoes are cooking, place butter and garlic in a small dish and melt in the microwave until heated.
Once potatoes are crisp, remove them from the air fryer and place in a large bowl. Add garlic butter and toss well to combine. Add parmesan and parsley and toss.