Prep the Vegetables. Peel and slice the carrots into evenly sized pieces. Dice the potatoes into small, bite-sized cubes. Keeping them uniform ensures even cooking.
Season. In a large bowl, toss the carrots and potatoes with olive oil, garlic powder, paprika, salt, and black pepper. Ensure all pieces are evenly coated.
Air Fry. Preheat the air fryer to 400°F. Spread the vegetables in a single layer in the air fryer basket, avoiding overcrowding for the best crispiness.
Cook and Shake. Air fry for 18-22 minutes, shaking the basket halfway through to ensure even browning.
Garnish and Serve. Once crispy and golden brown, remove from the air fryer. Garnish with fresh herbs if desired and serve immediately.