To prepare the marinade, mix together finely chopped garlic, olive oil, lemon juice, oregano, paprika, salt, and pepper in a bowl.
Cut the potatoes into even wedges so they cook evenly. I usually quarter or slice them into sixths, depending on size. If they're too thick, they might stay undercooked inside while the outside crisps up.
If using, peel and cut the carrots into chunks.
Spread the veggies in a single layer in the air fryer basket. Air fry at 375°F (190°C) for 20 minutes, shaking once halfway through.
While the potatoes and carrots cook, toss chicken pieces in the marinade and set aside.
After 20 minutes, open the air fryer and add the marinated chicken over the potatoes. Spread everything in an even layer.
Cook at 375°F (190°C) for 25 to 30 minutes, flipping the chicken or shaking the basket halfway through. Check the internal temperature of the chicken with a meat thermometer, it should be at least 165°F (74°C). Let the basket rest for a few minutes off heat before serving. This lets the juices settle and keeps the chicken juicy.
Garnish with fresh herbs, crumbled feta, or olives. Squeeze a little more lemon juice on top and serve warm with a side salad or warm pita.