Boil the potatoes. In a large stockpot, bring the 4 quarts of water to a boil. Add the olive oil and Old Bay seasoning, then stir to combine. Next, add in the halved or quartered potatoes to the pot. The potatoes need the longest time to boil, so you want to get them in early. Allow your potatoes to boil for 1-12 minutes, then continue to the next step.
1 pound baby red potatoes, 4 quarts water, ½ cup Old Bay Seasoning, 3 Tablespoons olive oil
Add vegetables and sausage. Once the potatoes have softened slightly, add the corn pieces and quartered onion to the pot. Let these cook for 5 minutes, then add the andouille sausage and garlic. Cook everything together for another 2 minutes to let the sausage heat through and release its flavors into the broth.
1 pound andouille sausage, 3 ears fresh corn, 1 yellow onion, 2 cloves garlic
Cook the seafood. Start with the crab legs, cooking them for 3-4 minutes. Then add the clams or mussels and cook for 2-3 minutes until they open up (discard any that don't open). Finally, add the shrimp and cook for just 2-3 minutes until they turn pink - be careful not to overcook them or they'll become rubbery.
2 pounds king crab legs, 2 pounds 21-25 (jumbo) shrimp, 24 ounces clams
Drain the boil. Using a large colander, drain the seafood boil, reserving ¼ cup of the cooking liquid for the sauce.
Prepare the sauce. In a small bowl, combine the melted butter, minced parsley, Old Bay seasoning, fresh lemon juice, reserved cooking liquid, and hot sauce to taste. Stir well to combine all ingredients.
4 Tablespoons salted butter, 1 Tablespoon fresh parsley, 1 teaspoon Old Bay Seasoning, 1 lemon, hot sauce
Serve and enjoy. For a traditional presentation, spread some butcher paper or newspaper across your table and pour the seafood boil directly onto the surface. Serve with plenty of fresh lemon wedges, and enjoy!