Skip to content

Shrimp Rolls

View Recipe

Recipe, video and photography provided by Chef Billy Parisi.

If you like lobster rolls, consider switching up the seafood with shrimp!

A lobster roll is a delicacy native to New England that features a mayo-based mixture of fresh lobster meat, veggies and herbs and spices served in a hot dog-style bun. They’re delicious and extremely easy to make at home.

Shrimp Rolls

Heinen’s Seafood Department is committed to sourcing the freshest and highest quality fish and shellfish from around the globe. Fresh seafood arrives to their stores with as little time out of the water as possible, and the seafood in their freezers is frozen almost instantly to preserve freshness. You’ll be hard-pressed to find a fresher catch in the Midwest.

This recipe features raw frozen shrimp. It always develops the perfect pink color and snap when cooked, just make sure you thoroughly defrost it first!

Shrimp Rolls

Mixed with the same ingredients as a traditional lobster roll and loaded into Heinen’s split top brioche buns in heaping spoonfuls, this dish may not be the average lobster roll, but the taste is every bit as delicious!

Shrimp Rolls

Shrimp Rolls


  • 1 ½ lemons
  • 2 tsp. salt
  • 2 Heinen’s bay leaves
  • 1 lb. Jumbo Certi-Fresh Peeled & Deveined Tail On Shrimp
  • ¼ cup mayonnaise
  • 2 celery ribs, small diced
  • 2 green onions, thinly sliced
  • 2 tsp. fresh dill, minced
  • 1 tsp. Heinen's apple cider vinegar
  • 4 Heinen’s brioche split top hot dog buns
  • 2 Tbsp. Heinen’s unsalted butter, melted
  • Salt and pepper, to taste


  1. Squeeze the juice of 1 lemon into a medium-size pot of boiling water along with the salt and bay leaves. Add the remains for the lemons as well.
  2. Add the defrosted shrimp and cook for 3-4 minutes, or until firm and pink.
  3. Drain the shrimp and immediately place them in a bowl of ice water to chill. Once cool, drain the shrimp and roughly chop them. Set aside.
  4. In a large bowl, add the mayonnaise, celery, onions, dill, juice of ½ lemon, vinegar, cooked and chopped shrimp, salt and pepper. Mix until combined. Place the mixture in the refrigerator until ready to serve.
  5. Place the buns on a sheet tray and evenly brush the tops and sides with the melted butter. Transfer the tray to the middle rack under the broiler on high heat for 3-4 minutes, or until browned and toasted.
  6. Evenly distribute the shrimp mixture between the toasted buns and serve.

Shrimp Rolls

Chef Billy Parisi

By Chef Billy Parisi

Chef Billy Parisi is a culinary school grad who spent 15 years in the restaurant industry as a line cook, sous chef and executive chef. Now he develops, photographs and films simple and delicious recipes that will make everyone feel like a chef in their own kitchen.

Related Recipes & Stories