This salmon with mango salsa is delicious, fresh, and perfect for lunch or dinner! Coated in a flavorful spice mixture and topped with mango salsa, this salmon is not only healthy but incredibly tasty!
This recipe is based off of Hearthstone’s card Nat Pagle! He is a fisherman so I thought what would be better than having Nat Pagle’s Fresh Catch of the Day! And today that fresh catch is salmon with mango salsa on top!
If you are wondering what Hearthstone is all about you can read about it here! I am also doing an entire Hearthstone Menu, with recipes including Stuffed Evolving Spores (stuffed mushrooms), Card Pack Cakes (mini lemon cakes), Acidic Oooze Limeade, and Shudderwock Salad (cucumber avocado salad)! It’s super fun and you should check it out!
To make this salmon recipe I did so much recipe testing. I mean I love salmon, but I made a ton to get this recipe perfect and I was kind okay to give salmon a break after this!
The biggest issue I kept coming up against wasn’t the flavoring- because this salmon tastes amazing! It was finding fresh enough salmon! You guys, I live in southwestern NM, not exactly oceanside property.
Where to buy salmon?
I first bought the frozen salmon filets from Walmart. They tasted fine but when cooked in perfect conditions they still released albumin. Albumin is the white stuff that comes out of the salmon if it’s cooked too hot, too fast, or it isn’t fresh enough. It is harmless and edible, but you can always scrape it off if you don’t want to eat it.
But I wanted those pretty pink salmons that look beautiful in pictures- so I thought I would try fresh salmon. I went my local Sprouts grocery store, where they sell a lot of healthy types of food knowing if anyone in my small New Mexican town had fresh salmon it would be them. I ended up buying 1lb of “fresh” salmon (as in never frozen) and 1 lb of fresh from frozen salmon that was on display in their meat case.
Which salmon was better?
The “fresh” salmon was super expensive (like $24/lb!), but I was committed to finding the best salmon for this recipe, one that didn’t ooze albumin and tasted amazing. I put fresh in quotes because as soon as I got home and unwrapped the fish, it smelled super fishy and was slightly mushy. Both signs of not the freshest salmon, but I knew living in NM I couldn’t be too picky.
The “fresh” salmon oozed albumin when I cooked it and I was so disappointed. An expensive lesson was learned. Unless I live next to the ocean, I won’t be buying “fresh super expensive” salmon again.
The fresh from frozen salmon was a different story! It was firm and not super smelly and it didn’t leak white stuff! WIN! Plus it was half the cost of the “fresh” stuff!
I think it was fresher because they froze it right away and it was a good type of salmon, not whatever cheap thin filets they sell at Walmart.
What about the different types of salmon? Atlantic, Coho, King, Sockeye?
Atlantic salmon is by far the cheapest, but apparently full of toxins and pollutants. So that’s no good.
Coho and Sockeye are mid-range in price and probably what I recommended the most. The fresh from frozen salmon that cooked up so beautifully was Sockeye salmon.
King Salmon is amazing and also very expensive. So if you can afford it then why not!? But for the rest of us Coho or Sockeye will taste amazing too.
Alaskan salmon is also good and possibly pricey- I’m not sure since we don’t have it here.
Okay, but just tell me what to buy! (This is always how I feel when reading a long informational packed blog post!)
- Buy fresh if you live near the ocean, buy fresh from frozen if you don’t.
- Frozen fish (from the frozen section) is still out for trial- but the stuff at Walmart is a no go if you want to avoid the white stuff (albumin).
- Coho, Sockeye, Alaskan, or King (King is super expensive!) are all good choices
- Avoid Atlantic Salmon
- Fish bought from a meat counter at a grocery store should not be slimy, really smelly, or mushy
- Be prepared to pay around $12/lb for a fresh from frozen salmon
- ALSO the butcher at the grocery store should be able to cut the salmon into filets for you! Just ask!
Recipe for Salmon with Mango Salsa
This recipe is as simple as mixing the seasoning together, covering the filets in oil and then dredging them in the seasoning and then baking it! The seasoning, when cooking, blackens it a bit giving the salmon a yummy layer of deliciousness and I guess you could even it call it blackened salmon!
The mango salsa is super easy to make too and really delicious! I made this mango salsa super chunky but you can always chop everything up smaller if you want. Check out my steak tacos with a mango salsa for other mango ideas!
What about leftovers? How long does salmon keep in the fridge?
Try to eat leftovers within 3 days of cooking it.
Also when you buy salmon if it’s fresh or fresh from frozen, you should cook it that same day! Or if you thaw the salmon cook it the same day you thaw it.
The salsa makes a lot! So make sure to use leftover salsa on things like tacos and eat it up within 3-5 days of making it!
What about a grilled salmon with mango salsa?
If you want to cook these on the grill just oil the grill before putting the salmon on it and keep the heat on medium and cook until done.
If you have any other salmon questions let me know! With any leftovers I recommend putting the salmon in a taco with the mango salsa! I know I did that a lot after all the recipe testing!
And if your salmon does have some (or a lot!) of the white stuff come out of it, it’s still edible I promise.
Don't miss these other delicious recipes: Easy Pepperoni Pasta Salad, Portal Chocolate Cake, Chicken Tacos with an easy Salsa Verde, Wookie Chocolate Cookies, and my Non-Alcoholic Mint Julep!
BE SURE TO FOLLOW ME ON FACEBOOK, INSTAGRAM, PINTEREST & TWITTER!
Want more? Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.
Nat Pagle’s Catch of the Day Salmon with Mango Salsa
For the Salmon
- 4 4 oz salmon fillets patted dry with paper towel
- 1 tbs paprika
- 2 teaspoon salt
- 1 teaspoon garlic powder
- ¾ teaspoon pepper
- ½ teaspoon cayenne powder
- 1 teaspoon Italian seasoning
- ¼ cup olive oil plus 1 tbs for cooking
- 2 tbs butter
- 4 garlic cloves
- 2 limes
For the Chunky Mango Salsa*
- 3 Mangos cubed
- ½ red bell pepper chopped
- 2 habaneros seeded and diced
- 1 jalapeno seeded and diced
- ½ cup cilantro chopped
- ½ teaspoon cumin
- ½ teaspoon salt
- 1 lime
How to cook salmon
- In a small bowl mix together paprika, salt, garlic powder, pepper, cayenne powder, and Italian seasoning.
- Coat the salmon filets in ¼ cup of olive oil and then coat them in the seasoning mixture. Use your hands!
- In a non-stick skillet or cast iron pan over medium heat melt your butter and add in your extra 1tbs of oil. Adding the oil helps keep the butter from burning.
- As the butter and oil are heating up throw in your garlic cloves- you don’t need to take the husk off of them, it will come off easily after it’s nice and cooked.
- Place your filets in the heated skillets skin side down.
- Cook for 6 minutes and then flip and cook for an additional 1-2 minutes.
- The salmon should flake easily with the use of a fork.
- Squeeze ½ a lime over each filet, top with mango salsa and enjoy!
How to make mango salsa
- Combine cubed mango, chopped bell pepper and cilantro, diced habaneros and jalapenos, and cumin and salt in a bowl.
- Squeeze the lime over the mango salsa and stir! For extra lime you can zest the lime peel into the salsa.
- Pour over the salmon and enjoy!
Hearthstone Card Image from Gamepedia
©2014 Blizzard Entertainment, Inc. Hearthstone is a registered trademark of Blizzard Entertainment, Inc. in the U.S. and/or other countries.
Blizzard Entertainment is a trademark or registered trademark of Blizzard Entertainment, Inc. in the U.S. and/or other countries. All rights reserved.
Honey @ The Girl Next Shore
Wow, i feel like i've learned heaps about salmon - and also now have a recipe to spice things up!
I learned so much about salmon when I made this and I couldn't not share 🙂 I'm so glad you learned a bunch! Enjoy the recipe!
Salmon and mango are such a great pairing. This looks like a delicious dinner to have any night of the week. I would for sure make enough for leftovers. Salmon tacos sound great to me.
Totally agree! Thank you!And yes - if I can make it into a taco I'll do it!
I love salmon too and am so fortunate to live close to the Atlantic coast of Maine (and NH) so I have access to "the good stuff"! My oldest daughter lived in Homer, Alaska for a spell and she shipped me a box of wild Alaskan salmon that was the best I'd ever tasted... such a bright gorgeous pink/orange. I've had luck with frozen salmon too and I'm glad yours turned out. The mango salsa looks fantastic!
That's awesome! I've had Alaskan a few times and found it to be delicious too! And thank you so much!
This recipe sounds so tasty! I love salmon but don't cook it a lot as here in Italy we have so many other kinds of fish that are really fresh whilst salmon has to be imported and is expensive! I'd love to try this sauce with another fish though. It sounds delish!
Oh neat- what types of fish do you typically eat? I think the sauce would be great on lots of fish!
Salmon with mango salsa sounds so amazing! I love a salmon dinner in the summer 🙂
Yes! Summer dinner deliciousness for sure!
wow, such a useful info about salmon. I wish we had Sprouts in our State, but we're lucky to have at least Trader Joe's. Love that recipe with salsa!
Yeah I love Sprouts haha! Trader Joe's is good though! Do they have a meat counter I can't remember.. .we don't have one in my town.
I tried this recipe because I wanted to spruce up my "healthy recipes" collection with something new and tasty, and this caught my eye.
My husband was sceptical, because he does not like salmon (or fish in general), but he ended up LOVING IT! We both loved how the spicey-sweet mango salsa complimented the savory taste of the fish.
I used the cheap walmart frozen fish, and it was still really tasty. Definitely recommend this recipe! Its so fresh and yummy!!
Thank you Maggie! I am so glad you both loved it!! It'a a favorite around here too! And there is nothing wrong with the cheap stuff haha! It gets the job done for sure!