Halibut Fish Tacos with Cabbage Slaw & Lime Sauce

Eight Tacos for Four Servings

Seasoned halibut, crunchy cabbage and a lime sauce make a simple taco filling. This recipe uses 1 lb of prepared fillets and eight tortillas. Serve two tacos per person, with sides as desired.

Jump to ingredients · Jump to method

Choose the Right Halibut

Use plain fresh halibut fillet portions or frozen halibut fillets when available, thawed according to their package directions. Follow any requirement to open vacuum packaging before thawing. Recipe quantities describe the food you prepare, not the retail package.

Whole halibut is head-off and gutted and may arrive in large sections; prepare suitable fillets first. Steaks and cheeks need handling and timing suited to those cuts.

Why Pacific Halibut Makes Excellent Fish Tacos

Pacific halibut has mild flavor and firm white flesh, making it a good match for chili, cumin, crunchy cabbage and lime. Unlike heavily battered Baja-style tacos, this version pan-sears lightly seasoned fillets, keeping the fish recognizable beneath the toppings.

The recipe makes eight small tacos, two per person. Prepare the toppings before the fish goes into the skillet so the cooked halibut can be served immediately.

Choosing Halibut for the Best Texture

One pound of boneless halibut is enough for the eight tacos in this recipe. Choose evenly thick pieces from Fresh Alaskan Halibut Fillets. If you already have frozen fillets, follow their thawing and packaging directions before use. An unevenly thick fillet may finish in stages; cut large portions into manageable sections before seasoning.

Fresh Whole Pacific Halibut requires filleting and trimming first, so a one-pound whole-fish weight cannot substitute for one pound of boneless meat. While Halibut Cheeks can be cooked and served with similar toppings, their small rounded shape requires different handling. For this particular recipe, regular fillet pieces make timing simpler.

Make a Cabbage Slaw That Stays Crunchy

Shred green cabbage thinly, or mix green and purple cabbage for color. Toss two cups of cabbage with one tablespoon lime juice and a small pinch of salt. Refrigerate briefly while preparing the fish. The goal is a bright, crisp garnish, not a heavily dressed coleslaw. Drain any liquid that collects before assembling.

For extra texture, add a little grated carrot or thinly sliced radish. If making the slaw in advance, keep it cold and avoid letting it sit in too much lime juice, which can soften it. A dry, crunchy slaw helps prevent tortilla tearing and balances the mild fish.

Lime Yogurt Sauce: Creamy without Being Heavy

Whisk half a cup of plain Greek yogurt or sour cream with the remaining tablespoon of lime juice. Add the optional hot sauce a little at a time. Taste before adjusting salt, especially when the fish spice blend already contains it. Greek yogurt gives a tangier sauce; sour cream creates a richer finish.

For a thinner drizzle, add a teaspoon of water at a time rather than pouring extra lime juice into the sauce. Keep it refrigerated until plating. Offer additional sauce on the side so diners can adjust the richness without soaking their tortillas.

Seasoning and Pan-Searing the Fish

Pat halibut completely dry, check for remaining bones and coat lightly with the chili powder, smoked paprika, cumin, garlic powder, salt and pepper. A dry surface helps brown the fish; a wet marinade is unnecessary for this preparation. Heat neutral oil in a wide skillet and leave enough room between fillets for even cooking.

Brown one side and turn when the fish releases gently from the pan. Reduce heat if the spices darken too quickly. Cook until the thickest point reaches 145°F (63°C), following FoodSafety.gov's finfish guidance. Time depends on thickness, temperature and pan performance. Transfer to a clean plate and separate into large, tender pieces rather than shredding into tiny flakes.

How to Bake or Grill the Halibut

Baking: preheat the oven to 400°F (204°C), place seasoned fish on a lightly oiled lined tray and check its center with a thermometer as it approaches doneness. Avoid assuming all portions finish after ten minutes. Grilling: prepare clean, properly heated grates, lightly oil the fish and use a suitable grill basket for smaller pieces. Turn gently and verify the same 145°F endpoint. Neither approach changes the topping quantities.

Warm Tortillas and Assemble Eight Tacos

1. Warm corn or flour tortillas briefly in a dry skillet until flexible.
2. If corn tortillas are fragile, use two per taco and plan the quantity accordingly.
3. Distribute well-drained cabbage slaw along the center.
4. Add cooked halibut pieces evenly, about one-eighth of the fish per taco.
5. Drizzle with lime sauce and add cilantro, avocado or a little mango salsa.
6. Serve promptly with lime wedges so guests can adjust the acidity.

