Halibut Tacos Recipe

These halibut fish tacos are flaky, golden, and ready in 30 minutes. Topped with fresh mango salsa, creamy avocado crema, and crunchy slaw, an easy weeknight dinner the whole family will love.

Published: Apr 14, 2026 | By Ilyas Siaghy

There’s something about a quick, fresh seafood dinner that instantly makes an ordinary evening feel special, and this Halibut Tacos Recipe has become my go-to for exactly that. The first time I made these easy halibut tacos, I was craving something light yet satisfying, something that felt restaurant-quality but didn’t require hours in the kitchen. With just a few simple ingredients and about 30 minutes, these tacos came together so effortlessly that I knew they would earn a permanent spot in my weekly meal rotation.

What I love most about this Halibut Tacos Recipe is how perfectly the mild, flaky halibut pairs with bright, zesty flavors. A quick seasoning, a fast pan-sear, and suddenly you have tender, buttery fish ready to be tucked into warm tortillas. Add a crunchy slaw, a drizzle of creamy sauce, and a squeeze of fresh lime, and you’ve got the ultimate balance of texture and flavor.

If you’ve been searching for an easy halibut tacos recipe that delivers bold taste without complicated steps, this is it. Whether you’re planning a quick weeknight dinner or a casual gathering with friends, these 30-minute, restaurant-style halibut tacos are guaranteed to impress, no fancy techniques required.

Why You’ll Love This Halibut Tacos Recipe

This isn’t just another fish taco recipe. Here’s what makes this one a weeknight winner:

• Halibut is the best fish for tacos. It’s mild, slightly sweet, meaty enough to hold together in a tortilla, and it cooks in minutes. Unlike tilapia (which can taste a little flat) or salmon (which is rich and oily), halibut hits that perfect middle ground — flavorful without being “fishy,” firm without being rubbery. If you’ve been asking yourself what the best fish for tacos is, halibut is your answer.

• Everything comes together in 30 minutes. We’re pan-searing the fish (no beer batter, no deep frying), making a quick 5-minute mango salsa, and whipping up an avocado crema in the blender. Each component is simple, but together they create a restaurant-quality taco that feels totally special.

• It’s family-approved. The mango salsa is sweet enough that even picky eaters love it, and you can dial the heat up or down depending on who’s at the table.

Ingredients

For the halibut

• 1½ lbs fresh halibut fillets, skinless and boneless
• 2 teaspoons smoked paprika
• 1 teaspoon cumin
• 1 teaspoon garlic powder
• ½ teaspoon onion powder
• ½ teaspoon kosher salt
• ¼ teaspoon black pepper
• ¼ teaspoon cayenne pepper (optional, for heat)
• 2 tablespoons avocado oil, (its high smoke point is ideal for the medium-high heat needed for a golden fish crust)

Mango Salsa

• 1 large ripe mango, diced small (about 1½ cups)
• ¼ red onion, finely diced
• 1 jalapeño, seeded and minced
• ¼ cup fresh cilantro, roughly chopped
• Juice of 1 lime
• Pinch of salt

Avocado Crema

• 2 ripe avocados
• ¼ cup sour cream
• Juice of 1 lime
• 1 small garlic clove
• ¼ teaspoon salt
• 2–3 tablespoons water (to thin)

For the slaw

• 2 cups shredded green or purple cabbage (or a mix)
• 1 tablespoon olive oil
• Juice of ½ lime
• Pinch of salt and pepper

For assembling

• 12 small corn tortillas (6-inch)
• Extra lime wedges for serving
• Hot sauce, optional
• Fresh cilantro for garnish

Tools You’ll Need

• Wide Fish Spatula: The most important tool in this recipe, a wide and thin spatula slides cleanly under the halibut fillet without breaking the golden crust or tearing the delicate fish apart when you flip.
• Large Cast Iron or Stainless Skillet (12-inch): You need consistent, high heat for that instant sizzle-on-contact that builds the crust, cast iron holds and distributes that heat better than non-stick, and the wider the pan, the better the sear.
• Blender: For the avocado crema, you want it completely smooth and drizzleable, which a fork can’t deliver. A blender gets you there in 30 seconds.

How to Make Halibut Fish Tacos (Step by Step)

Step 1: Make the mango salsa (5 minutes)

1. Add the diced mango, red onion, jalapeño, and cilantro to a medium bowl.
2. Squeeze the lime juice over the top and add a pinch of salt.
3. Stir gently to combine.
4. Taste and adjust, want more heat? Add extra jalapeño. More brightness? Another squeeze of lime.
5. Set aside in the refrigerator while you prep everything else. The flavors get better as it sits!

