Preheat your oven to 400°F (200°C).
In a large bowl, combine the halved baby potatoes, sliced smoked sausage, olive oil, Old Bay seasoning, garlic powder, paprika, salt, and pepper. Toss until everything is well coated.
Spread the potato and sausage mixture evenly on a large sheet pan. Roast in the preheated oven for 20 minutes.
After 20 minutes, remove the pan from the oven and add the corn pieces. Toss everything together and return to the oven for an additional 10 minutes.
Finally, add the shrimp to the pan, tossing gently to combine. Roast for another 5-7 minutes, or until the shrimp are pink and cooked through.
Remove from the oven and let cool for a couple of minutes. Serve with lemon wedges and garnish with chopped parsley.