Preheat the air fryer to 400°F (200°C) for 5 minutes.
In a large bowl, toss the diced potatoes with olive oil, garlic powder, smoked paprika, salt, and black pepper until evenly coated.
Place the seasoned potatoes in the air fryer basket in a single layer.
Air fry the potatoes at 400°F (200°C) for 12 minutes, shaking the basket halfway through cooking to ensure even crisping.
While the potatoes cook, spray four small, heat-safe ramekins or oven-safe dishes with cooking spray.
After the potatoes have cooked for 12 minutes, carefully remove the basket and create four small wells among the potatoes or transfer the potatoes into the ramekins.
Crack one egg into each well or ramekin on top of the potatoes.
Return the basket or ramekins to the air fryer and cook at 350°F (175°C) for an additional 3 minutes, or until the eggs are cooked to your desired doneness.
Carefully remove the potatoes and eggs from the air fryer. Serve immediately.