Product Title


Select variant

Select size


This is the place where the product description will appear if a product has one.

Best Seafood Taco Recipes

March 10, 2020

Fish market


Do you love fish tacos? We do too! From flounder fish tacos and snapper fish tacos to wahoo’s fish tacos and ono fish tacos, there is a fish taco recipe for every seafood lover out there. In this article, we will show you how to make the best seafood tacos with our family-favorite, kid-approved seafood taco recipes!

Dover sole recipe

Halibut Fish Taco Recipe

Firm, white fish like halibut is a great choice for fish tacos. You can make a quick and easy halibut fish tacos dinner by pairing seared halibut with creamy coleslaw and some fresh corn tortillas.



  • 1 pound skinless halibut fillets
  • Salt and pepper
  • Oil, 2 tablespoons
  • Lime juice, 2 tablespoons
  • Mayonnaise, 1 tablespoon
  • 2 cups of coleslaw mix
  • Fresh queso fresco
  • Finely chopped cilantro
  • Corn tortillas


Season the fish well with salt and pepper. Heat the oil in a skillet. Add the fish, and cook until done (about six minutes on each side). Rest the fish for 10 minutes, and then gently flake into one-inch pieces. Mix the mayonnaise, lemon juice, and oil in a bowl. Add the coleslaw mix to the bowl, and toss well. Warm the tortillas over the stovetop or in the oven. Top each tortilla with the coleslaw mix, the fish, cilantro, and a spoon of queso fresco. 


Baked Breaded Fish Taco Recipe

While we love beer-battered fish tacos as much as the next guy, there are times when we would rather have light and healthy low fat fish tacos like baked mahi mahi taco, baked cod fish tacos, grilled mahi mahi tacos, or this baked breaded fish tacos.



  • Skinless fillets (any white fish)
  • Salt and pepper, to taste
  • Lime juice
  • Mayonnaise or Greek yogurt
  • Coleslaw mix
  • Cilantro, chopped
  • Seasoned panko breadcrumbs
  • Corn tortillas
  • 1 egg, whisked
  • Different taco toppings like crumbled queso fresco, avocado slices, chopped red onion, pico de gallo


Preheat the oven to 375 F. Prepare the coleslaw as described in the previous recipe, and let it rest in the refrigerator while you prepare the fish. Dip each 2-inch piece of fish first into the egg mixture and then into the seasoned panko mixture. Place the breaded fish pieces on a baking sheet. Bake for 10 minutes. Top each tortilla with coleslaw, baked fish, and your favorite toppings before serving.

Salmon Fish Tacos Recipes

There are many recipes for fish tacos with salmon out there, but trust us – this one is the real deal!



  • Salmon fillets, 1 ½ pounds
  • Chili powder, 1 tablespoon
  • Cumin powder, 1 teaspoon
  • Oregano, ½ teaspoon
  • Salt and pepper
  • Oil, 2 tablespoons
  • Tortillas
  • Chopped red onion, tomato, cilantro, lime juice, and avocados (for salsa)


Preheat the oven to 450 F. Mix the seasonings in a bowl. Pat dry the salmon fillets and brush with oil. Sprinkle the seasonings on both sides. Bake for 8-12 minutes until the salmon is cooked to an internal temperature of 145 F. While the fish is cooking, combine all the ingredients for salsa in a bowl. When the fish is done, shred gently with a fork. Top each warm tortilla with the fish and a couple of spoons of salsa.

What’s the Best Side Dish for Fish Taco?

While you can choose to pair your fish tacos with different side dishes such as a fruit salad or corn on the cob, the most popular and the best fish taco sides are the traditional Spanish rice, black beans, and salsa.

Salsa for fish tacos is very simple and easy to prepare and needs just a few basic ingredients like tomato, red onion, cilantro, lime juice, jalapeno, salt, and pepper. If you want to serve your fish tacos with mango salsa, simply replace the tomatoes with diced mangoes.

fish taco

How Many Calories in a Fish Taco

Worried about fish taco calories? Skip the creamy coleslaw, batter-fried fish, and white sauce for fish tacos, and pair low-fat baked mahi mahi fish tacos or grilled halibut tacos with salsa and fresh vegetables for a light and healthy meal. One serving of baked breaded fish tacos will contain roughly 370 calories.

Fish Taco Nutrition

Now that we have determined the calories in mahi mahi fish tacos, it’s time to look at the nutrition profile for this popular dinner option. Nutrition-wise, one serving of baked breaded fish tacos with corn tortillas will contain 32 grams of protein, 45 grams of carbohydrates, 472 milligrams of sodium, 107 milligrams of cholesterol, and four grams of fiber.

Wahoo’s fish taco nutrition profile is similar. One serving of charbroiled fish tacos will contain about 340 calories, 108 grams of cholesterol, 730 milligrams of sodium, 32 grams of protein, and 38 grams of carbohydrates.