Preheat the air fryer to 380°F while you prep the potatoes.
Slice potatoes into 1/4-inch sticks. Rinse, then soak in cold water for 10 minutes.
Drain and dry the potatoes very well with clean towels.
Toss fries with olive oil, cornstarch, garlic powder, salt, pepper, and paprika until evenly coated.
Air fry in a single layer for 15–18 minutes, shaking the basket every 5 minutes, until crispy and golden.
Transfer hot fries to a bowl. Immediately toss with Parmesan and parsley. Adjust salt and add red pepper flakes if desired. Serve at once.
Notes
Variation ideas: Swap Parmesan with Pecorino for a sharper bite, or drizzle a little truffle oil before serving. To keep batches crisp, hold cooked fries in a 200°F oven while you finish the rest. Leftovers reheat well in the air fryer at 360°F for 3–5 minutes.This recipe is an original creation inspired by classic Garlic Parmesan Air Fryer Fries flavors. All ingredient ratios and instructions are independently developed.