Fill a large pot with about a 1/2 gallon of water, add the salt and squeeze in the lemon juice; toss the halves in there too for extra flavor. Add the herbs and seafood seasoning. Bring to a boil over medium-high heat and simmer for 5 minutes to infuse the water with the aromatics.
Reduce heat to medium-low and add shrimp. Simmer, uncovered, for 5 minutes or until the shrimp are bright pink and the tails curl. Using a slotted spoon, remove the shrimp from the poaching liquid and chill thoroughly before peeling. Serve with lemon wedges and Bloody Mary Cocktail Sauce as part of a raw shellfish bar.
Bloody Mary Cocktail Sauce:
Combine the tomatoes, celery, and onion in a blender and puree to break the vegetables down. Add the remaining ingredients and puree until smooth. Chill before serving with a raw bar.