01 - Preheat the oven to 425°F. Line a large sheet pan with parchment paper or foil to facilitate cleanup.
02 - In a large bowl, combine potatoes, corn, smoked sausage, and red onion. Toss with half the olive oil, half the Old Bay seasoning, smoked paprika, salt, and black pepper.
03 - Distribute the mixture evenly across the prepared sheet pan and roast for 15 minutes.
04 - Meanwhile, in a separate bowl, toss shrimp and minced garlic with remaining olive oil and Old Bay seasoning.
05 - Remove the sheet pan from the oven after 15 minutes. Arrange the seasoned shrimp and lemon slices atop the vegetables and sausage. Return to the oven and roast for an additional 8 to 10 minutes, until shrimp turn pink and potatoes are tender.
06 - Sprinkle with chopped fresh parsley before serving. Serve immediately, accompanied by extra lemon wedges if desired.