Fill a large pot with enough water to cover all the ingredients. Add the Old Bay seasoning, smashed garlic, halved lemons, and bay leaves. Bring the water to a boil over high heat.

Add the red potatoes to the boiling water and cook for about 10 minutes, or until they start to become tender.

Add the sliced sausage to the pot and cook for another 5 minutes. Then, add the corn on the cob pieces and cook for an additional 5 minutes.

Lastly, add the shrimp to the pot. Cook for about 2-3 minutes, or just until the shrimp turn pink and opaque. Be careful not to overcook.

Carefully drain the water from the pot and discard the lemon halves and bay leaves. You can serve the shrimp boil directly on a large table covered with newspaper or a tablecloth for a rustic feel, or transfer everything to a large serving platter.

Drizzle the melted butter over the shrimp boil and sprinkle with chopped parsley. Serve with additional lemon wedges and cocktail sauce on the side.