Fill a large stockpot with 1 gallon of water. Add the Old Bay seasoning and squeeze in the lemon halves. Drop the lemon halves into the pot too, as they add extra flavor. Bring this mixture to a rolling boil over high heat.

Once boiling, add the red potatoes to the pot and boil for 10 minutes.

Next, add the halved corn and sliced smoked andouille sausage to the pot. Continue boiling everything together for another 8 minutes, until the potatoes are fork-tender.

Now it’s time to add the shrimp. Place them into the pot and cook for just 3 to 4 minutes.

Using a large colander, drain the pot carefully, reserving some broth if you wish.

Pour the boil out onto a newspaper-lined table or into a large serving platter for a fun presentation.

Sprinkle everything with extra Old Bay seasoning to taste and fresh parsley for that touch of color and flavor. Serve immediately with melted butter and lemon wedges for dipping.