Peel the sweet potatoes and cut them into inch-thick slices, making sure they are all the same size for even cooking.
Add the fried potatoes to a large mixing bowl, drizzle with olive oil, and stir until combined.
In a separate dish, mix salt, pepper, garlic and paprika. Sprinkle the seasoning mixture over the potatoes and toss to mix.
Transfer the fries to an air fryer basket and cook at 380°F for 12-14 minutes, flipping halfway through. Air fry until golden brown and crunchy on the outside. Timing may vary depending on the type of air fryer you have.
Garnish with cilantro or grated Parmesan cheese if desired, and serve immediately with your favorite dipping sauce.