Prep the Potatoes: Start by boiling the diced potatoes in salted water for about 5-7 minutes until slightly tender but still firm. Drain and let them cool for a few minutes.
Add the Sausage: Stir in the crumbled sausage and cook for another 3-4 minutes, allowing it to brown slightly and pick up some flavor from the veggies.
Incorporate the Potatoes: Carefully add the parboiled potatoes to the skillet. Sprinkle in the smoked paprika, cumin, salt, and pepper. Cook for an additional 10-15 minutes, stirring occasionally, until the potatoes are crispy and golden brown.
Add Garlic: In the last couple of minutes of cooking, stir in the minced garlic and cook until fragrant, about 1 minute.
Create Wells for Eggs: Using a spatula, make four small wells in the hash mixture, and crack an egg into each well. Season the eggs with a pinch of salt and pepper.
Cover and Cook: Reduce the heat to low, cover the skillet, and cook for about 5-7 minutes or until the eggs are set to your liking (longer for firmer yolks).
Serve: Remove from heat, garnish with fresh parsley, and serve hot with optional hot sauce or salsa on the side.