01 - Preheat the oven to 425°F. Line a large baking sheet with parchment paper or foil for easy cleanup.
02 - In a large bowl, toss the potatoes, corn, sausage, and onion with half of the olive oil, half the Old Bay seasoning, salt, pepper, and smoked paprika until evenly coated.
03 - Spread the vegetable and sausage mixture evenly onto the prepared sheet pan. Roast in the preheated oven for 15 minutes.
04 - While the vegetables are roasting, toss the shrimp and minced garlic with the remaining olive oil and Old Bay seasoning in a bowl.
05 - Remove the sheet pan from the oven. Add the seasoned shrimp and lemon slices on top of the partially cooked vegetables. Return to the oven and roast for an additional 8–10 minutes, or until the shrimp are pink and cooked through.
06 - Sprinkle the dish with fresh parsley before serving. Serve immediately with extra lemon wedges if desired.