01 - Preheat oven to 425°F. Line a large sheet pan with parchment paper or foil for easy cleanup.
02 - In a large bowl, toss halved potatoes with 1 tablespoon olive oil, ½ teaspoon salt, and a pinch of pepper. Spread potatoes evenly on the sheet pan and roast for 15 minutes.
03 - While potatoes roast, combine corn, sausage, and onion in the same bowl with 1 tablespoon olive oil, 1 teaspoon Old Bay, and ½ teaspoon smoked paprika. Toss to coat evenly.
04 - After 15 minutes, add the corn, sausage, and onion mixture to the sheet pan with the partially cooked potatoes. Roast for another 10 minutes.
05 - In the bowl, toss shrimp with remaining olive oil, Old Bay seasoning, paprika, garlic powder, and a pinch of salt and pepper until evenly coated.
06 - Add seasoned shrimp to the sheet pan, nestling them among the other ingredients. Roast for 5–7 minutes until shrimp turn pink and are cooked through.
07 - Remove from oven. Sprinkle generously with chopped parsley and serve immediately with fresh lemon wedges.