Follow these simple steps to create your incredible Sheet Pan Shrimp Boil:

1. Preheat Oven: Preheat your oven to 400°F (200°C).
2. Prepare Ingredients: In a large bowl, combine halved baby potatoes, corn pieces, olive oil, minced garlic, Old Bay seasoning, smoked paprika, cayenne pepper, salt, and pepper. Toss well to combine.
3. Spread on Sheet Pan: Transfer the potato and corn mixture to a large sheet pan, spreading it out in an even layer.
4. Roast: Place the sheet pan in the preheated oven and roast for about 15 minutes or until the potatoes are nearly tender.
5. Add Shrimp: After 15 minutes, remove the pan from the oven. Add the shrimp to the pan and toss everything together to ensure the shrimp is coated.
6. Return to Oven: Return to the oven and roast for an additional 5-7 minutes, or until the shrimp are pink and opaque.
7. Garnish: Remove from the oven, and squeeze lemon wedges over the top. Sprinkle with chopped parsley for added freshness and color.
8. Serve Immediately: Enjoy your delicious Sheet Pan Shrimp Boil hot from the oven.