At home, par-cook the potatoes until just tender, then spread them in a shallow container and refrigerate promptly until cold. Assemble four foil packets with the cold potatoes, corn, shrimp, butter, lemon, and seasoning.
Seal the packets and keep them at 40°F (4°C) or below in an insulated cooler packed with ice or frozen gel packs; cook them the same day.
At camp, set one burner to medium and heat your pot or large skillet.
Place the packets in the pan, cover, and cook for 6 to 8 minutes per side, until the shrimp are opaque and reach 145°F (63°C) and the corn and potatoes are hot.
Please let it rest for one minute. Then, you may open it carefully, and squeeze some extra lemon over each packet.