Skip to content

Want to start a healthy lifestyle? Get my FREE Top 15 Health Tips!

Seared Wahoo with Mango Salsa

  • gluten-free Gluten-Free
  • dairy-free Dairy-Free
  • paleo Paleo
  • whole30 Whole30
  • low-calorie Low Calorie
  • pescatarian Pescatarian

This seared wahoo with mango salsa recipe is super easy to throw together and perfect for a quick weeknight meal!

seared wahoo on plate with rice and mango salsa

The best wahoo recipe

I’ve eaten wahoo so many different ways and this is definitely one of my favorite ways to cook it! Easy and delicious!

When I was younger I used to go fishing with my dad all the time and we caught a lot of wahoo over the years! I feel like we always had some fresh or stashed in the freezer for yummy dinners like this!

This recipe is super simple to make and includes pan-seared wahoo made right on the stovetop and a simple mango salsa. The mango salsa comes together super quickly and has the best flavor!

seared wahoo on plate with rice and mango salsa

We moved to The Netherlands!

So if you follow me on Instagram, you’ve probably figured out that I just recently moved from the U.S. to the Netherlands. Exciting, right?? It’s been great so far and we actually have had nice weather, which has been amazing.

And it’s tulip season, so yeah, I’m pretty much in love with this place! The food here is also great. Everything is so fresh, carefully prepared, and delicious, of course!

It has been pretty easy to adjust to life here, especially since my husband and I speak Dutch. We found a CrossFit that we like last week and found a house today! Everything is falling into place 🙂

We move in to our house next week and I’ll finally have a kitchen again! I haven’t cooked anything in like a month, so I’m ready to get back at it and do what I love. Which means I’ll be posting more recipes more often very soon!

One thing there is no shortage of here in the Netherlands is fresh produce, fish, and other meats. Seeing all of the fresh produce has got me craving mango salsa like crazy. It will probably be one of the first things I make next week in my new kitchen!

So I thought now would be the perfect time to post the recipe for y’all! And paired with some fresh, seared wahoo this stuff is pretty amazing.

seared wahoo on plate with rice and mango salsa

Can I use other types of fish in this recipe?

For this recipe you can use any firm white or medium color fish. Wahoo, grouper, cobia, mahi-mahi, and amberjack are some of my favorites to sear up and pair with this mango salsa.

Just adjust the cooking time based on the thickness of your fish. The thinner the fillets, the less time they’ll need to cook. This recipe is written for 1” fillets.

seared wahoo on plate with rice and mango salsa

Some tips for this seared wahoo with mango salsa recipe

Now for a few tips:

1) When you are chopping up you cilantro, make sure to include the stems! The stems are where you get the most flavor. Just chop the leaves and then mince the stems really finely.

2) Don’t add too much salt to the fish or it will overpower the mango salsa.

3) You can adjust the spice level to your liking by adding more or less jalapeño. The results also depend on how spicy your jalapeño is to begin with.

4) Adjust the temperature based on your range element type and cookware type. For this (and most of my recipes) I use a gas range with heavy stainless steel cookware.

seared wahoo on plate with rice and mango salsa

Love seafood? Check out some of my other popular seafood recipes!

seared wahoo on plate with rice and mango salsa

I hope you enjoy this seared wahoo recipe!

Now let’s get cooking!

seared wahoo on plate with rice and mango salsa

Join My Community!

Want to get my new recipes delivered straight to your inbox?
Sign up for my weekly newsletter and never miss a new recipe!

    seared wahoo on plate with rice and mango salsa

    Seared Wahoo with Mango Salsa

    • gluten-free Gluten-Free
    • dairy-free Dairy-Free
    • paleo Paleo
    • whole30 Whole30
    • low-calorie Low Calorie
    • pescatarian Pescatarian
    4.98 from 41 votes
    This seared wahoo recipe is easy to make and full of fresh flavors! This mango salsa is also perfect as an appetizer or snack with tortilla chips! This recipe is gluten free, paleo, dairy free, Whole30, and low carb. 
    Prep Time: 10 minutes
    Cook Time: 1 hour 8 minutes
    Total Time: 1 hour 18 minutes
    Servings: 4 servings

    Ingredients 

    Mango Salsa

    • 1/2 medium red onion diced
    • 2 1/2 cups mango chunks
    • 2-3 green onion stalks diced
    • 1 medium red bell pepper diced
    • 1/2 cup cilantro chopped
    • 1 jalapeño diced
    • 1 lime juiced
    • 1 lemon juiced
    • 1/2 tsp sea salt

    Seared Wahoo

    • 4 wahoo fillets
    • 2 Tbsp avocado oil
    • sea salt
    • pepper

    Instructions

    Mango Salsa

    • Combine all ingredients in a medium-sized bowl and mix gently with a spatula.
    • Chill for at least 1 hour to allow the flavors to meld together.

    Seared Wahoo

    • Dry the fillets completely.
    • Sprinkle both sides with salt and pepper.
    • Heat avocado oil in a skillet over medium heat.
    • When the oil is hot, carefully add the fillets and cook for 4 minutes. Make sure there is adequate space between the pieces of fish.
    • Flip the fillets and cook for 4 more minutes or until done. Adjust the cooking time based on the thickness of the fish fillets you are using.
    • Top with mango salsa and enjoy!
    • Did you love the recipe? I would love if you left me a 5-star review below! ⭐️⭐️⭐️⭐️⭐️

    Did you love the recipe? I would love it if you left me a 5-star review below!

    Author: Kit

    Did you make this recipe?

    Tag @itskitskitchen on Instagram and hashtag it #kitskitchen


    Make sure to check out my Pinterest page for more recipe inspiration!

    How did you like the recipe? I’d love to hear from you in the comments section for this post! And feel free to share with friends!

    xx Kit