In a large pot of boiling salted water, cook potatoes until just tender and parboiled, about 10-13 minutes. Stir in corn during the last 5 minutes of cooking time and drain well.
3. Step
In a small bowl, combine butter, garlic, and Old Bay Seasoning.
4. Step
Place potatoes, corn, shrimp and sausage in a single layer onto a greased baking sheet. Gently toss with the butter mixture.
5. Step
Bake for 12-15 minutes, or until the shrimp are opaque and corn is tender.
6. Step
Serve immediately with lemon wedges, and sprinkle with parsley.