Skip to content

Grilled Shrimp Rolls

Grilled Shrimp Rolls
View Recipe

The following recipe and photography were provided by local blogger Abby Thome of The Thome Home.

These Grilled Shrimp Rolls will transport you straight to the beach with just one bite.

Grilled Shrimp Rolls

Featuring grilled shrimp tossed in a bright and tangy dressing and piled high on a split-top brioche bun, you’ll find that this sandwich is consumed as fast as it comes together! Serve with Heinen’s potato chips and you’ve got a beach boardwalk bite that’s sure to make your summer delicious!

Grilled Shrimp Rolls

Grilled Shrimp Rolls


  • 2 lb. Heinen’s peeled & deveined tail-on shrimp
  • 1/2 tsp. kosher salt
  • 1/4 tsp. black pepper
  • 2 Tbsp. olive oil
  • Split-top brioche hot dog buns
  • 1/2 cup mayonnaise
  • 1/2 cup celery, finely diced
  • 2 Tbsp. minced chives
  • Juice and zest of one lemon
  • 1/2 tsp. kosher salt
  • 1/4 tsp. black pepper


  1. Pat the raw shrimp dry with a paper towel prior to seasoning.
  2. In a bowl, drizzle the shrimp with olive oil, salt and pepper and toss to coat.
  3. Grill the shrimp over medium-high heat for 2-3 minutes per side. It should take no longer than 5 minutes for the shrimp to cook. The shrimp is cooked when it turns pink and curls.
  4. Once cooked, remove the tails and cut each shrimp in half. Place the shrimp in a bowl and refrigerate for 20-30 minutes.
  5. For the dressing, mix together the mayonnaise, celery, chives, lemon juice, lemon zest, salt and pepper until well combined.
  6. Toss the cold shrimp with the dressing and pile high onto toasted split brioche buns.
  7. Garnish with more chopped chives and serve with Heinen’s potato chips.

Note: If making ahead, store the dressed shrimp in the fridge for 4-6 hours prior to serving.

Grilled Shrimp Rolls

Heinen's Grocery Store

By Heinen's Grocery Store

In 1929, Joe Heinen opened the doors of a small butcher shop on the east side of Cleveland, Ohio, aiming to establish himself as the city’s purveyor of quality meats. As customers came into Heinen’s new shop for their meat purchases, they began asking him to carry groceries as well. Joe added homemade peanut butter, pickles and donuts and by 1933, business had grown enough to include a line of produce and canned goods. Heinen’s Grocery Store was born.

Leave a review!

Your name will be displayed if entered. Email address will not be published.
Required fields are marked *

Related Recipes & Stories