Keeping the pieces uniform means they'll cook at the same rate. If you're short on time, give them a quick 4 to 5 minute boil first so the skillet step goes faster.
Heat your skillet over medium-high heat and add the sausage, breaking it up with your spatula as it cooks. Let it brown fully, about 6 to 8 minutes, then remove it to a plate lined with paper towel. Leave the flavorful drippings behind in the pan.
In the same skillet, add the olive oil, onion, and bell pepper. Cook for about 4 minutes until the onion turns soft and slightly golden. Stir in the garlic during the last 30 seconds so it doesn't burn and turn bitter.
Add the sweet potato cubes to the skillet in a single layer if possible. Let them sit untouched for a couple of minutes before stirring, this is how you get that gorgeous caramelized crust. Cook for 12 to 15 minutes, stirring occasionally, until fork-tender.
Return the cooked sausage to the skillet along with the smoked paprika, thyme, salt, and pepper. Gently fold everything together so the sweet potatoes don't break apart. Cook for another 2 to 3 minutes to let the flavors meld.
Sprinkle fresh parsley over the top right before serving. If you're adding eggs, fry or poach them separately and place one on top of each portion for a restaurant-style finish