1. Place the water, lemons, peppercorns, garlic, and bay leaves into a large pot, fitted with an insert, and bring to a boil. Season liberally with salt.
2. In a medium skillet, heat the olive oil and add the sausage. Brown on all sides and add to the pot of water with any oil remaining in the pan.
3. Add the onions, potatoes, and corn to the pot. Cook for about 10 minutes until the potatoes are almost cooked through.
4. Add in the shrimp. Cook for an additional 4 to 5 minutes.
5. While the boil cooks, heat a small skillet over medium heat and add the butter. When melted, add in minced garlic, Old Bay, paprika, celery salt, cayenne pepper, parsley, and season with salt.
6. Lay out a large piece of newspaper or butcher paper across a table.
7. Drain the shrimp, sausage and veggies and pour out onto the paper.
8. Reserve a cup or two of the cooking liquid to serve alongside the boil. Serve with the melted butter.