Prep the Sweet Potatoes: Peel the sweet potatoes and cut them into evenly-sized fries, about ¼ inch thick.
Soak the Fries: Place the cut sweet potato fries in a bowl of cold water and let them soak for 30 minutes.
Dry the Fries: After soaking, drain the water and pat the fries dry using a clean kitchen towel or paper towels.
Season the Fries: In a mixing bowl, combine the olive oil, paprika, garlic powder, salt, black pepper, and cayenne pepper (if using). Toss the dried sweet potato fries in the seasoning mix until they are evenly coated.
Preheat the Air Fryer: Set your air fryer to 400°F (200°C) and let it preheat for about 5 minutes.
Air Fry the Fries: Arrange the seasoned sweet potato fries in a single layer in the air fryer basket. Cook for 15-20 minutes, shaking the basket halfway through cooking.
Check for Doneness: The fries should be golden brown and crispy. Adjust the cooking time based on your desired level of crispiness.
Serve: Remove the fries from the air fryer and sprinkle with fresh parsley for garnish. Serve immediately while they are hot and crispy!