Grilled Halibut with Fresh Mango Salsa

Hook, line, and salsa. This Grilled Halibut with Fresh Mango Salsa is the kind of dinner that makes you feel like you accidentally wandered into a breezy seaside restaurant without having to change out of your kitchen flip-flops.

It is light, colorful, fresh, and just fancy enough to feel special without asking you to babysit a complicated sauce or wrestle with a dozen pans. The halibut is mild, flaky, and tender, while the mango salsa brings that sweet-tangy pop of ripe mango, juicy tomatoes, lime, cilantro, onion, and garlic. It is sunshine on seafood, and honestly, that is the kind of dinner energy we all need.

This recipe is especially helpful if you are searching for halibut with mango salsa, grilled halibut with mango salsa, mango salsa for halibut, or even a simple pan-seared halibut with mango salsa option. The original version leans grilled, but I am giving you easy cooking options for grilling, baking, and pan-searing so you can make it work for your kitchen, your weather, and your dinner mood.

If tropical fruit salsa is your love language, you may also want to tuck away this Pineapple Mango Salsa. It is another bright, fruity topping that works beautifully with fish, shrimp, chicken, tacos, pork, and summer snack boards.

Why You’ll Love This Grilled Halibut with Mango Salsa

This is one of those recipes that looks restaurant-worthy but is secretly weeknight-friendly. The mango salsa does most of the flavor work, which means the halibut only needs olive oil, salt, pepper, and a gentle cooking method to shine.

You will love this recipe because it is:

• Fresh and flavorful: Mango, lime, cilantro, tomato, onion, and garlic give every bite a bright, tropical finish.
• Easy enough for weeknights: The salsa comes together in minutes, and the fish cooks quickly.
• Flexible: Grill it, bake it, or pan-sear it depending on your setup.
• Light but satisfying: Halibut is firm, mild, and flaky, making it a great match for bold toppings.
• Perfect for warm-weather meals: This is a summer dinner, backyard cookout, beachy weekend, and “I need something fresh” recipe all rolled into one.

It also plays nicely with easy sides. Serve it with Instant Pot Black Beans, Cuban Black Beans, or How to Shuck and Cook Corn on the Cob for a colorful plate that feels fresh without being fussy.

What Makes Mango Salsa So Good with Halibut?

Halibut has a mild, clean flavor and a firm texture, which makes it a dream canvas for toppings. It does not need heavy cream sauces or complicated marinades. A spoonful of fresh mango salsa adds sweetness, acidity, crunch, and herbs in one bright little heap.

The mango brings juicy sweetness, the lime juice and cider vinegar add tang, the tomato keeps it salsa-like and fresh, the onion adds bite, and the cilantro gives it that garden-fresh finish. Together, they balance the richness of the fish without covering up its delicate flavor.

Think of it as a tropical confetti cannon for seafood. Polite? No. Delicious? Absolutely.

Ingredients for Grilled Halibut with Fresh Mango Salsa

This recipe uses simple ingredients, but each one has a job to do. For the best flavor, use ripe mango, fresh lime juice, and good-quality halibut fillets.

For the Fresh Mango Salsa

• 2 cups plum tomatoes, seeded and diced
• 1 1/2 cups diced peeled ripe mango
• 1/2 cup diced onion
• 1/2 cup chopped fresh cilantro
• 2 tablespoons fresh lime juice
• 1 tablespoon cider vinegar
• 1 teaspoon sugar
• 1/2 teaspoon salt
• 1/2 teaspoon black pepper
• 2 cloves garlic, minced

For the Halibut

• 4 halibut fillets, about 6 ounces each
• 1 tablespoon olive oil
• 1/2 teaspoon salt
• 1/2 teaspoon black pepper

How to Make Fresh Mango Salsa for Halibut

Start with the salsa so the flavors have a few minutes to mingle. This is the part where the recipe starts smelling like summer vacation.

1. In a medium mixing bowl, combine the diced plum tomatoes, diced ripe mango, diced onion, chopped cilantro, fresh lime juice, cider vinegar, sugar, salt, pepper, and minced garlic.
2. Stir gently until the ingredients are evenly combined.
3. Taste and adjust as needed. Add a little more lime juice for brightness, a pinch more salt for balance, or extra cilantro if you love a fresh herbal finish.
4. Set the salsa aside while you prepare the halibut.

Make-ahead tip: You can prepare the mango salsa a few hours ahead of time and refrigerate it until dinner. Stir before serving, because the tomatoes and mango will release some juice as they sit.

How to Cook Halibut for Mango Salsa

Halibut cooks quickly, so the goal is to keep it tender and moist. You can grill it, bake it, or pan-sear it. All three methods work with this mango salsa topping.

Option 1: Grilled Halibut with Mango Salsa

Grilling gives halibut a lightly smoky flavor that pairs beautifully with the sweet mango salsa.

