Learn how to grill Alaska halibut perfectly at home. Serve grilled halibut with spicy mango salsa for a celebration of flavors.
We have so many delicious fish recipes here on the blog and some of our most popular ones are pan seared cod with shallots and fennel, teriyaki pineapple salmon and easy salmon patties with a Mediterranean twist. Today I'm going to show you how to make grilled halibut at home using Alaska halibut. The flavor and texture of grilled halibut pairs perfectly with homemade mango salsa and gives you a restaurant quality dish made in the comfort of your home.
This post is sponsored by Alaska Seafood Marketing Institute. All opinions are mine.
Why is this grilled halibut recipe a winner?
Grilled Alaska halibut is a recipe that we love to make over and over and we have good reasons to make it:
- Easy and quick: This recipe takes less than an hour to come together and the steps are absolutely simple.
- Perfect for date night: Halibut fillet or steak is a cut that has great flavor. It's a good option for date night in and you can enjoy a restaurant quality dish at home.
- Flavor: Alaska halibut has a sweet delicate flavor. If you're looking for a fish that doesn't smell "fishy" or have an overwhelming taste, ask for Alaska halibut at your supermarket's seafood section.
- A healthy choice: Alaska halibut is packed with omega-3. It's an ideal lean protein with essential nutrients including vitamins and minerals.
Grilled halibut marinade
A simple combination of lemon juice, olive oil, black pepper, chili pepper, cumin and salt makes a delicious marinade for this halibut recipe. The chili and black pepper give a kick to the fish as the lemon juice brings freshness. Combined with the earthy flavor of cumin, this grilled fish recipe is one you don't want to miss. You don't need to marinate halibut for too long. Unlike chicken and red meat, 30 minutes is perfectly enough for fish to absorb flavors and be ready for grilling.
As for the delicious mango salsa, you need a few ingredients such as mango, red bell pepper, red onion, cilantro and jalapeno.
How to grill halibut fillet
Since Alaska halibut has a firm texture and keeps its shape perfectly when cooked, it's great for grilling. You can grill it on an outdoor grill if the weather permits or you can use a grill pan like I did and prepare it on the stove. Preheat your grill to medium and once it's ready, place the halibut fillet on the grill. Don't move the fish for about 5 minutes until it's cooked on one side and has grill marks.
Flip the fish and grill the other side for about 4-5 minutes until the fish is completely cooked. Serve warm with a zesty and spicy mango salsa.
Do you leave the skin on halibut when grilling?
This completely depends on your preference. I always remove the skin because I like to get the grill marks and sear on the halibut's flesh and not the skin. However, if removing the skin is taking too much of your time or you feel that you're removing too much good meat, you can grill halibut with the skin on.
The best spicy mango salsa for grilled Alaska halibut
With the rich flavors of Alaska halibut I always like to serve this spicy mango salsa which I make with fresh ingredients such as red onion, jalapeno, mango and cilantro. With a splash of lime and a pinch of salt, this spicy mango salsa has the perfect balance between hot and sour.
Cut one side of the mango, score diamonds inside and make sure not to cut through the skin. Using a spoon, scoop out the flesh and then dice it finely. Place the mango in a bowl. Add in diced red bell pepper, red onion, jalapeno (discard the seeds) and chopped cilantro. Toss them together and then add lime juice and some salt. Cover and refrigerate for about 30 minutes so the flavors combine together. I love this salsa because it's sweet, sour and spicy at the same time!
Turn it into grilled halibut tacos!
I love serving grilled Alaska halibut fillets with mango salsa and maybe with a side of oven roasted vegetables or garlic butter mashed potatoes on a plate. However, I know some might prefer fish tacos with all the fixings. Well, that would be very easy because you already have the fish and the salsa. Enjoy these grilled Alaska halibut tacos!

Grilled Alaska Halibut with Spicy Mango Salsa
Ingredients
- 1 lb Alaska halibut skinless
- 1 lemon juice of
- ¼ tsp black pepper
- ½ tsp chili pepper
- ½ tsp cumin
- ½ tsp salt
- 3 tbsp olive oil
Spicy Mango Salsa
- 1 mango finely diced
- ½ red bell pepper diced
- ½ red onion finely diced
- ½ cup cilantro finely chopped
- ½ jalapeno seeds removed and finely diced
- 1 lime juice of
- ½ tsp salt
Instructions
- Mix lemon juice, black pepper, chili pepper, cumin, salt and olive oil in a bowl and pour it over Alaska halibut. Cover and refrigerate for 30 minutes.
- Heat the grill (or the grill pan) over medium heat. Once hot, place the marinated halibut fillet on the grill and grill for 5 minutes.
- Flip the fish and grill on the other side for another five minutes.
- Serve with spicy mango salsa.
Spicy mango salsa
- Mix diced mango, red bell pepper, red onion, cilantro and jalapeno in a bowl.
- Add lime juice and salt to the salsa and stir well.
- Refrigerate for 30 minutes before serving.
Notes
- Store the leftovers in an airtight container and refrigerate for up to 2 days.
- You can serve this dish as tacos with some sour cream, lettuce and tomatoes.
Brandy
My husband can't stop talking about this! Absolutely delicious!
Taylor
Absolutely love that mango salsa! Compliments the fish perfectly!