Pro tip: This salsa can be made up to 24 hours ahead. Store it covered in the fridge and it’ll be even more flavorful by dinner time.

Step 2: Make the avocado crema (5 minutes)

1. Scoop the avocado flesh into a blender and blend until completely smooth
2. Add the sour cream, lime juice, garlic clove, and salt.
3. Blend until completely smooth, stopping to scrape down the sides as needed.
4. Add water one tablespoon at a time until you reach a drizzleable, sauce-like consistency.
5. Taste and adjust salt and lime to your liking.
6. Transfer to a small bowl or squeeze bottle and refrigerate until ready to use.

Pro tip: If you don’t have a blender, mash everything together with a fork for a chunkier, guacamole-style crema. It won’t be as smooth but it’s just as delicious.

Step 3: Dress the slaw (3 minutes)

1. Add the shredded cabbage to a medium bowl.
2. Drizzle over the olive oil and lime juice.
3. Season with salt and pepper and toss well.
4. Taste it, the cabbage should be lightly dressed, not soggy. Adjust lime or salt as needed.
5. Set aside. The cabbage will soften slightly as it sits, which is perfect.

Step 4: Season and cook the halibut (10 minutes)

1. Pat the halibut fillets completely dry with paper towels. This step is non-negotiable, dry fish = golden crust. Wet fish = steamed and sad.
2. Mix together the smoked paprika, cumin, garlic powder, onion powder, salt, pepper, and cayenne in a small bowl.
3. Sprinkle the seasoning generously over both sides of each fillet, pressing lightly so it adheres.
4. Heat your avocado oil in a large cast iron skillet over medium-high heat, the instant sizzle when the fish lands tells you it’s ready
5. Add the halibut fillets and cook for 3–4 minutes on the first side without moving them. Let the crust form.
6. Flip carefully with a wide fish spatula, the wide and thin blade slides under the fillet without breaking the crust, until the fish is opaque all the way through and flakes easily when pressed with a fork.
7. Transfer to a plate and use a fork to gently break the halibut into large, rustic chunks. Don’t shred it too fine, you want those beautiful flakes in your taco.

Cooking technique note for beginners: Halibut cooks fast. The number one mistake is overcooking it, overcooked halibut goes from “perfectly flaky” to “dry and rubbery” in about 60 seconds. As soon as the fish flakes apart when you nudge it with a fork, it’s done. Pull it off the heat immediately.

Step 5: Warm the tortillas (2 minutes)

1. Warm your corn tortillas directly on a gas burner over low flame for about 30 seconds per side, until lightly charred. (This is the best way!)
2. Alternatively, wrap a stack of tortillas in a damp paper towel and microwave for 45–60 seconds.
3. Or warm them in a dry skillet over medium heat for 30 seconds per side.
4. Keep them warm wrapped in a clean kitchen towel until you’re ready to assemble.

Step 6: Assemble the tacos

1. Place a warm tortilla on each plate (double up if yours are thin or small).
2. Add a generous scoop of dressed slaw as the base layer.
3. Top with a few chunks of seasoned halibut.
4. Spoon over the mango salsa.
5. Drizzle generously with avocado crema.
6. Finish with a squeeze of fresh lime, a few cilantro leaves, and hot sauce if you like.
7. Serve immediately, fish tacos wait for no one!

Tips, Variations & Substitutions

Best fish for tacos? can I use something other than halibut?

Absolutely. If halibut is hard to find or out of your budget, here are great substitutes in order of preference:

• Cod: very similar flavor and texture, usually cheaper and widely available
• Mahi-mahi: slightly firmer, holds up beautifully when pan-seared
• Tilapia: mild and affordable, though a bit softer in texture
• Haddock: flaky and mild, a great budget-friendly halibut alternative

If you’ve ever wondered about fish stick tacos — yes, you can absolutely use good-quality frozen fish sticks or fish fillets in a pinch! Bake them according to package directions and pile on the toppings. The mango salsa and crema will make even a shortcut version taste amazing.

Make it spicier

Add extra cayenne to the fish seasoning, keep the jalapeño seeds in the salsa, or drizzle with a chipotle hot sauce to assemble.

Make it lighter / healthier

Skip the sour cream in the crema and use plain Greek yogurt instead. It’s just as creamy and adds a nice tang with extra protein.

