Best Seafood Taco Recipes: Halibut, Salmon, and More

by Oleg Nikitenko January 18, 2025

Best Seafood Taco Recipes: Halibut, Baked Breaded Fish, and Salmon

Seafood tacos are one of the best quick weeknight meals — fresh fish, bold spices, bright toppings, and warm tortillas come together in under 30 minutes. This guide covers three distinct preparations: pan-seared halibut (the classic), baked breaded fish (the lighter alternative to fried), and spiced salmon (the richest option). Each recipe is complete with ingredients, instructions, and topping suggestions.

🔗 Pacific Halibut | 🔗 Sockeye Salmon | 🔗 All Fish

Recipe 1: Pan-Seared Halibut Tacos

Halibut's firm, white flesh and mild flavor make it the classic fish taco choice — it holds together well during cooking, absorbs marinades beautifully, and doesn't overpower the toppings.

Serves: 4 (2 tacos per person) | Total time: 25 min

Ingredients

  • 1 lb skinless halibut fillets, cut into 1” strips
  • 1 tsp chili powder
  • ½ tsp cumin
  • ½ tsp garlic powder
  • Salt and pepper to taste
  • 2 tbsp neutral oil (avocado or grapeseed)
  • 8 small corn tortillas
  • Lime slaw: 2 cups coleslaw mix + 1 tbsp mayonnaise + 2 tbsp lime juice + pinch of salt; toss and chill
  • Toppings: crumbled queso fresco, fresh cilantro, lime wedges, hot sauce

