Irresistible Seafood Sandwich Recipes for Every Craving

Irresistible Seafood Sandwich Recipes for Every Craving

Seafood sandwiches span the full range from a 5-minute tuna salad on sourdough to a composed lobster roll that’s as good as any restaurant version. The five recipes below cover that range, with technique notes on the details that separate a forgettable version from a genuinely good one — frying temperature, crab cake chilling, bread selection, and sauce composition.

Shop: All Fish • Whitefish • Tuna • Sablefish.

1. Shrimp Po’Boy

The New Orleans po’boy is defined by three things: properly fried shrimp (crispy, not greasy), a French baguette with a crisp crust and soft interior, and a real remoulade — not just mayo with hot sauce. The frying temperature is the most commonly missed variable: oil below 350°F produces soggy, grease-soaked shrimp; oil above 375°F chars the coating before the shrimp is cooked. Use a thermometer.

Serves: 4 | Prep: 35 min | Fry: 3–4 min per batch

Ingredients:

• 1 lb medium shrimp (31–40 count), peeled and deveined, patted dry
• 1 cup buttermilk (soak, not a marinade — tenderizes and helps coating adhere)
• 1 cup all-purpose flour
• 1 cup fine cornmeal
• 1 tsp Cajun seasoning (Tony Chachere’s or similar)
• 1 tsp garlic powder
• 1 tsp salt + ½ tsp black pepper
• Neutral oil for deep frying (350–375°F)
• 4 sections French baguette or hoagie rolls, split and toasted under the broiler
• Shredded iceberg lettuce, sliced tomatoes
• Remoulade: ½ cup mayo + 1 tbsp Creole mustard + 1 tbsp fresh lemon juice + 1 tbsp hot sauce (Crystal or Tabasco) + 1 tsp prepared horseradish + 1 tsp smoked paprika + 1 clove garlic minced + 1 tbsp capers, chopped + 2 tbsp dill pickles, minced

Method: Soak shrimp in buttermilk 30 minutes. Mix remoulade; refrigerate. Combine flour, cornmeal, Cajun seasoning, garlic powder, salt, and pepper in a shallow bowl. Heat 3–4 inches of neutral oil to 365°F (use a thermometer). Remove shrimp from buttermilk; let excess drip off. Dredge in flour-cornmeal mixture; shake off excess. Fry in batches of 6–8 — do not crowd (temperature drops, shrimp steams). Cook 2–2.5 minutes per batch until coating is deep golden. Drain on a wire rack, not paper towels. Season with salt immediately. Spread remoulade on both cut sides of toasted baguette. Add lettuce, tomatoes, and fried shrimp. Serve immediately.

2. Lobster Roll (Maine Style)

The two decisions that define a lobster roll: cold (mayo-dressed) vs. warm (buttered), and the bread. Split-top hot dog buns toasted flat-side down in butter are the traditional and technically correct choice — the flat sides create maximum contact with the buttered skillet and develop a crust that holds up to the filling. Brioche rolls, while delicious, are too soft and compress under the filling weight, becoming soggy in minutes. This is the Maine cold style.

Serves: 4 | Prep: 10 min

Ingredients:

• 1 lb fresh cooked lobster meat, chopped into rough pieces (not too fine — texture matters)
• 3 tbsp mayonnaise (Duke’s or Hellmann’s)
• 1 tbsp fresh lemon juice
• 1 stalk celery, finely diced
• 1 tbsp fresh chives, minced
• Salt and white pepper
• 4 split-top hot dog buns, buttered on the flat sides and toasted skillet-side down until golden

Method: Gently fold lobster with mayo, lemon juice, celery, and chives. Do not overmix — keep the lobster in recognizable pieces. Season with salt and white pepper. Refrigerate 15 minutes for flavors to meld. Toast buns flat-side down in a buttered skillet until golden. Fill and serve immediately.

Connecticut style variation: Skip the mayo. Warm lobster meat gently in 3 tbsp clarified butter over low heat, 60–90 seconds. Fill toasted buns. Finish with lemon and serve hot.

3. Tuna Salad Sandwich

The most common mistake in tuna salad: too much mayo, which turns the salad into a paste and masks the tuna. The ratio should be enough mayo to bind, not to drown. A small amount of Dijon and fresh lemon juice cuts through the richness. Toasted sourdough or rye holds up better than soft white bread and adds flavor contrast.

Serves: 2–3 | Prep: 10 min

Ingredients:

• 2 cans (5 oz each) tuna in water, well-drained and flaked (or 1 can in olive oil for richer flavor)
• 3 tbsp mayonnaise
• 1 tbsp Dijon mustard
• 1 tbsp fresh lemon juice
• 1 stalk celery, finely diced
• ¼ red onion, finely diced (soaked in cold water 5 minutes to reduce sharpness, then drained)
• Salt, black pepper, and a pinch of smoked paprika
• Toasted sourdough, rye, or a sturdy roll
• Crisp lettuce and ripe tomato slices

Method: Combine tuna, mayo, mustard, lemon juice, celery, and red onion; fold gently (don’t overmix or the tuna becomes mushy). Season with salt, pepper, and paprika. Taste — adjust lemon and mayo to preference. Refrigerate 15–20 minutes for flavors to meld. Spread on toasted bread; layer with lettuce and tomato. Serve immediately; assembled sandwiches go soggy within 20 minutes.

Make-ahead: Tuna salad stores refrigerated up to 3 days; assemble just before serving.

4. Crab Cake Sandwich

The same principle as the crab cake appetizer: more crab than filler, panko not regular breadcrumbs, and a 30-minute refrigeration step before pan-frying. Skipping the chill produces cakes that fall apart in the pan. As a sandwich, a single 4 oz cake per bun is the right size — enough to be the star without overwhelming the bread.

