Preheat your air fryer to 375°F (190°C).
In a medium mixing bowl, combine the lean ground turkey, frozen mixed vegetables, and rinsed black beans.
Drizzle the olive oil over the mixture and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika.
Toss everything thoroughly until the turkey and vegetables are evenly coated with the oil and seasonings.
Transfer the mixture into an air-fryer-safe baking dish or spread it directly into the air fryer basket lined with a piece of parchment paper.
Air fry for 10 minutes, pausing halfway through to stir the mixture, ensuring the turkey is cooked through and the vegetables are lightly browned.
Use a large spoon to create two small wells in the turkey and vegetable mixture.
Carefully crack one egg into each well, then return the basket to the air fryer.
Cook for an additional 3 to 5 minutes, or until the egg whites are fully set and opaque while the yolks remain slightly soft.
Carefully remove the dish from the air fryer, transfer to a serving bowl, and top with sliced avocado and fresh cilantro.