Fill a large stock pot 2/3 of the way full and pour in seasoning.
Begin to bring water to a boil, and add red potatoes before the water starts boiling. This helps soften the potatoes and reduce cook time.
Once your water has come to a boil, let the potatoes cook for 12 minutes before adding corn.
Allow dish to cook 10 more minutes before adding kielbasa.
Cook mixture an additional 5minutes before adding crab legs. Use a large spoon to submerge the crab legs, adding more water if necessary.
Cook crab legs for 3 minutes before adding shrimp, and maintain heat until they turn pink.
Check potatoes to make sure they are tender, and if so, drain pot.
Return food to pot and leave lid on, but slightly cracked, until ready to serve in order to steep in flavor.
For a traditional serving method, line table, kitchen island, or large butcher block with paper and dump contents of pot onto the surface.
Serve with melted butter, cocktail sauce, and garlic bread.