• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Unicorns in the Kitchen

Easy family approved recipes from our Kitchen to yours. Persian, Middle Eastern and Mediterranean recipes made easy with fresh ingredients and step-by-step instructions.

  • Recipe Index
  • Mediterranean Recipes
  • E-cookbooks
  • About
    • Work with Us
    • Contact
  • Recipe Index
  • Mediterranean Recipes
  • E-cookbooks
  • About
    • Work with Us
    • Contact
menu icon
go to homepage
search icon
Homepage link
  • Recipe Index
  • Mediterranean Recipes
  • E-cookbooks
  • About
    • Work with Us
    • Contact
  • ×

    Home » Main Dish

    Grilled Halibut with Spicy Mango Salsa

    Published: Apr 17, 2019 · Modified: Jul 16, 2021 by Shadi HasanzadeNemati · This post may contain affiliate links .

    1352 shares
    Jump to Recipe Print Recipe

    Ready in 30 minutes, this grilled halibut with spicy mango salsa is a great option for weeknight dinners. It's delicious and so simple to make, you will keep making it over and over again!

    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 and seafood recipes here on the blog and some of our most popular ones are pan seared cod with shallots and fennel and our baked mahi mahi recipe with a Mediterranean twist. Today I'm going to show you how to make grilled halibut at home. 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. 

    Table Of Contents:
    • Why this recipe works
    • The marinade
    • Instructions
    • Serving suggestions
    • Frequently Asked Questions
    • More fish and seafood recipes
    • Step-by-Step Recipe

    This post is sponsored by Alaska Seafood Marketing Institute. All opinions are mine.

    Why this recipe works

    Grilled 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 30 minutes 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. 

    The marinade

    The flavors of this dish all come from the marinade. Here is what you need:

    • Lemon juice and olive oil: This is the base of many marinades, the acidity of lemon juice pairs well with the spices.
    • Spices: You need a combination of black pepper, chili pepper, cumin and salt. The earthy flavor of cumin works well with the chili pepper.

    The mango salsa is very simple to put together as well. All you need is:

    • Mangos: The mango should be ripe but not too soft so it slices easily.
    • Red bell pepper: Adds more sweetness to the salsa and complements the mango.
    • Red onion: It adds a nice kick to the salsa and cannot be substituted with white or yellow onion.
    • Cilantro: A staple in salsa, however if you're not a fan, you can leave it out.
    • Jalapeno: Adds a nice kick to the salsa. Make sure to take out all the seeds before chopping it.
    For this recipe you need halibut, spices, mango, red onion, lime, cilantro and salt.

    Instructions

    Since 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.

    Marinate the halibut

    Mix all the spices, lemon juice and olive oil in a large bowl. Add in the halibut fillets and make sure they are covered with the mixture. Marinate for 15 to 30 minutes.

    Kitchen tip: You can skip the wait if you're in a pinch. Simply let the halibut marinate until the grill is ready.

    Make the mango salsa

    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.

    Grill the halibut

    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. 

    Top halibut with homemade mango salsa to have so much flavor

    Serving suggestions

    This grilled halibut recipe is definitely a keeper, and what I love about it is that you can serve it with a variety of side dishes:

    • Starchy sides: Try our Greek potatoes, instant pot brown rice or Mediterranean potato salad.
    • Salads: We love serving this dish with a fresh Mediterranean salad, Turkish white bean salad or classic Greek salad.
    • Vegetables: Side dishes such as roasted brussel sprouts or Mediterranean roasted vegetables would go so well with grilled halibut.
    This halibut dinner makes a great indoors restaurant quality dinner

    Frequently Asked Questions

    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. 

    Can I leave out the jalapeno in the salsa?

    Absolutely. If you don't like the salsa to be spicy, simply leave the jalapeno out.

    Can I use frozen halibut?

    Yes, make sure to let the halibut defrost completely before marinating it.

    How can I grill halibut on an outdoor grill?

    Preheat the grill to medium high (about 400°F) and once it's hot, place the marinated halibut on the grates. Grill for about 5 minutes on each side until the fish is firm and flakes easily.

    The fish is flaky and absolutely tasty

    More fish and seafood recipes

    • Best Blackened Salmon Recipe
    • Grilled Shrimp Skewers with Lemon Herb Sauce
    • Mediterranean Grilled Branzino Recipe
    • Best Salmon Recipes

    Did you make this recipe? I'd love to hear about it! Please comment and leave a 5-star🌟 rating below. You can also follow us on Instagram, Facebook, Pinterest or subscribe to our newsletter to get a free e-Cookbook!

    Step-by-Step Recipe

    Grilled Alaska Halibut with Spicy Mango Salsa

    Shadi HasanzadeNemati
    Learn how to grill Alaska halibut perfectly at home. Serve grilled halibut with spicy mango salsa for a celebration of flavors. 
    4.75 from 8 votes
    Print Recipe Pin Recipe
    Prep Time 15 mins
    Cook Time 15 mins
    Total Time 30 mins
    Course Main Course
    Cuisine American
    Servings 2 servings
    Calories 505 kcal

    Ingredients
      

    • 1 lb Alaska halibut skinless
    • 1 lemon juice of
    • ¼ teaspoon black pepper
    • ½ teaspoon chili pepper
    • ½ teaspoon cumin
    • ½ teaspoon salt
    • 3 tablespoon 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
    • ½ teaspoon 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. 
    • To grill the fish on an outdoor grill preheat the grill to medium high (about 400°F) and once it's hot, place the marinated halibut on the grates. Grill for about 5 minutes on each side until the fish is firm and flakes easily. 
    • Leave out the jalapeno if you don't like the salsa to be spicy. You can use other hot peppers such as red chili or serrano pepper. 

    Nutrition

    Calories: 505kcalCarbohydrates: 29gProtein: 45gFat: 25gSaturated Fat: 4gCholesterol: 111mgSodium: 1325mgPotassium: 1393mgFiber: 5gSugar: 19gVitamin A: 2511IUVitamin C: 123mgCalcium: 59mgIron: 2mg
    Did you make this recipe? Let us know how it was by leaving a comment and a 5-star review!
    « Baked Garlic Parmesan Chicken Tenders
    The Best Iftar Recipes You Must Try »
    1352 shares

    Reader Interactions

    Comments

    1. Justine

      May 13, 2022 at 12:36 pm

      5 stars
      Delicious! Loved that salsa on top!

      Reply
    2. Taryn

      May 13, 2022 at 7:40 am

      5 stars
      This is such a great variation on halibut. The salsa has great flavors.

      Reply
    3. Diana

      September 13, 2021 at 2:44 pm

      The salsa was delicious!!!

      Reply
    4. Taylor

      September 13, 2019 at 12:36 pm

      5 stars
      Absolutely love that mango salsa! Compliments the fish perfectly!

      Reply
    5. Brandy

      September 13, 2019 at 8:21 am

      5 stars
      My husband can't stop talking about this! Absolutely delicious!

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    • Instagram
    • Facebook
    • Twitter
    • Pinterest

    Welcome to Unicorns in the Kitchen, where we share delicious recipes from our kitchen to yours. You’re in for a delicious adventure and collection of unique and tasty recipes.

    Read more...

    Fall Dinner Ideas

    • Tomato Rice Persian Style (Dami Gojeh Farangi)
    • Easy Greek Pastitsio Recipe
    • Roasted Chicken and Vegetables Turkish Style
    • Mujadara - Lebanese Lentils and Rice with Crispy Onions

    Latest Recipes

    • Ful Medames Recipe (Egyptian Fava Beans)
    • 65+ Best Persian Recipes To Try
    • Burrata with Tomatoes and Peach
    • Best Healthy Lunch Ideas

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions
    • Accessibility

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services
    • About US

    All images and content are copyright protected. Please do not use my images or recipes without prior permission. Read about privacy policy and copyright Here. Our site contains affiliate links. Thank you for supporting.

    Copyright 2019, All rights reserved.
    Read about privacy policy and copyright Here.

    1352 shares