Creating the unforgettable Sheet Pan Shrimp Boil involves following these simple yet effective steps:

1. Preheat the Oven: Set your oven to 425°F (220°C) to heat up while you prep.
2. Prepare Vegetables: In a large bowl, toss the baby potatoes, corn pieces, red and yellow bell peppers, and minced garlic with olive oil, Old Bay seasoning, smoked paprika, salt, and black pepper.
3. Arrange on Sheet Pan: Spread the vegetable mixture evenly on a large sheet pan, ensuring they are in a single layer for even cooking.
4. Bake Vegetables: Place the sheet pan in the preheated oven and bake for about 20 minutes, until the potatoes are just tender.
5. Add Shrimp: Remove the pan from the oven and carefully add the shrimp on top of the vegetables. Drizzle with lemon juice and give everything a gentle toss.
6. Final Bake: Return the sheet pan to the oven and bake for an additional 5-10 minutes, or until the shrimp turn pink and are cooked through.
7. Garnish and Serve: Remove the pan from the oven and sprinkle with fresh parsley if desired.

Following these steps ensures a perfect Sheet Pan Shrimp Boil, ready to impress everyone at your table!