Divide potatoes, salmon, shrimp, sausage and corn among four 8 x 12-inch rectangles of heavy-duty foil.
Drizzle with oil; sprinkle with seasonings.
Squeeze lemon juice over top; place squeezed wedges in packets.
Fold foil around mixture, sealing tightly.
Place on grill, covered, over medium heat, 12 to 15 minutes or until fish just begins to flake easily with a fork, shrimp turn pink and potatoes are tender.
Remove from grill, open foil carefully to allow steam to escape.