Creating your Sheet Pan Shrimp Boil is simple when you follow these straightforward steps:

1. Preheat the Oven: Begin by preheating your oven to 400°F (200°C).

2. Prepare the Vegetables: In a large mixing bowl, combine the halved baby potatoes, corn pieces, chopped bell pepper, and sliced onion.

3. Season the Vegetables: Drizzle the olive oil over the vegetables. Then, add Old Bay seasoning, smoked paprika, salt, and pepper. Toss the mixture until all vegetables are well-coated with the oil and spices.

4. Spread on the Pan: Transfer the seasoned vegetables onto a large baking sheet, spreading them out evenly.

5. Roast the Vegetables: Place the baking sheet in the preheated oven and roast for 15-20 minutes, or until the potatoes are fork-tender.

6. Add the Shrimp: Remove the baking sheet from the oven and add the peeled and deveined shrimp and minced garlic to the pan. Toss everything together to combine.

7. Finish Cooking: Return the baking sheet to the oven and roast for an additional 5-7 minutes until the shrimp are pink and opaque.

8. Garnish and Serve: Once cooked, remove the pan from the oven, sprinkle chopped parsley on top, and serve immediately with lemon wedges.

These steps will yield a dish bursting with flavor and color, making for an incredible dining experience.