01 -
Combine water, kosher salt, lemon slices, dill sprigs, and bay leaf in a medium saucepan and bring to a boil over high heat.
02 -
Add shrimp to the boiling liquid and simmer for 2 to 4 minutes, or until shrimp are opaque and pink. Remove shrimp from the pot immediately and let cool to room temperature.
03 -
Pat cooled shrimp dry with paper towels and dice into small, bite-sized pieces. In a mixing bowl, combine diced shrimp, mayonnaise, lemon juice, chopped dill, celery, scallions, and black pepper. Gently toss until evenly coated. Chill if desired.
04 -
Brush brioche hot dog buns with softened butter on both interior and exterior surfaces. Set under a broiler or in a skillet over medium heat and toast until golden brown, monitoring closely to prevent burning.
05 -
Fill each toasted bun generously with shrimp salad. Serve immediately while buns are still slightly warm for best texture.