Preheat air fryer to 380°F for 3 minutes.
Cut potatoes into 1-inch cubes.
Add potatoes and baby carrots to a mixing bowl.
Add avocado oil, onion flakes, garlic powder, paprika (or cayenne), black pepper, and salt; toss to coat evenly.
Place vegetables in a single layer in the preheated air fryer basket (use a crisper plate if needed).
Cook at 380°F for 18 minutes.
Shake the basket at the 9-minute mark using silicone tongs to promote even browning.
Check for golden-brown edges and tender centers; continue 1–2 more minutes if needed based on your air fryer.
Transfer to a serving dish and garnish with chopped cilantro.