Creating a Sheet Pan Shrimp Boil is straightforward if you follow these simple steps:

1. Preheat the Oven: Preheat your oven to 400°F (200°C).
2. Prepare the Vegetables: In a large bowl, toss the halved baby potatoes and corn with olive oil, salt, pepper, and 1 tablespoon of Old Bay seasoning until well coated.
3. Spread on the Pan: Spread the potatoes and corn out in a single layer on a large sheet pan. Roast in the preheated oven for 15 minutes.
4. Prepare the Shrimp: While the vegetables are roasting, season the shrimp with smoked paprika, the remaining Old Bay seasoning, and a pinch of salt.
5. Combine Ingredients: After the vegetables have roasted for 15 minutes, remove the sheet pan from the oven. Add the seasoned shrimp and lemon slices to the pan, stirring gently to combine.
6. Finish Roasting: Return the pan to the oven and roast for an additional 10-15 minutes, or until the shrimp are pink and opaque, and the potatoes are tender.
7. Garnish: Remove the pan from the oven and sprinkle with chopped parsley.
8. Serve Hot: Enjoy your Sheet Pan Shrimp Boil immediately while warm.

These simple steps will guide you to create an incredible dish that will impress your family and guests.