Name: Halibut Tacos Recipe
Prep time: 20 min
Cook time: 10 min
Total time: 30 min
Cuisine: American
Ingredients: 4-6 oz halibut fillets; 3 tablespoons butter, melted; 2 tablespoons blackened seasoning; Corn tortillas, for service; Shredded cabbage, for service; Lime, for service; Mango Salsa, for service (recipe below); 1 tablespoon paprika; 1 tablespoon garlic powder; 1 tablespoon dehydrated onion; 2 1/4 teaspoons sea salt; 2 teaspoons smoked paprika; 1 teaspoon black pepper; 1 teaspoon dried oregano; 1/2 teaspoon dried thyme; 1/2 teaspoon cayenne pepper; 1/2 teaspoon sugar; 2 cups fresh, ripe mango, diced fine; 1 cup red bell pepper, diced fine; 1/2 cup red onion, diced fine; 1/2 cup fresh cilantro, minced; 2 habanero peppers, seeded and minced; 2 tablespoons fresh lime juice; 1 tablespoon honey; 1/2 teaspoon sea salt

Jump to Recipe·Leave a Review

These Blackened Halibut Tacos are a fresh, flavorful twist on classic fish tacos, perfect for quick weeknight dinners! Made with juicy, flaky halibut and a homemade blackening spice blend, these tacos come together in under 15 minutes. Top them with Mango Salsa in warm corn tortillas for a delicious meal everyone will love.

Three Halibut Tacos in grilled corn tortillas served in a white bowl with mango salsa, cabbage and radishes.

Why You’ll Love This Halibut Tacos Recipe

This easy halibut taco recipe takes only 5 minutes to prep and under 10 minutes to cook! While you can cut the fish into strips, a quick shortcut is to season and sear whole halibut fillets, then flake them and pile the fish into the tortillas. These halibut tacos get an extra burst of flavor from Mango Salsa, which brings a sweet, spicy twist that complements the blackened fish perfectly.

For more halibut recipes to add to your menu rotation, check out my Parmesan Crusted Halibut and Classic Blackened Halibut.

Ingredients for recipe

Halibut Fillets: Halibut’s firm, flaky texture makes it ideal for tacos. But this blackening technique also works for other fish like Mahi Mahi, Grouper, and Tuna Steaks.
Butter: Real butter is the key to getting that beautiful blackened crust, thanks to its milk solids. Use salted or unsalted, whatever you have on hand.
Blackening Seasoning: You can use a store-bought Cajun seasoning or try my favorite homemade spice blend (recipe below).
Mango Salsa: Customize with your favorite type of onion, pepper, or buy premade mango salsa at your local market.

Check the printable recipe card below for the full ingredient list and exact measurements.

Step-by-Step Instructions

Step 1: Make the Mango Habanero Salsa

Combine diced mango, red bell pepper, red onion, habaneros, and chopped cilantro. Dress with a squeeze of fresh lime juice, honey, and a pinch of salt.

diced ingredients forming salsa portioned out in a white bowl.

Step 2: Mix Blackening Seasoning

Combine the spices in a small bowl to make your blackening seasoning blend.

Blackened seasoning in a bowl with a fork.

Step 3: Butter and Season the Fish

Pat the halibut fillets dry with a paper towel to remove excess moisture. Brush with melted butter and generously coat with blackening seasoning.

raw fish on wax paper brushed in butter and sprinkled with blackening spices.

Step 4: Sear the Fish

Heat a cast iron skillet over medium-high. Add the halibut fillets, seasoning side down. Brush the top side with butter and add a light sprinkle of seasoning. Cook for 3 minutes until the bottom has a deep brown crust, then flip and cook another 2-3 minutes until fully cooked.

Step 5: Dress Your Fish Tacos

Flake the blackened halibut with two forks. Pile into grilled corn tortillas, then add mango salsa, shredded cabbage, and a drizzle of Taco Truck Green Sauce. Serve with lime wedges for extra zest.

blackened fish fillets flaked with fork.

Fish Tacos in a white bowl served with a green salsa.

Recipe Tips and FAQs

Can I Use Oil Instead of Butter for Blackening?

Yes, but for the most authentic blackened flavor, butter is recommended. The milk solids in butter help create that perfect char on the fish. If you prefer oil, opt for a neutral, high-heat oil.

How to Store Leftover Halibut Tacos?

Store leftover halibut in an airtight container in the fridge for up to 2 days. Keep taco toppings and mango salsa in separate containers for freshness.

What to Serve with Fish Tacos?

Pair these tacos with classic sides like Red Rice, Mexican Beans, or a crisp slaw. For a complete meal, check out my Best Fish Taco Sides.

What is in Blackening Seasoning?

Blackening seasoning typically includes Cajun spices like garlic powder, onion powder, paprika, smoked paprika, oregano, thyme, cayenne pepper, salt, sugar, and black pepper. It’s versatile and adds the perfect smoky, spicy flavor to any fish.

Where to Buy Halibut Fillets?

Halibut fillets may be found at your local fish market. In a grocery store, they may also be found in the freezer section. Look for individually vacuum-sealed portions to ensure freshness. For my favorite Alaskan halibut, I order from our friends at Sena Sea. They will deliver it to my door and I can have dinner on the table that night!

This easy Blackened Halibut Tacos Recipe is the ultimate combination of smoky, spicy, and sweet flavors! Perfect for Taco Tuesday or any time you’re craving fish tacos with a twist.

Halibut Tacos Recipe