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!!


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

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

  8. 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!

  9. 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!

  10. 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 :)

  11. 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!!!

  12. 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!

  13. Lisa says

    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.

  14. 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. :)

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

Leave a Reply

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