Instructions

  1. Pat halibut strips completely dry; season with chili powder, cumin, garlic powder, salt, and pepper.
  2. Heat oil in a skillet over medium-high heat until shimmering. Add halibut strips in a single layer; cook 3–4 minutes per side until golden and the fish flakes easily when pressed. Don't move the fish until it releases naturally from the pan.
  3. Rest 2 minutes; gently break into large chunks (don't over-flake — you want pieces, not mush).
  4. Warm tortillas in a dry skillet or directly over a gas flame for 30 seconds per side.
  5. Assemble: lime slaw → halibut → queso fresco → cilantro → squeeze of lime. Serve immediately.

🔗 Shop Pacific Halibut

Recipe 2: Baked Breaded Fish Tacos

Baked breaded fish tacos deliver the crunch of fried fish tacos without the oil. The key is using panko breadcrumbs (coarser than regular breadcrumbs) and a hot oven — the high heat crisps the panko quickly before the fish dries out.

Serves: 4 | Total time: 25 min

Ingredients

  • 1 lb skinless white fish fillets (cod, mahi-mahi, snapper, or halibut), cut into 1” strips
  • 1 egg, whisked
  • 1 cup panko breadcrumbs
  • 1 tsp smoked paprika
  • ½ tsp garlic powder
  • ½ tsp cumin
  • Salt and pepper to taste
  • Cooking spray or 1 tbsp olive oil (for drizzling)
  • 8 small corn tortillas
  • Toppings: avocado slices, pico de gallo, pickled red onions, crumbled queso fresco, lime wedges

Instructions

  1. Preheat oven to 425°F (not 375°F — higher heat is essential for crispy panko). Line a baking sheet with a wire rack; spray with cooking spray.
  2. Mix panko with smoked paprika, garlic powder, cumin, salt, and pepper in a shallow bowl.
  3. Dip each fish strip in whisked egg; press into seasoned panko to coat on all sides.
  4. Arrange on the wire rack (the rack allows air circulation for even crisping). Drizzle or spray lightly with oil.
  5. Bake 12–15 minutes until golden and crispy, flipping once halfway through.
  6. Assemble tacos immediately — breaded fish loses its crunch quickly.

Recipe 3: Spiced Salmon Tacos

Salmon tacos are the richest and most flavorful of the three — the high fat content of wild salmon carries the spice rub beautifully and stays moist even at high oven temperatures. Sockeye salmon's deep red color and bold flavor make it particularly striking in tacos.

Serves: 4 | Total time: 25 min

Ingredients

  • 1.5 lbs salmon fillets (sockeye or coho), skin-on
  • 1 tbsp chili powder
  • 1 tsp cumin
  • ½ tsp smoked paprika
  • ½ tsp oregano
  • ½ tsp garlic powder
  • Salt and pepper to taste
  • 1 tbsp olive oil
  • 8 small flour or corn tortillas
  • Avocado salsa: 1 diced avocado + ½ cup diced tomato + ¼ cup diced red onion + 2 tbsp cilantro + 2 tbsp lime juice + salt

Instructions

  1. Preheat oven to 400°F. Line a baking sheet with foil; brush with olive oil.
  2. Mix all spices; rub generously over the flesh side of the salmon. Place skin-side down on the baking sheet.
  3. Bake 10–12 minutes until the salmon flakes easily and reaches 130–135°F internal temperature (slightly translucent in the center is ideal; 145°F is the FDA standard for fully cooked).
  4. Use a fork to flake the salmon off the skin in large pieces.
  5. Assemble: avocado salsa → salmon → extra cilantro → lime squeeze.

🔗 Shop Sockeye Salmon | 🔗 Shop Coho Salmon

Toppings and Sides

Essential toppings: lime slaw, avocado or guacamole, pico de gallo or fresh salsa, crumbled queso fresco or cotija, fresh cilantro, lime wedges, hot sauce (Valentina or Cholula for Mexican-style; Tapatío for more heat)

Elevated toppings: pickled red onions (see the smoked tuna tostadas article for the quick recipe), mango salsa (diced mango + red onion + jalapeño + cilantro + lime), chipotle crema (sour cream + chipotle in adobo + lime juice), radish slices

Best sides: Mexican rice, black beans with cumin and garlic, elote (Mexican street corn), jicama slaw, chips and guacamole

Tortilla choice: Corn tortillas are traditional and gluten-free; double them up to prevent tearing. Flour tortillas are more pliable and hold more filling. For the most authentic Baja-style fish taco: corn tortillas, warmed directly over a gas flame.

Shop Seafood for Tacos

🎥 Watch seafood recipe tutorials on the Global Seafoods YouTube Channel

FAQs: Seafood Tacos

What's the best fish for tacos?

For classic Baja-style fish tacos: halibut (firm, mild, holds together well) or mahi-mahi (slightly sweeter, also firm). For richer tacos: salmon (bold flavor, high fat content, stays moist). For baked breaded tacos: cod (flaky, mild, affordable) or snapper. The key qualities to look for: firm enough to hold together during cooking and assembly; mild enough not to overpower the toppings; white fish for classic tacos, salmon for a bolder variation. Avoid very delicate fish (sole, tilapia) that fall apart easily.

Corn or flour tortillas for fish tacos?

Corn tortillas are traditional for Baja-style fish tacos — their slightly earthy, toasted flavor complements the fish better than flour. The key: warm them properly. Heat directly over a gas flame for 20–30 seconds per side until lightly charred, or in a dry cast iron skillet. Double them up (two corn tortillas per taco) to prevent tearing under the weight of the filling. Flour tortillas are more forgiving and hold more filling — use them if you prefer a larger, more substantial taco or if corn tortillas aren't available.

Can I use frozen fish for tacos?

Yes — thaw overnight in the refrigerator (best method) or under cold running water in a sealed bag for 20–30 minutes. After thawing, pat completely dry before seasoning and cooking — surface moisture prevents browning and causes the fish to steam rather than sear. Frozen fish is often just as good as "fresh" for tacos since the spice rub and toppings provide plenty of flavor. For the baked breaded recipe specifically, make sure the fish is fully thawed and very dry before breading — wet fish makes the breading soggy.

Back to Recipes
Go to full site