Fill a large stockpot with 24 cups of water and bring it to a rolling boil over high heat. Once boiling, add the seafood seasoning, mustard seeds, coriander seeds, cayenne pepper, dill seed, allspice berries, bay leaves, lemon halves, and smashed garlic cloves. Stir well to combine and let the broth simmer for 2-3 minutes to bloom the spices and infuse their flavors throughout the liquid. This aromatic base is what makes a true shrimp boil special—the spices need those few minutes to release their essential oils into the water.
Add the red potato chunks to the boiling spiced broth and stir gently. Allow the potatoes to cook for about 10 minutes until they start to soften slightly. Then add the sliced kielbasa rounds and continue boiling for another 8-10 minutes. The potatoes should be nearly tender but still hold their shape, and the sausage will warm through and infuse the broth with additional flavor. I like to give everything a gentle stir midway through this stage to ensure even cooking and flavor distribution.
Carefully add the jumbo shrimp, trimmed green beans, corn segments, and pearl onions directly to the pot with the potatoes and kielbasa. Stir gently to distribute everything evenly throughout the broth. Return the liquid to a gentle boil and cook for 5-6 minutes, just until the shrimp turn opaque and curl slightly—this is the key to perfectly cooked shrimp that aren't rubbery. I always watch for that color change rather than relying on time alone, as shrimp sizes can vary slightly.
Remove the pot from heat and carefully drain all contents through a colander, discarding the broth and aromatics (bay leaves and lemon halves). Transfer the drained shrimp, sausage, potatoes, corn, green beans, and pearl onions to a large serving platter or individual plates. Gently melt the unsalted butter and divide it into small bowls for dipping. Serve immediately while everything is still hot—the residual heat from the just-cooked ingredients will keep the butter warm and ready for dunking.