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, then cook until heated through
Add shrimp and cook until pink and opaque
Drain the pot
Spread the shrimp boil on a large tray or table
Serve with melted butter, lemon wedges, and extra seasoning