01 - Preheat oven to 425°F. Line a large sheet pan with parchment paper or aluminum foil.
02 - In a large bowl, combine potatoes, corn, sausage, and onion. Toss with half of the olive oil, half of the Old Bay seasoning, salt, black pepper, and smoked paprika.
03 - Spread the mixture evenly on the prepared sheet pan and roast for 15 minutes.
04 - While vegetables roast, toss shrimp and garlic with remaining olive oil and Old Bay seasoning.
05 - Remove sheet pan from oven. Arrange seasoned shrimp and lemon slices on top of roasted ingredients. Return to oven and roast for 8 to 10 minutes, until shrimp turn pink and potatoes are tender.
06 - Sprinkle with fresh parsley before serving. Serve immediately, optionally with extra lemon wedges.