Halibut Fish Tacos

Total Time
Prep/Total Time: 30 min.

Updated on Dec. 11, 2024

Halibut fish tacos—sitting atop lettuce and tortillas and dressed with mango salsa—make a warm-weather meal that's quick, colorful and full of nutrients. Add any taco toppings you like.

Now Trending

Halibut fish tacos are a cut above regular fish tacos. Why, you ask? Because halibut has a steak-like quality and a mildly sweet flavor that sets it apart. And when you make this halibut fish taco recipe, it’ll be matched with a delicious mango-avocado dressing that perfectly complements the fish. Add some Bibb lettuce and chili sauce to the mix, and you’ve got yourself an incredibly flavorful meal (that’s also easy and quick to prepare). Serve these tacos with a side of black beans and rice, or serve them on their own. Either way, you’ll have some mighty happy people at the dinner table.

Ingredients for Halibut Fish Tacos

Ingredient shot of Taste Recipes Halibut Fish TacosJena Carlin for Taste Recipes

  • Fruits and veggies: A mélange of mango, avocado, red onion and jalapeno makes up the dressing. Be sure to wear disposable gloves when cutting hot peppers, as the oil can burn your skin. Also avoid touching your face.
  • Seasonings: Honey adds a dash of sweetness, and fresh lemon juice adds a welcome acidity. The minced cilantro tastes bright and fresh, pairing well with the bold flavors of these tacos.
  • Halibut steaks: When grilled, halibut becomes tender and flaky, and takes on some charred flavor.
  • Flour tortillas: Flour tortillas are best since they hold up better under the filling and toppings.
  • Toppings: We like adding Bibb lettuce and sweet Thai chili sauce to halibut fish tacos, but feel free to use pico de gallo, chopped fresh tomato or another topping, if you’d prefer.

Directions

Step 1: Make the sauce

Step 1 of Taste Recipes Halibut Fish TacosJena Carlin for Taste Recipes

In a small bowl, combine the mango, avocado, onion, jalapeno, cilantro, 2 teaspoons of oil, lemon juice and honey, then set the bowl aside.

Step 2: Marinate and grill the halibut

Step 2 of Taste Recipes Halibut Fish Tacos (48539)Jena Carlin for Taste Recipes

Brush the halibut with the remaining oil, then sprinkle it with salt and pepper. Grill the fish on a greased rack, covered, over high heat. Alternatively, you could broil it 3 to 4 inches from the heat until the fish flakes easily with a fork, three to five minutes on each side.

Step 3: Prepare to serve

Step 3 of Taste Recipes Halibut Fish TacosJena Carlin for Taste Recipes

Place the lettuce leaves on the tortillas. Top them with the fish and mango mixture, and drizzle with chili sauce.

Taste Recipes Halibut Fish Tacos (48539)Jena Carlin for Taste Recipes

Halibut Fish Taco Variations

  • Add other veggies: Thinly sliced radishes and green onions are yummy toppings for halibut fish tacos.

How to Store Halibut Fish Tacos

If stored properly in airtight containers in the fridge, the halibut and marinade will last for three to four days. Just don’t mix the two in advance, as the fish will get soggy.

Can you make halibut fish tacos ahead of time?

You can make the marinade ahead of time and store it in the fridge for up to four days.

Halibut Fish Taco Tips

Taste Recipes Halibut Fish Tacos (48539)Jena Carlin for Taste Recipes

Can you use a different type of fish to make halibut fish tacos?

Yes. Other white fish (that’s preferably fresh and grilled) would also be delicious in these tacos. Try cod or tilapia for the best substitutes.

Can this recipe for fish tacos with halibut be doubled?

Yes, you could easily double the recipe for the mango-avocado marinade; we just wouldn’t recommend grilling the fish until you’re ready to eat.

What should I serve with halibut fish tacos?

A side of black beans and rice goes well with halibut fish tacos.

Halibut Soft Tacos

Prep Time 20 min
Cook Time 10 min
Yield 4 servings

Ingredients

  • 1 medium mango, peeled and cubed
  • 1/2 cup cubed avocado
  • 1/4 cup chopped red onion
  • 2 tablespoons chopped seeded jalapeno pepper
  • 1 tablespoon minced fresh cilantro
  • 3 teaspoons olive oil, divided
  • 1 teaspoon lemon juice
  • 1 teaspoon honey
  • 1 pound halibut steaks (3/4 inch thick)
  • 1/2 teaspoon salt
  • 1/4 teaspoon pepper
  • 4 Bibb lettuce leaves
  • 4 flour tortillas (6 inches), warmed
  • 4 teaspoons sweet Thai chili sauce

Directions

  1. In a small bowl, combine the mango, avocado, onion, jalapeno, cilantro, 2 teaspoons oil, lemon juice and honey; set aside. Brush halibut with remaining oil; sprinkle with salt and pepper.
  2. Grill halibut on a greased rack, covered, over high heat or broil 3-4 in. from the heat until fish flakes easily with a fork, 3-5 minutes on each side.
  3. Place lettuce leaves on tortillas; top with fish and mango salsa. Drizzle with chili sauce.

Nutrition Facts

1 taco with 1/3 cup mango salsa: 330 calories, 12g fat (1g saturated fat), 36mg cholesterol, 648mg sodium, 28g carbohydrate (12g sugars, 2g fiber), 28g protein. Diabetic Exchanges: 3 lean meat, 2 starch, 1 fat.

Loading Popular in the Community
This warm-weather favorite is quick, colorful and full of nutrients. I sometimes serve the fish wrapped in lettuce instead of tortillas. Either way, the mango salsa tastes amazing with the grilled halibut. —Kristin Kossak, Bozeman, Montana
Recipe Creator
Loading Reviews
Back to Top