Wash and cut ingredients: chop baby potatoes, slice corn, cut onion, mince garlic, and slice sausage.

Boil vegetables in salted water for about 10 minutes until just tender. Drain and let cool.

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

Prepare foil sheets and combine shrimp, sausage, onion, garlic, and vegetables in a mixing bowl.

Whisk together melted butter, salt, pepper, Old Bay seasoning, smoked paprika, and Worcestershire sauce. Pour over the mixture and toss.

Divide mixture among foil sheets, seal tightly, leaving room for steam.

Cook packets on the grill for 15 minutes, flipping halfway for even cooking.

Open packets carefully, squeeze fresh lemon juice and garnish with parsley before serving.