Do not overload the tortilla with too much sauce or large chunks of wet vegetables. Warm tortillas, dry slaw and modest fish pieces make a more reliable handheld meal.

Mango Salsa and Other Variations

A spoonful of mango salsa gives the mildly spiced fish a sweet-tart contrast. Pineapple can also work, but drain excess juice before serving. For a smoky version, add a little chipotle to the lime sauce. For a dairy-free presentation, use avocado and a simple lime-cilantro dressing while checking all packaged ingredient labels.

Common Problems and Fixes

Dry halibut: add fish only to a properly heated pan and check its internal temperature rather than relying on fixed minutes. Broken tortillas: warm them first, and double thin corn tortillas if needed. Watery tacos: drain slaw and salsa before layering. Overpowering spice: keep the dry rub balanced so the taste of Pacific halibut remains noticeable. Cold fish: prepare sauce and slaw before the fish cooks.

Make-Ahead and Leftover Tips

Chop vegetables and mix the sauce in clean containers ahead of time, then refrigerate them. Cook fish close to serving. Keep leftover cooked halibut, tortillas and slaw separately under appropriate refrigeration. Reheat leftover fish safely and avoid repeatedly heating the same portion. Raw seafood utensils should never contact ready-to-eat garnishes.

Halibut Taco FAQ

Can frozen halibut be used for fish tacos?

Yes. Thaw it in the refrigerator according to package directions and pat dry before seasoning. The finished recipe remains the same.

Should I fry halibut in batter?

Not for this version. These tacos use a spice-coated pan-seared fillet. A battered preparation has different cooking and nutritional characteristics.

What is the best sauce for halibut tacos?

The yogurt-lime sauce provides acidity and creaminess without burying the fish. A little chipotle or fresh cilantro can change the flavor.

How much fish is needed for four people?

One pound makes eight small tacos, about two per diner. Increase quantities for larger portions or a group with substantial appetites.

Ingredients

Fish

• 1 lb plain halibut fillets, checked for bones
• 1 tbsp neutral cooking oil
• 1 tsp chili powder
• ½ tsp smoked paprika
• ½ tsp ground cumin
• ¼ tsp garlic powder
• ¼ tsp salt and black pepper to taste

Slaw, Sauce and Tortillas

• 8 small corn or flour tortillas
• 2 cups finely shredded cabbage
• 2 tbsp lime juice, divided
• ½ cup plain Greek yogurt or sour cream
• 1 tsp hot sauce, optional
• 1 avocado, sliced, optional
• 2 tbsp chopped cilantro and lime wedges

Method

1. Toss cabbage with 1 tbsp lime juice and a small pinch of salt. In a separate bowl, mix yogurt or sour cream with the remaining lime juice and optional hot sauce. Refrigerate both while preparing the fish.
2. Pat the fillets dry. Mix chili powder, paprika, cumin, garlic powder, salt and pepper, then season both sides of the fish.
3. Heat oil in a skillet over medium-high heat. Add the fillets in one layer, leaving space between pieces. Turn once the underside is browned and releases with gentle lifting.
4. Reduce the heat as needed and continue until the thickest part reaches 145°F. Transfer to a clean plate and break into bite-sized pieces, checking again for bones.
5. Warm tortillas in a separate dry skillet until pliable. Divide fish among them, then add slaw, lime sauce and optional avocado. Finish with cilantro and serve promptly.

Cook fish to 145°F in its thickest part, following FDA seafood guidance. Thickness and equipment affect timing; browning alone does not measure the center temperature.

Mango Salsa Variation

Add a spoonful of mango salsa to each taco. The linked recipe and video show the topping separately. Pineapple can replace mango if preferred; adjust lime and chili to taste.

Baked Fish Option

Brush the seasoned fillets with the oil and place on a lined baking tray. Bake at 400°F, checking after about 10 minutes, and continue until the thickest part reaches 145°F. Thick portions take longer. Flake and assemble as above.

Preparation Notes

Prepare the slaw and sauce ahead and keep refrigerated. Cook the fish close to serving and assemble only the tacos you will eat. Review tortilla, seasoning and sauce labels for relevant allergens; corn tortillas alone do not establish that the complete recipe is gluten-free.

For a plated fillet dinner, try pan-seared halibut with lemon and herbs.

More Halibut Recipes and Guides

Halibut collection · Storage and thawing · Halibut cooking video