Food, Recipes, Seafood

Pan Seared Halibut with Ginger Mango Salsa and Cilantro Sauce

Yes, it’s a big name but way easier than it sounds and holy cow; so darn delicious I’m making this dish twice in one week!!!  I made this for lunch yesterday and although I haven’t yet tried the following option; I’m confident that the Salsa and the Cilantro Sauce would also be just as good over other seafood options besides halibut or served on top of chicken!

As summer approaches, I find my taste buds longing for light and fresh meals versus the heartier stews and roasted meats that sustained us through winter.

I hope you all enjoy!!

Pan Seared Halibut with Ginger Mango Salsa and Cilantro Sauce

Ginger Mango Salsa

1 mango, peeled and diced

½ small red onion, finely chopped

1 teaspoon fresh grated ginger

2 garlic cloves, minced

½ red bell pepper, finely chopped

Juice from ½ a lime

1/2 a bunch of cilantro, diced

In a medium sized mixing bowl, mix together the above ingredients and set aside.

Cilantro Sauce

½ cup home made mayo

½ cup cilantro

1 teaspoon cumin

2 teaspoons lime juice

Hot sauce to taste (I used Tapatio)

In a food processor or blender add all of the above ingredients and blend together until smooth.

The Fish 

1 pound halibut (Or however much you want to make!  One pound served two adults.)

2 tablespoons of coconut oil

Sea salt and black pepper to taste

1. Season both sides of the fish filets with salt and pepper.

2. Heat the coconut oil in a large pan over medium to medium high heat.

3. Once the oil in the pan is nice and hot, place the fish filets in the hot coconut oil in and cook for 3-4 minutes per side

4. Serve the fish topped with the Mango Ginger Salsa and drizzled with the Cilantro Sauce.

As always, Enjoy!!

Sarah Fragoso

Sarah Fragoso is an international best selling author of 6 books, co-owner of the Chico, CA based gym JS Strength and Conditioning, and founder of the Everyday Paleo franchise. Sarah is the co-host of the popular Sarah and Dr. Brooke Show podcast and she also conducts workshops and retreats on the subjects of nutrition, lifestyle and fitness.

Her message is from the heart and she carries a genuine desire to help other families looking for guidance. These attributes have contributed to her successes and provide the drive to keep the discoveries coming.

You may also like...


  1. john says:

    Had this for lunch, Amazing! Love the cilantro sauce, best fish recipe I’ve had in a long time!

  2. Ashley in Alaska says:

    This sounds super yummy! I love halibut and literally catch and eat over a hundred pounds a year, but we always stick to the same recipes. I’ll be adding this to my list of halibut recipes now. 🙂

  3. This recipe sounds fabulous, Sarah! I can’t wait to try it and report back to my readers. I’m always looking for low oxalate or medium oxalate Paleo recipes and I love it when you surprise me with one that won’t take much effort to modify.

  4. Jennifer Burke says:

    This recipe is absolutely perfect! So light, refreshing, flavorful and delicious! Happy taste buds!

  5. Roz says:

    I don’t particularly enjoy eating fish but gave this recipe a crack as I thought it looked interesting. I can’t believe how fantastic it tasted! I’ll definitely be making this again.

  6. Lydia says:

    Made this last night and it was AWESOME! I added tarragon to the homemade mayo which added even more complexity to the flavor. Love the use of raw veggies in the salsa to really maximize available nutrients. Delicious and easy to make.

  7. Kristi says:

    Made this for dinner last night with wild caught cod and it was delish and super simple!!

  8. Jenny says:

    Hey which podcast do you talk about eating raw eggs? I want to make this for my boyfriend for dinner tonight but am afraid he will be freaked out by the paleo may. Thanks!!

  9. Jenny says:

    Never mind, found it! Time to start cooking. 🙂

    1. Sarah says:

      So glad you found it, sorry I didn’t get back to you sooner!!!

  10. Ashley says:

    Amazing… absolutely amazing!

  11. Making this one for the second time in two weeks. In this house, we call that a home run. Thanks!!

  12. Jill Lazaroff says:

    I love your site!! The boys are adorable :))

  13. jason says:

    Making this a 2nd time. I recommend cinnamon rubbed on the fish. Goes great with the mango.

  14. Amy says:

    I just made this last night and it was delicious! We had a lot of sauce and mango salsa left, so today for lunch I put some vinegar in the sauce to thin it and used it as a salad dressing. I put the mango salsa on my spinach salad with some slivered almonds, sliced strawberries and turkey and poured the cilantro “dressing” over it. I was GREAT! I even have enough for tomorrow!

  15. Aileen says:

    Oh my word, this was SOOOOOOOOOO good! Thank you for this recipe. We chose it as our first paleo dinner, and it didn’t disappoint! Thanks again!

  16. Sara says:

    @@@@/this was a GREAT addition to the dinner menu!!!!! Even my four year old and seven year old gave it two thumbs up! Thanks Sarah 🙂

  17. Katerina Styers says:

    This was amazing! The next day I mixed some of the salsa and mayo in to a can of salmon and fried up these amazing fritters in olive oil. Topped them off with more salsa and mayo for a perfect lunch. Yum!!!

  18. Caitlin says:

    I broiled five jalapenos and threw them in the food processor with the rest of the ingredients and it was AMAZING! I have been putting it on everything for the last week!

    1. Sarah says:

      So glad you liked it and nice idea with the jalapenos!

  19. Jennifer says:

    This looks great! I want to make it for a dinner party. How many portions is this for?

  20. Matt_in_AZ says:

    Made a version of this tonight with Flounder! AMAZING. Thank you for sharing your recipe.

  21. Hi Sarah, this was an awesome meal, my husband, who hasn’t been eating paleo with me, said “wow this is like real food”. He took the leftovers for lunch! You are amazing.

  22. Brianna says:

    Whole Foods had halibut on sale yesterday, so I made this last night for dinner. It was delicious. if you get the sear just right on the fish, this tastes better than eating out at a good restaurant. 🙂

  23. Kathleen Storteboom says:

    Incredibly delicious!! Amazing flavors. My boyfriend was very impressed when I made this for us

  24. Kristen Caruana says:

    AMAZING! I looked this recipe up because I was missing Belize….. it is even better than the dish I was served there. I used Marie Sharps habenaro sauce in the mayo and now I want to put it on everything! Great idea.

  25. Jon says:

    Have you tried this with fresh salmon?

  26. Connie says:

    Sounds great, but I wish the nutritional information was listed.

Leave a Reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.