Preheat oven on high heat. 

Cut four sheets of foil, about 12-inches long. Divide shrimp, sausage, corn and potatoes into 4 equal portions and add to the center of each foil in a single layer.

Fold up all 4 sides of each foil packet. Add olive oil, cajun seasoning, salt and pepper, to taste; gently toss to combine. Fold the sides of the foil over the shrimp, covering completely and sealing the packets closed.

Place foil packets in oven and cook.

Remove sausage pack after 10 minutes, then prawns, then corn, then potatoes at 10 minute intervals

Served immediately, garnished with parsley, if desired.