Prepare the Potatoes: Heat 1 tbsp olive oil in a large skillet over medium heat. Add diced potatoes and season with salt, pepper, smoked paprika, and garlic powder. Cook for 10-12 minutes, stirring occasionally, until the potatoes develop a golden brown exterior while becoming tender inside. The key is to let them sit undisturbed for short periods to develop a nice crust. Once cooked, remove from the skillet and set aside.
Cook the Sausage and Vegetables: In the same skillet, heat the remaining olive oil. Add sausage slices and cook for 3-4 minutes until they develop a beautiful brown color. The sausage will release flavorful oils that will help season the dish. Add onion, red bell pepper, and garlic. Cook for 5-7 minutes, stirring occasionally, until the vegetables soften and begin to caramelize, which brings out their natural sweetness.
Combine and Finish: Return the potatoes to the skillet and stir gently to combine all ingredients. Cook for another 2-3 minutes to ensure everything is heated through and the flavors meld together. This brief final cooking allows the potatoes to absorb some of the sausage and vegetable flavors.
Garnish and Serve: Sprinkle the dish with fresh parsley for color and a bright, herbaceous note. Serve hot directly from the skillet. For extra flavor and richness, offer shredded cheddar cheese to melt on top or hot sauce for those who enjoy a spicy kick.