Prepare the dressing first. Finely dice the celery and green onions and add to a large mixing bowl. Chop the fresh herbs and add them in next. Grate or press in the garlic cloves.
Next, zest the lemon, then squeeze in a couple tablespoons of lemon juice. Add the mayonnaise, Dijon mustard, red wine vinegar, capers, and season with salt, pepper, dried onion powder, and paprika.
Whisk everything together until a uniform and creamy sauce forms. Keep the sauce chilled until ready to use.
Cooking the Shrimp:
Next, cook the shrimp. Bring a large pot of salted water up to a boil. While you’re waiting for the water to boil, peel and clean the shrimp.
Drop the cleaned shrimp into boiling water and cook for 2 to 3 minutes, just until the shrimp is no longer translucent.
Remove the cooked shrimp from the water with a skimmer and drop into a bowl of ice to stop the shrimp from cooking.
Chop the cooled shrimp into small, bite sized pieces and drop it into the prepared dressing. Toss to coat the shrimp.
Making & Serving Shrimp Rolls:
You can make the shrimp rolls right away or refrigerate the filling until you’re ready to make the rolls.
Preheat a large frying pan over medium heat and melt the butter. Add 3 to 4 brioche rolls at a time, coat them lightly in the butter, then toast until warm.
Fill each brioche bread roll with a generous amount of creamy shrimp filling. Garnish with extra fresh herbs, if desired.
I recommend enjoying the shrimp rolls right away with a squeeze of fresh lemon juice over the top. These rolls are best when the buns are warm.