1. Preheat the grill to medium-high heat.
2. Brush the halibut fillets with olive oil.
3. Season both sides with salt and black pepper.
4. Lightly oil the grill grates, or place the fish on a grill-safe sheet of foil sprayed with nonstick cooking spray.
5. Place the halibut on the grill and cook for about 4 to 5 minutes on the first side without moving it.
6. Carefully flip the fish and cook for another 4 to 5 minutes, or until the halibut is opaque and flakes easily with a fork.
7. Transfer the fish to plates and spoon fresh mango salsa generously over the top.

Option 2: Pan-Seared Halibut with Mango Salsa

This is the method to use when the weather is rude, the grill is out of gas, or you simply want a gorgeous golden sear from the stovetop.

1. Pat the halibut fillets dry with paper towels.
2. Brush or rub the fish with olive oil, then season both sides with salt and black pepper.
3. Heat a large nonstick or well-seasoned skillet over medium-high heat.
4. Add the halibut and cook for 3 to 4 minutes on the first side, until golden.
5. Flip carefully and cook for another 3 to 4 minutes, depending on thickness, until the fish is opaque and flakes easily.
6. Serve immediately with fresh mango salsa spooned over each fillet.

Option 3: Baked Halibut with Mango Salsa

Baking is a gentle, easy option if you prefer a more hands-off method.

1. Preheat the oven to 400°F.
2. Place the halibut fillets on a foil-lined baking sheet or inside a loose foil packet.
3. Brush the fish with olive oil and season with salt and black pepper.
4. Bake for 8 to 12 minutes, depending on the thickness of the fillets, until the halibut is opaque and flakes easily with a fork.
5. Top with fresh mango salsa just before serving.

Grilled, Pan-Seared, or Baked Halibut: Which Method Is Best?

The beauty of this halibut mango salsa recipe is that the fresh salsa works with several cooking methods. Grilling gives the fish a light smoky flavor, pan-searing creates a golden crust, and baking keeps the process simple and hands-off.

Choose grilled halibut with mango salsa when you want a backyard cookout flavor. Choose pan-seared halibut with mango salsa when you want a quick stovetop dinner with a restaurant-style finish. Choose baked halibut with mango salsa when you want the easiest weeknight method with minimal cleanup.

No matter which method you use, add the mango salsa after the fish is cooked. Keeping the salsa fresh preserves the juicy mango, bright lime, fresh cilantro, and colorful texture that make this dish shine.

How to Know When Halibut Is Done

Halibut is done when it turns opaque and flakes easily with a fork. The fish should look moist and tender, not dry or chalky. Because halibut is lean, it can go from “perfectly flaky” to “why is my fish wearing a sweater?” faster than we would like, so keep a close eye on it near the end of cooking.

If you use a food thermometer, cook the fish until it reaches 145°F in the thickest part. Let it rest for a minute or two before topping with salsa and serving.

Expert Tips for the Best Halibut with Mango Salsa

• Use ripe but firm mango. You want sweetness without mush. A mango that gives slightly when pressed is perfect.
• Pat the fish dry. Dry fish sears and grills better than wet fish.
• Do not over-marinate the salsa. A little resting time is great, but too long can make the tomatoes and mango release too much liquid.
• Flip gently. Halibut is firm, but it can still break apart. Use a wide spatula for turning.
• Keep the salsa fresh. Spoon it over the fish right before serving so the topping stays bright and juicy.
• Add heat if you like it spicy. Finely diced jalapeño or a pinch of crushed red pepper turns this into a sweet-heat salsa.

Variations and Creative Ideas

This mango salsa halibut recipe is easy to customize. Keep the basic fish-and-fruit-salsa idea, then play with flavor depending on what you have in the kitchen.

Make It Pineapple Mango Halibut

Swap part of the mango for pineapple, or use this Pineapple Mango Salsa for a sweeter, fruitier topping. This is a great option if you are looking for halibut with pineapple mango salsa.

Add Avocado

Fold diced avocado into the mango salsa right before serving for a creamier texture. It makes the dish feel extra lush without adding a heavy sauce.

Make It Spicy

Add finely minced jalapeño, serrano pepper, or a splash of hot sauce to the salsa. The heat plays beautifully with the mango’s sweetness.

Try a Different Fish

No halibut? Try cod, grouper, mahi mahi, snapper, or another firm white fish. Cooking times may vary depending on thickness.

Turn It Into Fish Tacos

Flake the cooked halibut into warm tortillas and top with mango salsa. For a taco-night spread, pair it with Easy Grilled Carne Asada Tacos with Homemade Pico de Gallo so guests can choose surf, turf, or a little of both.

What to Serve with Grilled Halibut and Mango Salsa

This dish is light and bright, so it pairs best with simple sides that do not compete with the salsa. Think rice, beans, grilled vegetables, corn, salads, and citrusy desserts.

• Serve with Instant Pot Black Beans for an easy, filling side.
• Add Cuban Black Beans for a bold, flavorful pairing.
• Pair with How to Shuck and Cook Corn on the Cob for a classic warm-weather plate.
• Serve with a green salad, coconut rice, cilantro lime rice, quinoa, or roasted potatoes.
• Finish the meal with Easy No-Bake Key Lime Pie for a cool citrus dessert.
• Pour a glass of Refreshing Pomegranate Iced Tea for a pretty, summer-friendly drink.

