Peel and chop the sweet potatoes into inch-thick slices, making sure they are all the same size for even cooking.
In a large mixing bowl, combine the fried potatoes and sprinkle with olive oil.
In a separate bowl, combine the salt, pepper, garlic, and paprika. Toss the potatoes with the spice mixture to coat.
Cook the fries in an air fryer basket for 12-14 minutes, flipping halfway through, at 380°F. Cook until the crust is golden brown and crispy on the exterior. The timing will differ based on the sort of air fryer you have.
If preferred, garnish with cilantro or grated Parmesan cheese and serve immediately with your favorite dipping sauce.