In a very large pot, add water and seasoning.
Add new potatoes. Cook for 15 minutes. Add sausage and cook for 5 more minutes. Add corn. Cook for another 5 minutes. Stir in the shrimp and cook until shrimp are pink, about 5 minutes. Drain into large colander and serve hot.