Begin by preparing your ingredients. Cut the baby potatoes into 1-inch chunks and soak them in water while slicing the corn into bite-sized pieces. Chop the onion and sausage into thin rounds and mince the garlic.

In a large pot, fill with water and add a generous pinch of salt. Bring to a boil, then add the potato chunks and corn. Boil for about 10 minutes until the potatoes are just tender but not fully cooked. Drain and set aside.

Preheat your grill or oven to 400°F (200°C).

Cut several sheets of aluminum foil, each about 18 inches long. Lay them out flat.

In a large mixing bowl, combine shrimp, pre-cooked sausage, onions, minced garlic, boiled potatoes, and corn. Stir gently.

Melt the butter in a microwave-safe bowl, then whisk in the Old Bay seasoning, smoked paprika, Worcestershire sauce, salt, and pepper. Pour over the shrimp mixture and toss to coat.

Scoop portions of the shrimp mixture onto the center of each foil sheet. Crimp the edges tightly, leaving space for steam.

Cook the packets on the grill or in the oven for about 15 minutes, flipping halfway through, until shrimp are pink and opaque.

Once cooked, carefully open the foil packets, squeeze fresh lemon juice over the shrimp, and garnish with parsley.

Serve the foil packets directly on plates for an interactive dining experience.