Fill a large pot with water
Add salt, Old Bay seasoning, lemon halves, garlic, and bay leaves
Bring the water to a boil
Add potatoes and cook until almost tender
Add corn and sausage
Cook until the potatoes are tender and the sausage is heated through
Add shrimp
Cook until the shrimp turn pink and opaque
Drain the pot
Spread the shrimp, potatoes, corn, and sausage on a large platter or newspaper-lined table
Melt butter and mix with garlic or seasoning for dipping, if desired