Wash, peel, and dice the potatoes into small, even ½-inch cubes.
Place diced potatoes on a clean kitchen towel or paper towels. Pat them thoroughly dry — this step removes excess moisture and helps them crisp instead of steam.
Heat 2 tbsp olive oil in a large cast iron skillet over medium heat until shimmering.
Spread the diced potatoes in a single layer across the skillet.
Let cook undisturbed for about 5 minutes so the bottoms crisp and develop a golden crust. Resist stirring too soon.
After the initial crisp, stir the potatoes occasionally and continue cooking for another 7–8 minutes.
Potatoes should be golden brown on the outside and tender when pierced with a fork. Adjust heat as needed to avoid burning.
Stir in the chopped onion and bell pepper.
Sauté 3–4 minutes until onion softens and becomes translucent, and peppers brighten in color. The aroma should be sweet and savory.
Sprinkle smoked paprika, cayenne pepper, salt, and black pepper evenly over the mixture.
Stir to coat all the potatoes and vegetables with seasoning.
Push the potato mixture to the edges of the skillet, leaving space in the center.
Add diced chicken to the middle. Cook for 6–8 minutes, stirring occasionally, until chicken is browned on the outside and cooked through (internal temp 165°F / 74°C).
Create two shallow wells in the mixture. Crack an egg into each well.
Reduce heat to low, cover skillet with a lid, and steam for 2–3 minutes until whites are set but yolks remain runny. For firmer yolks, cook 1–2 minutes longer.
Remove skillet from heat and serve immediately.
Garnish with fresh parsley, shredded cheese, or a drizzle of hot sauce for extra kick.
Serve straight from the skillet for rustic presentation, or plate individually with toast on the side.