Add the seafood seasoning to a large pot with 10 cups water. Bring the liquid to a boil.
Dump in the potatoes and reduce to a quick simmer. Cook the potatoes until they are almost tender, 5-7 minutes.
Add the onions, garlic, celery and corn to the pot. Return the liquid to a simmer and cook for an additional 5 minutes.
Add the kielbasa and cook for 3 minutes more. Finally, add the shrimp. Cook the mixture for an additional 2 minutes, then turn off the heat and let stand for 2 minutes more, or until the shrimp are fully cooked.
Drain the water from the pot, then pour the melted butter over everything and carefully mix to coat.
Before serving, sprinkle everything with a little more of the seafood seasoning.