Preheat the oven to 400°F (200°C).
Wash and dice the potatoes into bite-sized pieces.
In a large mixing bowl, combine the diced potatoes and olive oil.
Add garlic powder, paprika, salt, and pepper; toss to coat.
Spread the potatoes on a baking sheet in a single layer.
Bake the potatoes for 15 minutes in the preheated oven.
While the potatoes are baking, slice the sausages into rounds.
Add the sausage slices to the baking sheet with the potatoes.
Return the baking sheet to the oven and bake for another 15 minutes.
Check for doneness, ensuring the potatoes are tender and the sausage is browned.
Remove from the oven and garnish with fresh parsley before serving.