Make it dairy-free

Swap the sour cream in the avocado crema for full-fat coconut cream or a dairy-free yogurt. The texture is slightly different but still delicious.

Make it gluten-free

Corn tortillas are naturally gluten-free! Just double-check your hot sauce and seasoning blends for hidden gluten.

Grilled version

Fire up the grill to medium-high heat. Brush the halibut with oil and season as directed. Grill for 3–4 minutes per side on a well-oiled grate. The charred, smoky flavor takes these tacos to a whole new level, perfect for summer cookouts.

Storage & Reheating

Storing leftovers

• Cooked halibut: up to 2 days
• Mango salsa: up to 2 days (it gets slightly softer but tastes even better)
• Avocado crema: up to 1 day (press plastic wrap directly onto the surface to prevent browning)
• Dressed slaw: up to 1 day

Reheating the fish

The best way to reheat halibut is in an air fryer at 350°F for 3–4 minutes, it crisps right back up like fresh. A skillet over medium heat with a tiny bit of oil works great too. Avoid the microwave if you can; it tends to make the fish rubbery.

Meal prep tip

You can make the mango salsa and avocado crema a day ahead and keep the cabbage pre-shredded in the fridge. When it’s dinner time, all you have to do is cook the fish and warm the tortillas. A full restaurant-quality dinner in literally 15 minutes.

Halibut Tacos Recipe FAQs

What is the best fish for tacos?

Halibut is our top pick because it’s mild, meaty, and holds its shape when cooked. It has a slightly sweet flavor that pairs beautifully with bright, acidic toppings like mango salsa and lime crema. Cod and mahi-mahi are excellent alternatives if halibut isn’t available near you.

Can I use frozen halibut?

Yes! Frozen halibut works great in this recipe. Thaw it completely in the refrigerator overnight (or under cold running water for about 30 minutes), then pat it very dry before seasoning. The key is making sure there’s no excess moisture before it hits the hot pan.

How do you make fish tacos if you’ve never made them before?

Start here, this recipe is genuinely beginner-friendly. The biggest tips: pat the fish dry before cooking, get your pan hot before adding the fish, and don’t overcook it. Fish cooks much faster than chicken or beef, so stay close to the stove and trust your fork-flake test.

Can I make these halibut fish tacos ahead of time?

You can prep all the components ahead, but cook the fish fresh when you’re ready to eat. Cold, reheated fish doesn’t have the same magic as hot-off-the-pan halibut. Luckily it only takes 10 minutes, so it’s easy to cook to order even on a busy weeknight.

Are fish tacos healthy?

Halibut is a lean, high-protein fish packed with omega-3 fatty acids, B vitamins, and magnesium. Pan-seared (rather than battered and fried), with fresh mango salsa, cabbage slaw, and avocado crema, this is a nutritionally well-rounded meal. You’re getting protein, healthy fats from the avocado, fiber from the cabbage, and tons of vitamins from the fresh fruit and veg.

Can I use flour tortillas instead of corn?

You can, but corn tortillas are traditional with fish tacos for good reason, their slightly earthy, nutty flavor complements the mild halibut much better than the neutral taste of flour. If your corn tortillas keep cracking, make sure they’re properly warmed and consider doubling them up.

What if I can’t find fresh mango?

Frozen mango, fully thawed and patted dry, works well. You can also substitute with pineapple (incredible with fish), peach, or even a good store-bought pico de gallo in a pinch.

Make These Halibut Tacos Tonight

There’s something about a perfectly built fish taco that just makes a weeknight feel a little more special. That perfect bite, the crispy-edged halibut, the sweet pop of mango, the cool crema, the crunch of cabbage, it’s genuinely one of life’s better things, and it takes you 30 minutes to make at home.

Whether you’re cooking for your family on a random Tuesday or setting up a fun taco bar for friends on a Friday night, this halibut tacos recipe delivers every single time. It’s the kind of dish that makes people ask for the recipe before they’ve even finished eating.

So go make it, then come back and tell me how it went!

Loved this recipe? Leave a star rating and a comment below, it means the world and helps other home cooks find this recipe too.

Made it? Show it off! Tag @GlobalFoodEats.co on Instagram and use #GlobalFoodEats so I can see your beautiful tacos. I share my favorites in my stories every week!

Want more weeknight dinner wins like this?

• Juicy Chicken Birria Tacos
• Cheesy Chicken Enchiladas
• Easy Chicken Fajita Quesadillas

Shop This Recipe