Name: Halibut Fish Tacos
Total time: 35 min
Ingredients: 2 ripe mangoes (cut into 1/2-inch cubes); 1 red onion (finely chopped into roughly 1/4-inch pieces); 1 red bell pepper (diced); 1 jalapeño (thinly sliced, with seeds removed for a milder taste); 1 cup chopped fresh cilantro (including the tender stems); Juice from 3 limes; 1 pinch sea salt; 5 halibut fillets (about 6 ounces each and approximately 1 inch thick); Cooking oil (such as avocado oil for high-heat cooking); 1/4 teaspoon sea salt; 1/2 teaspoon freshly ground black pepper; 10 tortillas (warmed until pliable); Fresh lime juice; Firm-ripe Hass avocado slices

Halibut Fish Tacos are a quick, fresh dinner with flaky fish, bright mango pico de gallo, and warm tortillas that make every bite feel lively and balanced. This beginner-friendly meal is fast enough for busy nights, impressive enough for guests, and built around clean, vibrant flavor.

You can pull these tacos together in about 35 minutes, which makes them especially helpful when you want something that feels special without turning dinner into a long project. The chilled fruit salsa and warm fish create that contrast that keeps a simple taco dinner interesting.

What makes this version work so well is the balance. The halibut stays tender and mild, the mango mixture brings sweetness and acidity, and the avocado adds the soft, creamy finish that ties everything together.

It is also a smart recipe for serving a group. Since the tortillas, toppings, and fish come together in separate parts, you can assemble everything just before serving and let everyone build a taco exactly the way they like it.

Halibut Fish Tacos Ingredients

Halibut fillets bring a firm but tender texture that holds up well to both a hot pan and a quick grill finish.

Mango adds natural sweetness and juiciness, giving the tacos a fresh contrast to the savory fish.

Red onion brings bite and crunch, which keeps the pico de gallo from tasting flat or overly sweet.

Red bell pepper adds color, mild sweetness, and a crisp texture that makes the topping feel substantial.

Jalapeño gives the salsa a gentle kick, and removing the seeds keeps the heat more flexible.

Fresh cilantro brightens the whole dish and helps the mango mixture taste sharp and lively instead of sugary.

Lime juice pulls the pico together and also works as the final squeeze over the tacos for extra freshness.

Sea salt and black pepper season the fish simply so the halibut still tastes like the star of the taco.

Cooking oil helps you get a strong sear on the fish without muddying the clean flavor profile.

Tortillas hold everything together, and warming them first makes them softer, more pliable, and much nicer to eat.

Avocado slices add richness and a cool finish that pairs especially well with the lime and jalapeño.

Cooking Steps

STEP 1: Start with the mango pico de gallo so it has time to chill and come together. Combine the diced mango, red onion, red bell pepper, jalapeño, cilantro, lime juice, and a pinch of sea salt in a bowl, then stir until everything is evenly coated and refrigerate while you make the fish.

STEP 2: Pat the halibut dry very well so it sears instead of steaming. Heat a skillet over high heat with the cooking oil, then season the fillets with sea salt and black pepper right before they go into the pan.

STEP 3: Sear the fish for about 4 minutes on the first side, then turn and cook for another 4 minutes, or until the fillets are cooked through and look opaque. Transfer them from the skillet once they are ready so they do not overcook from residual heat.

STEP 4: Brush the cooked halibut with the seasoned fat or oil mixture called for in the method, then move the fish to a grill preheated to 350°F. Grill briefly on each side until the fish reaches 145°F and develops a finished, just-cooked texture that still flakes nicely.

STEP 5: Warm the tortillas until soft and flexible. This small step matters because it keeps them from tearing once you add the fish, fruit topping, and avocado.

STEP 6: Break the halibut into large flakes and divide it among the tortillas. Spoon over the chilled mango pico de gallo, add avocado slices, and finish with a squeeze of fresh lime juice right before serving.

Helpful Tips

Dry the halibut thoroughly before cooking so you get a better sear and cleaner surface on the fish.
Keep the pico de gallo chilled until serving time so it stays crisp and bright against the warm tortillas.
Flake the fish into generous pieces rather than shredding it too finely, which helps the tacos feel heartier and keeps the halibut from disappearing under the toppings.

Can I make the mango pico de gallo ahead of time?

Yes, and it is actually helpful here. Making it a little early gives the lime, cilantro, onion, and jalapeño time to blend, while the cold topping creates a great contrast with the warm halibut and tortillas.

What kind of tortillas work best for these tacos?

Use the tortillas you enjoy most, but warm them first so they bend without cracking. A soft tortilla works especially well for this filling because the halibut is delicate and the mango topping is juicy.

How do I know when the halibut is done?

The fish should look opaque and flake easily when pressed with a fork. For the most reliable check, use an instant-read thermometer and cook it to 145°F so the center is fully done without drying out.

Can I make these tacos less spicy?

Absolutely. The easiest adjustment is to remove the jalapeño seeds and membranes, or simply use less jalapeño in the pico de gallo. The mango, avocado, and lime already bring plenty of flavor, so the tacos still taste full and balanced.

What to Serve with Halibut Fish Tacos

A simple rice side works beautifully if you want to stretch the meal a little further. It gives the tacos a more filling dinner feel without competing with the bright topping.

Black beans are another strong option because they add a soft, earthy contrast to the fruit-forward pico. They also make the plate feel complete if you are serving a crowd.

A crisp green salad with a light lime dressing keeps the meal fresh and easy. That is especially nice when you want the tacos to stay the center of attention.

Storage & Reheating

Store the cooked halibut, mango pico de gallo, tortillas, and avocado separately for the best texture. The fish will keep in the refrigerator for up to 2 days, while the pico is best within 1 to 2 days before it softens too much. Avocado should be sliced fresh whenever possible.

To reheat, warm the halibut gently in a skillet over low heat or in a low oven just until heated through. Avoid overheating, since halibut can dry out quickly. Warm the tortillas separately, then assemble the tacos with the chilled pico and fresh avocado just before eating.

Freezing is not the best choice for the assembled tacos because the fresh topping and avocado do not hold their texture well. If needed, freeze only the cooked fish, then thaw and reheat it gently before serving with freshly made toppings.