Preheat your air fryer to 400°F (200°C) for about 5 minutes.
In a large bowl, combine the carrot strips, olive oil, garlic powder, paprika, salt, and black pepper. Toss until the carrots are evenly coated.
Place the seasoned carrot strips in the air fryer basket in a single layer. You may need to do this in batches depending on the size of your air fryer.
Cook the carrot fries for 12-15 minutes, shaking the basket halfway through to ensure even cooking. They should be golden brown and crispy.
Once done, remove the carrot fries from the air fryer and garnish with fresh parsley if desired. Serve immediately.