Combine the melted butter, minced garlic and parsley. Set aside.
Cut potatoes into ¼ inch thick sticks.
Submerge potatoes into cold water and soak for 1 hour.
Drain fries and thoroughly dry between two clean towels.
Transfer fries to a clean, dry bowl and toss together with olive oil, garlic powder, cornstarch, salt, and pepper.
Spray air fryer basket with cooking spray and line with a single layer of fries.
Air fry French fries at 400˚F for 8 minutes (preheating air fryer prior to using, if needed). Gently toss fries and continue to air fry for an additional 5 to 6 minutes.
Remove from air fryer basket and transfer to a clean bowl.
Top fries with garlic butter and toss together. Season with parmesan and salt and toss together.
Transfer fries to a plate and top with more grated parmesan. Serve.
