Preheat the grill to medium-high heat, around 400°F.

In a large mixing bowl, whisk together olive oil, lemon juice, paprika, garlic powder, onion powder, salt, and black pepper.

Add shrimp, sliced smoked sausage, halved baby potatoes, and corn kernels to the seasoned mixture. Toss until coated.

Lay out four sheets of aluminum foil. Divide the mixture evenly in the center of each sheet.

Fold the sides of each foil sheet over the mixture and seal tightly to form packets.

Place the foil packs on the preheated grill and cook for 15 to 20 minutes, checking for doneness at 15 minutes.

Carefully open the foil packs, and sprinkle chopped fresh parsley on top before serving.

Serve hot directly from the foil or transfer the contents to plates.