Boil a large pot of water over a medium to high flame with 2 tsp of sea salt and juice from half the lemon.
While waiting for it to boil, mix the mayonnaise dressing ingredients together in a medium sized bowl.
Once the water is boiling add the shrimp for 2-3 minutes and then immediately remove and add them to the ice bath stop the cooking process.
Butter then buns on the inside and on the top. Broil them for 1-2 minutes. Make sure to keep an eye on them because they can burn just going 30 seconds too long.
Remove the shrimp from the ice bath and chop. Add it to the mayo mix and combine. Then stuff the hot dog buns.
Top with an additional squeeze of lemon juice, sea salt, pepper and parsley.