Seared Wahoo with Mango Salsa

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

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!

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.

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.

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.

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

• BAJA FISH TACOS WITH CHIPOTLE LIME CREMA
• EASY FISH CEVICHE (pass the chips!)
• EASY PALEO FRIED FISH (*reader favorite*)
• LEMON CAPER FISH CAKES
• PALEO BAJA FISH TACO BOWLS
• EASY GRILLED SHRIMP WITH CREAMY GARLIC HERB DIP
• CREAMY LEMON GARLIC BAKED COD
• THE BEST ALL-PURPOSE SEAFOOD SEASONING
• WHOLE GRILLED SNAPPER WITH CILANTRO LIME GARLIC BUTTER
• BACON-WRAPPED GROUPER BITES WITH SPICY PEPPERCORN RANCH DIP (perfect for game day!)
• ONE PAN MAPLE GARLIC SALMON AND ASPARAGUS

I hope you enjoy this seared wahoo recipe!

Now let’s get cooking!

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!

Subscribe

Seared Wahoo with Mango Salsa

• Gluten-Free
• Dairy-Free
• Paleo
• Whole30
• Low Calorie
• Pescatarian

4.98 from 41 votes

Print

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 mins

Cook Time: 1 hour hr 8 minutes mins

Total Time: 1 hour hr 18 minutes mins

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!

Category:

• 20 minutes
• American
• Caribbean
• Dairy-Free
• Date Night
• Dinner
• Fish
• Gluten-Free
• Low Calorie
• Main Dish
• Memorial Day / 4th of July / Labor Day
• Paleo
• Pescatarian
• Quick Weeknight Dinners
• Spring
• Summer
• Valentine's Day
• White fish
• Whole30

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