This seafood sandwich is a delightful and refreshing option for a quick lunch or a light dinner. Combining the flavors of succulent shrimp with the crunch of celery and a hint of lemon, this sandwich is sure to become a favorite. The creamy mayonnaise and the classic old bay seasoning bring everything together, making each bite a burst of flavor.
If you don't usually keep shrimp or old bay seasoning in your pantry, you'll need to pick these up at the supermarket. Shrimp can be found in the seafood section, either fresh or frozen. Old bay seasoning is a blend of herbs and spices commonly used in seafood dishes and can be found in the spice aisle.
Ingredients For Seafood Sandwich Recipe
Shrimp: Cooked and chopped, providing the main protein and seafood flavor for the sandwich.
Mayonnaise: Adds creaminess and binds the ingredients together.
Lemon juice: Provides a fresh, tangy flavor that brightens the dish.
Old bay seasoning: A blend of herbs and spices that enhances the seafood flavor.
Celery: Finely chopped for a crunchy texture and fresh taste.
Hoagie rolls: Soft rolls that hold the shrimp mixture and other toppings.
Technique Tip for Making a Seafood Sandwich
When preparing the shrimp for this seafood sandwich, ensure they are chopped into uniform pieces to allow for even distribution of flavors. For an added layer of texture, lightly toast the hoagie rolls before assembling the sandwich. This will provide a delightful crunch that contrasts nicely with the creamy shrimp mixture. Additionally, consider using freshly squeezed lemon juice to enhance the brightness of the dish.
Suggested Side Dishes
Alternative Ingredients
cooked shrimp - Substitute with cooked crab meat: Crab meat has a similar texture and flavor profile, making it a great alternative for a seafood sandwich.
cooked shrimp - Substitute with cooked lobster: Lobster offers a rich and luxurious taste that can elevate the sandwich.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture with fewer calories and added protein.
mayonnaise - Substitute with avocado: Mashed avocado offers a creamy consistency and healthy fats, making it a nutritious alternative.
lemon juice - Substitute with lime juice: Lime juice provides a similar acidic tang that complements seafood well.
lemon juice - Substitute with white wine vinegar: White wine vinegar offers a mild acidity that can enhance the flavors of the sandwich.
old bay seasoning - Substitute with cajun seasoning: Cajun seasoning provides a similar blend of spices with a bit more heat.
old bay seasoning - Substitute with paprika and celery salt: A combination of paprika and celery salt can mimic the flavor profile of Old Bay seasoning.
celery - Substitute with cucumber: Finely chopped cucumber adds a refreshing crunch similar to celery.
celery - Substitute with bell pepper: Finely chopped bell pepper offers a sweet and crunchy texture that complements the sandwich.
hoagie rolls - Substitute with whole wheat rolls: Whole wheat rolls provide more fiber and nutrients, making the sandwich healthier.
hoagie rolls - Substitute with lettuce wraps: Lettuce wraps offer a low-carb alternative while still providing a satisfying crunch.
Other Alternative Recipes Similar to This One
How to Store / Freeze Your Seafood Sandwich
- To keep your seafood sandwich fresh, store the shrimp mixture in an airtight container in the refrigerator. This will maintain its flavor and texture for up to 2 days.
- If you plan to enjoy the sandwiches later, it's best to store the shrimp mixture separately from the hoagie rolls. This prevents the bread from becoming soggy.
- For longer storage, you can freeze the shrimp mixture. Place it in a freezer-safe container or a resealable plastic bag, removing as much air as possible. Label with the date and freeze for up to 1 month.
- When ready to use, thaw the shrimp mixture in the refrigerator overnight. Avoid thawing at room temperature to prevent bacterial growth.
- Once thawed, give the shrimp mixture a good stir to reincorporate any separated ingredients. You may need to add a bit more mayonnaise to restore its creamy consistency.
- Assemble the sandwiches just before serving. Split the hoagie rolls and layer with fresh lettuce and tomato slices. Spoon the shrimp mixture onto the rolls and serve immediately for the best taste and texture.
- If you have leftover assembled sandwiches, wrap them tightly in plastic wrap or aluminum foil and store in the refrigerator. Consume within 1 day for optimal freshness.
How to Reheat Leftovers
Preheat your oven to 350°F. Wrap each hoagie roll in aluminum foil to keep the bread from drying out. Place the wrapped sandwiches on a baking sheet and heat for about 10-15 minutes until the shrimp mixture is warmed through.
For a quicker method, use a microwave. Place the seafood sandwich on a microwave-safe plate and cover it with a damp paper towel. Heat on medium power for 1-2 minutes. Check the temperature and heat in 30-second intervals if needed.
If you prefer a crispy texture, use a toaster oven. Set it to 350°F and place the hoagie rolls directly on the rack. Heat for 10-12 minutes, ensuring the shrimp mixture is evenly warmed.
For a stovetop method, use a skillet over medium heat. Wrap the seafood sandwich in aluminum foil and place it in the skillet. Cover with a lid and heat for about 5-7 minutes on each side, flipping halfway through.
If you have an air fryer, preheat it to 350°F. Place the hoagie rolls in the basket and heat for 5-7 minutes. This method will give you a crispy exterior while keeping the shrimp mixture warm and delicious.
Best Tools for Making a Seafood Sandwich
Mixing bowl: A large bowl used to combine the shrimp, mayonnaise, lemon juice, old bay seasoning, and celery.
Knife: Essential for chopping the cooked shrimp and finely chopping the celery.
Cutting board: Provides a safe and clean surface for chopping the shrimp and celery.
Spoon: Used for mixing the ingredients together in the bowl and for spooning the shrimp mixture onto the rolls.
Measuring cups: Used to measure out the mayonnaise and celery accurately.
Measuring spoons: Used to measure the lemon juice and old bay seasoning.
Spatula: Useful for spreading the shrimp mixture evenly onto the hoagie rolls.
Bread knife: Used to split the hoagie rolls.
Serving plate: A plate to place the assembled seafood sandwiches for serving.
How to Save Time on Making a Seafood Sandwich
Prepare ingredients in advance: Chop the shrimp and celery ahead of time and store them in the fridge.
Use pre-cooked shrimp: Save time by buying pre-cooked shrimp from the store.
Mix in bulk: Combine the mayonnaise, lemon juice, and old bay seasoning in a larger batch for multiple servings.
Pre-slice rolls: Split the hoagie rolls beforehand to streamline assembly.
Assemble just before serving: Keep the shrimp mixture and hoagie rolls separate until ready to eat to maintain freshness.

Seafood Sandwich Recipe
Ingredients
Main Ingredients
- 1 lb cooked shrimp, chopped
- ½ cup mayonnaise
- 1 tablespoon lemon juice
- 1 teaspoon Old Bay seasoning
- ¼ cup celery, finely chopped
- 4 hoagie rolls
- Lettuce leaves
- Tomato slices
Instructions
- In a bowl, mix shrimp, mayonnaise, lemon juice, Old Bay seasoning, and celery.
- Split hoagie rolls and layer with lettuce and tomato slices.
- Spoon shrimp mixture onto rolls.
- Serve immediately.
Nutritional Value
Keywords
Suggested Appetizers and Desserts for This Recipe
More Amazing Recipes to Try 🙂
- Pomegranate Holiday Cocktail Recipe10 Minutes
- Blended Margarita Recipe10 Minutes
- Sirloin Steak with Garlic Butter Recipe25 Minutes
- Taco Sauce Recipe15 Minutes
- Hot Spiced Tea Recipe20 Minutes
- Coney Sauce Recipe40 Minutes
- Dirty Girl Scout Shooter Recipe5 Minutes
- Bordelaise Sauce with Mushrooms Recipe40 Minutes

Leave a Reply