In a large pot of boiling water, add the chopped potatoes and cook for around 10 minutes. Next, add the corn segments into the same pot, cooking for an additional 5 minutes or until the potatoes are tender.

After draining the water, place the cooked potatoes and corn into a large bowl. Pat the shrimp dry after cleaning them, and add them along with the sausage slices to the bowl.

In a separate small bowl, mix the melted butter, minced garlic, and Old Bay seasoning together. Pour this buttery mixture over the shrimp, sausage, corn, and potatoes, tossing everything together until well coated.

Spread the mixture evenly onto a large baking sheet. Bake in a preheated oven at 400°F for approximately 15 minutes, or until the shrimp is fully cooked. Serve hot with lemon wedges on the side.