Go Back
–+ servings
Shrimp Rolls

Savory Shrimp Rolls with Herb-Infused Mayo You’ll Crave

These Shrimp Rolls are a delightful twist on the classic, featuring succulent shrimp and herb-infused mayo for a refreshing taste.
Print Recipe Pin Recipe
Prep Time 20 minutes
Cook Time 5 minutes
Cooling Time 4 minutes
Total Time 29 minutes
Servings: 4 rolls
Course: Appetizers
Cuisine: American, Seafood
Calories: 410
Ingredients Equipment Method Nutrition Notes

Ingredients
  

For the Shrimp
  • 2 lbs shrimp (cleaned, tails, and veins removed) Try Argentinian Red Shrimp for better taste.
  • 2 tsp sea salt Essential for enhancing flavor during boiling.
  • ½ whole lemon (juice from half) Adds a fresh, zesty kick.
  • Ice bath Vital for halting the cooking process.
For the Buns
  • 8 count hot dog buns Opt for fresh, New England-style buns.
  • 1 tsp butter per bun Ensures a rich, golden crust.
For the Herb Mayo Dressing
  • 1 cup mayonnaise The creamy foundation of the dressing.
  • 1 cup diced celery Infuses a delightful crunch.
  • ½ cup chopped green onions (bottoms) Offers a mild onion flavor.
  • ⅓ cup chopped dill Pairs beautifully with seafood.
  • ¼ cup chopped chives Adds color and mild onion flavor.
  • ¼ cup chopped parsley Provides freshness.
  • 2 tsp chopped capers Contributes a salty, tangy twist.
  • 2 Tbsp Dijon mustard Infuses sharpness.
  • 1 Tbsp red wine vinegar Balances creaminess with acidity.
  • 1 whole lemon (zest of 1) Intensifies lemon flavor.
For Seasoning
  • 4 cloves garlic (grated or pressed) Adds savory depth.
  • 1 tsp paprika Introduces mild smokiness.
  • ½ tsp garlic salt Enhances garlic essence.
  • ¼ tsp onion powder Adds extra texture.
  • ½ tsp sea salt Final seasoning touch.
  • Fresh cracked pepper A sprinkle for warmth and spice.

Equipment

  • large pot
  • mixing bowl
  • baking sheet

Method
 

Step‑by‑Step Instructions for East Coast Shrimp Rolls
  1. Fill a large pot with water, add 2 teaspoons of sea salt and the juice of half a lemon. Bring to a boil.
  2. Combine 1 cup of mayonnaise, 1 cup of diced celery, ½ cup of chopped green onions, ⅓ cup chopped dill, ¼ cup each of chives and parsley, 2 teaspoons of capers, 2 tablespoons of Dijon mustard, 1 tablespoon of red wine vinegar, lemon zest, 4 cloves of garlic, 1 teaspoon of paprika, garlic salt, onion powder, additional sea salt, and fresh cracked pepper. Mix thoroughly.
  3. Add shrimp to boiling water, cook for 2-3 minutes until pink and opaque, then remove from heat.
  4. Transfer shrimp to an ice bath (cold water and ice) and let sit for 3-4 minutes until cool.
  5. Butter the inside and outside of 8 hot dog buns. Broil for 1-2 minutes until golden crust forms.
  6. Chop cooled shrimp into bite-sized pieces and fold into herb mayo dressing.
  7. Fill each broiled bun with shrimp mixture, squeeze lemon juice, sprinkle sea salt and cracked pepper, garnish with parsley if desired.

Nutrition

Serving: 1rollCalories: 410kcalCarbohydrates: 30gProtein: 18gFat: 28gSaturated Fat: 4gPolyunsaturated Fat: 1.5gMonounsaturated Fat: 19gCholesterol: 150mgSodium: 800mgPotassium: 350mgFiber: 1gSugar: 2gVitamin A: 500IUVitamin C: 2mgCalcium: 50mgIron: 2mg

Notes

For best results, use fresh or flash-frozen Argentinian Red Shrimp and prepare the herb mayo a day ahead to meld flavors.

Tried this recipe?

Let us know how it was!