Thaw and chill the shrimp according to package directions. For mine, all I had to do was soak them in cold water.
Rinse the shrimp and remove the tails. If they are large, cut them in half so you have more bite-sized pieces.
Mix shrimp together with dill, parsley, mayo, lemon juice, red onion, celery and Old Bay seasoning.
Use sea salt and pepper to season to taste.
Chill in the refridgerator if you're not serving immediately.
Serve over romaine lettuce leaves of chopped romaine lettuce.