Preheat the oven to 400 degrees fahrenheit and place the 4 quarts of water in a large boiling pot, along with the salt, and bring to a boil.
Add your real mayo, pickle juice, parsley, and celery to a small bowl and stir well.
If your buns aren’t pre-split, you’ll want to cut them now.
Butter the white sides of the buns after splitting and place on a cookie sheet.
Bake for 8 minutes.
Immediately after putting your rolls in the oven, place your lobster tails and claws in the boiling water and boil those for 8 minutes. The rolls and lobster should finish simultaneously.
When the lobster finishes boiling, immediately strain the water and run the lobster under cold water.
Extract the meat from the claws and tails by cutting open the tail and cracking open the claws.
Cut the tail into bite-size pieces then fill your buns with the lobster meat.
Evenly divide the mayo mixture between the four rolls and drizzle over the top of the lobster.
Garnish, if desired, and enjoy!