Pour 1 gallon of water into a large stockpot (at least 8-quart capacity) and bring it to a rolling boil over high heat. Once boiling, add the crab boil seasoning, salt, cayenne pepper, halved lemon (squeezed), quartered onion, halved garlic heads, and bay leaf. Stir well to combine and let the mixture boil for 3-4 minutes to allow the flavors to infuse into the water. This seasoned liquid is the foundation of your boil—I like to taste a small spoonful to ensure it's flavorful enough; if it seems mild, add a touch more cayenne or crab boil seasoning.

Add the small red potatoes to the boiling seasoned liquid from Step 1. Maintain a rolling boil and cook for 10-12 minutes until the potatoes are just tender when pierced with a fork but still holding their shape. They shouldn't be falling apart; you want them firm enough to hold up during serving. Start checking them at the 9-minute mark to avoid overcooking.

Slice the andouille sausage into ½-inch thick rounds. Add the corn rounds and sausage pieces to the pot with the cooked potatoes and return to a rolling boil. Cook for 3-4 minutes until the corn is bright yellow and tender-crisp, and the sausage is heated through. The short cooking time here prevents the corn from becoming mushy while allowing the sausage to warm and release its spiced flavors into the broth.

Add the shrimp directly to the boiling pot with the potatoes, corn, and sausage. Maintain a rolling boil and cook for 2-3 minutes until the shrimp turn pink and opaque throughout; don't overcook or they'll become tough and rubbery. Immediately remove the pot from heat. I prefer to pull the pot off the heat right when the shrimp finish because carryover cooking from the hot liquid can continue cooking them slightly.

Using a large colander, drain the entire pot of ingredients, reserving 1 cup of the cooking liquid in a small bowl for serving. Pour the drained shrimp, sausage, corn, and potatoes onto a large serving platter or directly onto newspaper-covered tables if you're going casual. Scatter fresh parsley over the top and sprinkle generously with Cajun seasoning for a final flavor boost and vibrant presentation.

Arrange small bowls of melted butter, hot sauce, and the reserved 1 cup cooking liquid around the platter for guests to use as dipping sauces and flavor enhancers. Provide lemon wedges on the side. Let guests customize their experience—some will dip shrimp in butter, others will add heat with hot sauce, and the reserved broth brings everything together beautifully.