Creating your Grilled Shrimp Boil in Foil Packets is straightforward with these simple steps:

1. Prepare the Grill: Preheat your grill to medium-high heat.
2. Cut Veggies: In a large bowl, combine the baby potatoes, corn, bell pepper, and onion.
3. Season Vegetables: Drizzle olive oil over the veggies. Add Old Bay seasoning, smoked paprika, salt, and pepper. Toss well to combine.
4. Add Shrimp: Gently fold the shrimp into the vegetable mixture, ensuring even coating with the seasonings.
5. Create Foil Packets: Cut large sheets of aluminum foil (about 18 inches long). Divide the shrimp and veggie mixture among the sheets, placing them in the center. Fold the foil tightly to create sealed packets.
6. Grill Packets: Place the foil packets on the grill. Cook for about 15 minutes, flipping them halfway through.
7. Check for Doneness: Carefully open one packet to check if the shrimp are pink and opaque and the potatoes are tender.
8. Serve: Once cooked through, remove the packets from the grill. Allow to cool for a minute before opening. Garnish with chopped parsley and serve with lemon wedges.