Bring water, salt, and Old Bay seasoning to a boil in a large stockpot or Dutch oven. Add whole potatoes, reduce heat slightly, and cook for 15 minutes.
Add sausage and cook for 5 more minutes. Stir in corn; cook for 3 more minutes. Add shrimp and cook until pink, about 1-2 minutes.
Remove all of the ingredients from the water and serve on a large platter, in individual bowls, or on a picnic table lined with newspapers.