Serves: 4 | Prep: 15 min + 30 min chill | Cook: 8 min

Ingredients:

• 1 lb lump crab meat, picked carefully for shell fragments
• 2 tbsp panko breadcrumbs (not regular — panko is lighter and less dense)
• 1 egg, beaten
• 2 tbsp mayonnaise
• 1 tsp Dijon mustard
• 1 tsp Old Bay seasoning
• 1 tbsp fresh lemon juice
• 1 tbsp fresh chives, chopped
• Salt and white pepper
• Neutral oil or clarified butter for pan-frying
• 4 toasted brioche or potato buns
• Crisp lettuce, ripe tomato, tartar sauce or lemon aioli

Method: Gently fold all ingredients together — do not overmix; crab lumps should stay visible. Form into 4 cakes (4 oz each). Refrigerate uncovered on a lined sheet pan for 30 minutes to firm. Pan-fry in ¼ inch of oil or clarified butter over medium-high heat, 3–4 minutes per side without moving. Do not flip until a deep golden crust has formed (if it sticks, it needs more time). Serve on toasted buns with lettuce, tomato, and tartar sauce or lemon aioli.

5. Grilled Shrimp Sandwich

A lighter alternative to the po’boy — no frying, just garlic-marinated shrimp grilled at high heat for 2–3 minutes per side. Avocado acts as the creamy element in place of a heavy sauce. Ciabatta is a good choice here: firm enough to hold the fillings, and the open crumb toasts well under a broiler.

Serves: 4 | Marinate: 20 min | Grill: 4–6 min

Ingredients:

• 1 lb large shrimp (21–25 count), peeled and deveined, patted dry
• 2 tbsp olive oil
• 2 cloves garlic, minced
• 1 tsp smoked paprika
• Salt and black pepper
• 4 ciabatta rolls, split and toasted under the broiler
• 1 ripe avocado, sliced or smashed
• Crisp romaine or butter lettuce
• Lemon wedges
• Optional: chipotle mayo (2 tbsp mayo + 1 tsp chipotle in adobo, blended)

Method: Marinate shrimp in olive oil, garlic, paprika, salt, and pepper for 20 minutes (oil-based marinade; no acid, so no texture degradation risk). Pat lightly dry before grilling. Preheat grill or grill pan to high (450–500°F). Oil grates. Grill shrimp 2–3 minutes per side until pink and just charred at the edges — C-shape = done; O-shape = overcooked. Spread avocado or chipotle mayo on toasted ciabatta. Layer with lettuce and grilled shrimp. Finish with a squeeze of lemon.

Videos: Global Seafoods YouTube Channel.

Frequently Asked Questions

Can I use frozen seafood for these sandwiches?

Yes for all five recipes. Shrimp: thaw overnight refrigerated or in cold water 30–60 min sealed; pat very dry before the buttermilk soak (for po’boy) or before grilling. Lobster meat: thaw overnight; pat dry; use within 24 hours. Canned tuna requires no thawing. Crab meat: thaw overnight, drain, pat dry. The drying step is critical for fried and grilled formats — surface moisture prevents browning.

What’s the best bread for each seafood sandwich?

Bread by sandwich: po’boy — French baguette or hoagie roll with a crisp crust (essential for structural integrity against the remoulade); soft bread collapses. Lobster roll — split-top hot dog bun toasted flat-side down in butter (the flat sides develop a crust; brioche compresses and goes soggy). Tuna salad — toasted sourdough or rye (sturdy enough to hold moisture; adds flavor contrast). Crab cake sandwich — brioche or potato bun (slightly sweet complements the Old Bay); toast before assembling. Grilled shrimp — ciabatta (open crumb toasts well; firm enough for avocado and shrimp).

How far ahead can I prep these sandwiches?

Tuna salad: up to 3 days refrigerated; assemble just before serving (assembled sandwich goes soggy within 20 minutes). Crab cakes: formed and refrigerated up to 24 hours ahead; pan-fry just before serving. Lobster filling: up to 4 hours refrigerated; assemble and serve immediately. Remoulade for po’boy: up to 5 days refrigerated. Assembled sandwiches: none of these hold well assembled — all components should be prepped separately and assembled to order.

What makes a real remoulade vs. just spiced mayo?

A proper New Orleans remoulade has specific structure: mayo base + Creole mustard (not Dijon — Creole mustard has whole grain texture and a sharper bite) + fresh lemon juice + Cajun seasoning + hot sauce + horseradish + garlic + capers or dill pickles. The horseradish and capers are what distinguish it from flavored mayo. Some versions add celery, green onion, and paprika. It should be tangy, spicy, and complex — not just mayo with hot sauce stirred in.

Why does my fried shrimp come out greasy?

Almost always an oil temperature problem. Under-temperature oil (below 350°F) means the coating absorbs oil before it sets and crisps, producing a greasy result. The correct temperature is 350–375°F; use a thermometer and allow the oil to return to temperature between batches (adding cold shrimp drops the temperature). Crowding the fryer also drops temperature — fry in small batches of 6–8 shrimp maximum. Draining on a wire rack (not paper towels) keeps the coating crisp by allowing air circulation underneath.

What’s the difference between tuna in water vs. tuna in olive oil for sandwiches?

Tuna in water: leaner, milder flavor, lower calorie; needs more mayo to compensate for dryness; works well in classic tuna salad. Tuna in olive oil: richer flavor, more tender texture; needs less mayo because the oil provides moisture and fat; produces a noticeably better result if you’re reducing the mayo quantity. Drain both thoroughly before mixing — liquid from undrained tuna makes the salad watery and causes the bread to go soggy faster. If using oil-packed, a brief press with paper towels removes excess oil without drying the fish.