Build a Fresh Summer Dinner Menu

Turn this grilled halibut with mango salsa into a complete warm-weather dinner by pairing it with easy sides, a refreshing drink, and a cool citrus dessert. The halibut brings the flaky seafood moment, the mango salsa adds that sweet-tangy tropical pop, and the right sides help stretch the meal into something that feels dinner-party pretty without requiring dinner-party effort.

For a simple plate, serve the halibut with Instant Pot Black Beans or Cuban Black Beans. Add corn on the cob for an easy summer side, pour a glass of Refreshing Pomegranate Iced Tea, and finish with Easy No-Bake Key Lime Pie for a bright, citrusy dessert.

If you love fruity toppings, this Pineapple Mango Salsa is another easy recipe to keep in rotation for fish, tacos, chicken, pork, and grilled summer meals.

Make-Ahead and Storage Tips

The mango salsa can be made ahead, but the halibut is best cooked fresh. Fish is happiest when it goes from heat to plate without a long detour.

How to Make the Salsa Ahead

Prepare the mango salsa up to several hours in advance. Cover and refrigerate until ready to serve. Stir before spooning it over the fish.

How to Store Leftover Halibut

Store leftover cooked halibut in an airtight container in the refrigerator for up to 2 days. Keep the salsa in a separate container so the fish does not become soggy.

How to Reheat Halibut

Reheat gently in a low oven or skillet just until warmed through. Avoid high heat, which can dry out the fish. Add the chilled mango salsa after reheating.

Frequently Asked Questions About Halibut with Mango Salsa

Can I use frozen halibut?

Yes. Thaw frozen halibut completely in the refrigerator, then pat it dry before seasoning and cooking. Removing excess moisture helps the fish grill or sear better.

Can I use frozen mango for the salsa?

Fresh mango gives the best texture, but thawed frozen mango can work in a pinch. Drain it well and dice it small so the salsa does not become watery.

Is mango salsa for halibut spicy?

This version is not spicy. It is sweet, tangy, and fresh. If you want heat, add finely diced jalapeño, serrano pepper, crushed red pepper, or a splash of hot sauce.

Can I make this recipe with pineapple mango salsa?

Absolutely. Pineapple and mango are delicious with halibut. Use a pineapple mango salsa when you want the topping to taste even more tropical and juicy.

Can I pan-sear halibut instead of grilling it?

Yes. Pan-seared halibut with mango salsa is a great option. Sear the fish in a hot skillet for 3 to 4 minutes per side, depending on thickness, until it is opaque and flakes easily.

Can I bake halibut with mango salsa?

Yes, but bake the halibut first and add the mango salsa after cooking. Fresh salsa tastes best when it stays cool, juicy, and bright.

What does halibut taste like?

Halibut is mild, slightly sweet, and firm with a flaky texture. It is a great choice for people who enjoy white fish but do not want anything too “fishy.”

What can I use instead of halibut?

Cod, grouper, mahi mahi, snapper, or another firm white fish can work. Adjust cooking time based on the thickness of the fillets.

Can I serve this cold?

The mango salsa is served chilled or at room temperature, but the halibut is best warm. Leftover cooked halibut can be flaked into salads or wraps the next day.

More Fresh and Easy Recipes to Try

If this grilled halibut with mango salsa has you craving more bright, summer-friendly food, keep the flavor going with these reader-friendly favorites:

• Pineapple Mango Salsa — a fresh fruit salsa for tacos, seafood, chicken, pork, and snack boards.
• Easy Grilled Carne Asada Tacos with Homemade Pico de Gallo — smoky, citrus-marinated tacos for summer dinners and cookouts.
• Instant Pot Black Beans — an easy side dish for seafood, tacos, rice bowls, and grilled meals.
• Cuban Black Beans — hearty, flavorful beans that pair beautifully with grilled fish and rice.
• How to Shuck and Cook Corn on the Cob — a classic side for summer dinners, BBQs, and family meals.
• Easy No-Bake Key Lime Pie — a creamy, citrusy dessert that keeps the tropical theme going.
• Refreshing Pomegranate Iced Tea — a cool drink that looks pretty on the table and tastes even better.

Final Thoughts

This Grilled Halibut with Fresh Mango Salsa is proof that dinner does not have to be complicated to feel special. A few fresh ingredients, a quick-cooking fish, and a bright mango salsa are all it takes to make a meal that tastes colorful, coastal, and just a little bit vacation-y.

Make it on the grill when the sun is out, pan-sear it when you want a golden stovetop dinner, or bake it when you need something simple and hands-off. However you cook it, that fresh mango salsa is the spoonful of sunshine that brings the whole plate together.

Save this halibut with mango salsa for summer dinners, seafood nights, easy entertaining, healthy weeknight meals, and anytime your dinner plate could use a little tropical sparkle.

This recipe was originally published Apr 11, 2015, and updated May 23, 2026, with improved instructions, updates, and new photos.