Skip to main content New<> this month
Get the Allrecipes magazine

Halibut Soft Tacos

Rated as 4.64 out of 5 Stars

"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
Original recipe yields 4 servings (4 tacos)


{{model.addEditText}} Print
  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.

Nutrition Facts

Per Serving: 413 calories; 14.2 42.4 29.7 36 738 Full nutrition

Explore more


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.