Creating a Sheet Pan Shrimp Boil is easy when you follow these straightforward steps:

1. Preheat the Oven: Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper for easy cleanup.
2. Prepare the Potatoes: In a bowl, toss halved baby potatoes with half of the melted butter, olive oil, minced garlic, smoked paprika, salt, black pepper, and cayenne if using. Spread them out on one side of the prepared baking sheet.
3. Roast the Potatoes: Roast in the preheated oven for about 15 minutes, stirring halfway through, until they start to soften.
4. Add Corn: Remove the baking sheet from the oven. Add the corn pieces next to the potatoes, and drizzle with the remaining melted butter and seasoning.
5. Add Shrimp: Finally, add the shrimp to the baking sheet. Sprinkle with lemon juice and lemon zest, mixing everything together gently.
6. Final Roast: Return the sheet to the oven and roast for an additional 10-15 minutes, or until the shrimp are pink and opaque.
7. Garnish: Remove from the oven, and sprinkle with chopped fresh parsley before serving.

Following these steps will ensure that the flavors meld beautifully, resulting in a fantastic one-pan meal that will have everyone asking for seconds!