In a large pot, bring 8 cups of water to a boil over high heat. Add 2 tablespoons of Old Bay seasoning and salt to taste.
Once the water is boiling, add the baby potatoes and cook for about 10 minutes or until they are fork-tender.
Add the smoked sausage to the pot and cook for an additional 5 minutes.
Stir in the corn and cook for another 5 minutes.
Finally, add the shrimp and minced garlic, cooking for 2-3 minutes until the shrimp turn pink and opaque.
Squeeze the juice of the lemon halves into the pot, then toss in the lemon halves for extra flavor.
Remove the pot from heat and drain the contents into a colander.
Transfer the shrimp boil to a large serving platter or spread it out on a newspaper-covered table for a fun presentation.
Sprinkle with the remaining Old Bay seasoning and garnish with fresh parsley before serving.