On four 12 inch by 12 inch pieces of aluminum foil.
Divide all ingredients amongst the four sheets of foil, placing shrimp on the top of the packet. An option is to microwave or boil the potatoes before adding to the packets to speed up the cooking process.
Fold foil over all ingredients, and seal, keeping the seam facing upwards. Place on grill and cook for 10 to 15 minutes.
Remove from grill, and open carefully as hot steam will come out.