Bring water to a boil in a large stock pot. Add in the old bay seasoning, lemon halves and bay leaves. Bring to a boil then reduce to a simmer.
Add in potatoes and corn then let simmer for 10 minutes then add the sausage. Cook for another 10 minutes until the potatoes have softened and the sausages are cooked. Then add in the shrimp and cook for 5 more minutes until shrimp is fully cooked, then strain the liquid and put back into the pot. Dump it out onto the table, or onto a serving platter.
Serve with a side of lemons, more old bay seasoning, fresh chopped parsley and a crusty baguette.