The best way to reheat boiled seafood, corn, sausage, and potatoes is to steam them on the stovetop. In a large pot add 2 cups of water to the pot and a steamer basket. Bring the water to a simmer, add the leftovers, and steam for 3-5 minutes until everything is heated through. We don't recommend boiling the leftover seafood unless you saved some of the seafood boil liquid.