New this month
Get the Allrecipes magazine just $7.99

Halibut Soft Tacos


"Yummy! I love fish tacos! Very good! If I find a cheaper white fish, I will substitute it for the halibut."
Added to shopping list. Go to shopping list.


30 m servings 413 cals
Original recipe yields 4 servings (4 tacos)


  • Calories:
  • 413 kcal
  • 21%
  • Fat:
  • 14.2 g
  • 22%
  • Carbs:
  • 42.4g
  • 14%
  • Protein:
  • 29.7 g
  • 59%
  • Cholesterol:
  • 36 mg
  • 12%
  • Sodium:
  • 738 mg
  • 30%

Based on a 2,000 calorie diet

See full nutrition

Nutritional Information

1 Serving
Servings Per Recipe:
Amount Per Serving
  • * Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
  • ** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.
  • (-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.

On Sale

What's on sale near you.


Sort stores by

These nearby stores have ingredients on sale!
Find the closest stores
(uses your location)

May we suggest



{{model.addEditText}} Print
  • Prep

  • Cook

  • Ready In

  1. Preheat an outdoor grill for high heat and lightly oil the grate.
  2. Mix mango, avocado, onion, tomatoes, jalapeno pepper, parsley, 2 teaspoons olive oil, lemon juice, and honey in a small bowl.
  3. Brush halibut steaks with 1 teaspoon olive oil; season with salt, black pepper, and garlic salt.
  4. Place halibut on grill and close lid; cook until fish flakes easily with a fork, 3 to 5 minutes per side.
  5. Place a Bibb lettuce leave atop each tortilla. Divide halibut into 4 portions and nestle into the lettuce leaves. Top with mango mixture and drizzle with taco sauce to serve.

Similar: RecipesVideosCategoriesArticles

Similar: {{title}} recipes videos categories articles


Read all reviews 9
Most helpful
Most positive
Least positive

This was awesome. Will definitely make again. Thanks for the recipe.

Grilled fish tacos are great. I used cod loins from Costco instead of halibut. I seasoned the fish with the olive oil, a small squirt of lime and a sprinkling of Chef Paul Prudhommes Seafood M...

So Good! This would normally be a recipe we would turn our head to as we don't do mango often. Boy, am I glad we didn't!! My husband's words were "I would never in a million years ever order or ...

This is an awesome recipe. Delicious!! I added one turn of a sea salt grinder to the mango salsa and it likely wasn't necessary but it cut the sweetness a tiny bit. The salted fish and taco sauc...

yum! maybe a little on the sweet side; I'll probably cut back on the honey a bit but excellent complement to the fish

I had never had fish tacos before, and I was a bit nervous, but this was a pleasant surprise. Family went back for seconds! The sweetness of the salsa balances any heat from the jalepeno - VER...

Very good!! I took out the jalepenos because my family doesn't like really spicy food. But with all the sweetness from the honey & mango it needs a little kick. I plan to add cayenne pepper to t...

Delicious, even though there were no ripe Avocadoes at the store and I had to skip that part. The mango salsa was delicious with corn chips too.

Excellent!!! I will definitely make again.