Preheat your oven to 400°F (200°C).
In a large bowl, combine the halved baby potatoes, sliced 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. Return the pan to the oven and roast for an additional 10 minutes.
Finally, add the shrimp to the pan, tossing everything together. Roast for another 5-7 minutes, or until the shrimp are pink and cooked through.
Remove from the oven, garnish with fresh parsley, and serve with lemon wedges on the side.