Go Back
–+ servings
Halibut fish tacos with mango salsa.

Halibut Fish Tacos

Isabel
These Halibut Tacos are easy to make and full of flavor. Topped with a fresh mango salsa and coleslaw they are an easy weeknight meal.
5 from 16 votes
Print Recipe Pin Recipe
Prep Time 20 minutes
Cook Time 20 minutes
Course Main Course
Cuisine Mexican
Servings 4
Calories 397 kcal

Ingredients
  

For the Fish

  • 1 lb Halibut
  • 3 teaspoons smoked paprika
  • 2 teaspoons garlic powder
  • 2 teaspoons onion powder
  • 1 ½ teaspoons kosher salt use half if using table salt or adjust to taste.
  • 1 teaspoon oregano
  • ½ teaspoon Ancho chile powder

Mango Salsa

  • 1 cup mango diced
  • 1 cup tomatoes diced
  • ¼ cup red onion diced
  • 1 tablespoon cilantro chopped
  • 1 tablespoon lime juice
  • 1 garlic clove minced
  • salt

Coleslaw

  • 1 lb cabbage coleslaw mix
  • 1 lime
  • 1 teaspoon kosher salt
  • 1 teaspoon honey
  • ½ teaspoon sugar
  • 1 clove garlic minced

Tortillas

  • 1 cup Corn flour
  • 1 cup warm water
  • 1 teaspoon salt

Avocado Crema

  • 1 avocado
  • 1 tablespoon sour cream
  • 1 lime
  • ¼ cup cilantro
  • 2 garlic cloves
  • salt and pepper to taste
  • 1 sliver jalapeño optional
  • ¼ teaspoon ground cumin

Instructions
 

Season the fish

  • In a bowl combine the spices and mix well.
    3 teaspoons smoked paprika, 2 teaspoons garlic powder, 2 teaspoons onion powder, 1 ½ teaspoons kosher salt, 1 teaspoon oregano, ½ teaspoon Ancho chile powder
  • Cut the halibut into bite size strips and coat with the seasoning on all sides. Set aside while you prepare the toppings.
    1 lb Halibut

Mango Salsa

  • Mix all ingredients until well combined and refrigerate until ready to use.
    1 cup mango, 1 cup tomatoes, ¼ cup red onion, 1 tablespoon cilantro, 1 tablespoon lime juice, 1 garlic clove, salt

Citrus slaw

  • Mix the cabbage with the rest of the ingredients. Toss to combine and set aside at room temperature.
    1 lb cabbage, 1 lime, 1 teaspoon kosher salt, 1 teaspoon honey, ½ teaspoon sugar, 1 clove garlic

Make the corn tortillas

  • Combine all the ingredients in a bowl and mix with a wooden spoon. Let the dough rest for 5 minutes.
    1 cup Corn flour, 1 cup warm water, 1 teaspoon salt
  • Form a dough ball and divide into 12 golf-size pieces.
  • Use a tortilla press to flatten the dough balls.
  • Cook on a skillet for 30 seconds on each side, flipping a third time to cook for another 30 seconds.
  • Place them on a clean kitchen towel to keep warm.

Avocado crema

  • In a food processor combine all the ingredients and pulse until smooth and creamy.
    1 avocado, 1 tablespoon sour cream, 1 lime, ¼ cup cilantro, 2 garlic cloves, salt and pepper, 1 sliver jalapeño, ¼ teaspoon ground cumin

Cook the fish

  • Use a skillet sprayed with avocado oil. I use stainless steel with a piece of parchment paper on top.
  • Cook the fish strips for about 45 seconds per side until the flesh turns opaque. about 2-3 minutes total depending on the thickness.
  • To serve, add a dollop of avocado crema to there tortilla, add the fish, mango salsa and citrus slaw.

Notes

For for detailed instructions on how to make the corn tortillas see this guide https://www.tastyaz.com/corn-tortillas/
 

Nutrition

Serving: 3tacosCalories: 397kcalCarbohydrates: 52gProtein: 28gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 6gCholesterol: 57mgSodium: 2150mgPotassium: 1315mgFiber: 12gSugar: 14gVitamin A: 1954IUVitamin C: 80mgCalcium: 150mgIron: 3mg
Keyword fish tacos, halibut tacos
Tried this recipe?Let us know how it was!