1 Add Old Bay Seasoning to taste, and bring to a boil. 2  Add potatoes, and sausage, and cook for about 10 minutes. 3  Add the corn and crab; cook for another 5 minutes, then add the shrimp when everything else is almost done, and cook for another 3 or 4 minutes.irections. Prep. Cook. Ready In. 1  Heat a large pot of water over an outdoor cooker, or medium-high heat indoors. 2  Add Old Bay Seasoning to taste, and bring to a boil. 3  Add potatoes, and sausage, and cook for about 10 minutes.