In a large pot, bring 4 quarts of water to a rolling boil over high heat. This will be the base for cooking the shrimp and vegetables.

Once the water is boiling, add 1 tablespoon of salt and 2 tablespoons of Old Bay seasoning. Stir to dissolve the salt and distribute the seasoning evenly.

Add the halved red potatoes to the boiling water. Cook for about 10 minutes, or until they are just tender. This step is crucial as potatoes take longer to cook than shrimp.

After 10 minutes, add the sliced andouille sausage and corn pieces to the pot. Continue to boil for an additional 5 minutes. The sausage will infuse the broth with flavor, and the corn will become sweet and tender.

Next, add the shrimp to the pot. Cook for about 3-5 minutes, or until the shrimp turn pink and opaque. Be careful not to overcook the shrimp, as they can become tough.

Once the shrimp are cooked, remove the pot from heat. Carefully drain the contents using a colander, allowing the broth to drain away.

Transfer the shrimp, potatoes, corn, and sausage to a large serving platter. This presentation is traditional and allows everyone to dig in.

Garnish with lemon wedges and chopped parsley for a fresh touch. Serve immediately while hot.