Place potatoes in a large bowl and cover with cold water. Let soak at least 30 minutes, changing the water once halfway through.
Drain potatoes and lay them out on a clean kitchen towel. Pat them dry with the towel or with a second clean kitchen towel.
Return the potatoes to the bowl and add the olive oil, salt, paprika, and pepper.
Using your hands, toss the potatoes until completely coated in oil and spices.
Heat an air fryer to 400ºF. Working in two batches, lay the potatoes in an even layer in the air fryer basket and cook 12 minutes, stirring once halfway through.
Use shoestring fries to top chili or veggie burgers, or serve as a side dish with your favorite protein.
Video
Notes
Julienne means to cut the potatoes into thin strips. To do this, use a knife, mandolin, or julienne peeler.
Tips for customizing air fryer shoestring fries
Sprinkle finished fries with fresh grated parmesan cheese (choose one made from plant rennet if you want them to be vegetarian)
Use as a topper for chili, lentil veggie burgers, or seitan steaks
Swap the spices for your favorite seasoning mix
Swap the russet potatoes for yukon gold
Add ½ teaspoon of garlic powder to the seasoning mix for garlic fries