In a 12-quart stockpot, combine 2 cups water and the white wine, garlic, onion, thyme, bay leaves, coriander seeds, mustard seeds, pepper, salt and red potatoes. Bring to a boil over medium heat, then cover the pot and cook for 10 minutes.
Add the corn and sausage to the pot, cover and cook for another 10 minutes. Add the clams, cover and cook for another 2 minutes. Add shrimp and cook until just cooked through, another 3 to 5 minutes.
Add the butter, parsley and lemon wedges to the pot. Cook, covered, for another 2 minutes. Pour the shrimp boil out onto newspaper and serve with garlic bread.
Preheat the oven to 375 degrees F.
Add the butter and garlic to a small saucepan and cook over medium-high heat until the butter melts. Slice the baguette in half both vertically and horizontally, and place on a baking sheet. Pour the garlic butter over each piece of bread, season with salt and pepper, and place in the oven until the bread is golden brown, 10 minutes. Cool, slice and serve.