Boil the potatoes for about 10 minutes until they are just becoming tender but still firm. Drain and set aside.
Mix the melted butter with minced garlic, Old Bay seasoning, salt, and pepper in a large bowl.
Add the shrimp, boiled potatoes, corn, and sliced sausage to the bowl with the butter mixture. Toss to coat all the ingredients evenly with the seasoning.