• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

A Table Full Of Joy

Delicious food for everyone!

  • Favorite Chicken Recipes
  • Spring Recipes
  • All Recipes
  • About & Contact
menu icon
go to homepage
search icon
Homepage link
  • Favorite Chicken Recipes
  • Spring Recipes
  • All Recipes
  • About & Contact
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Hearthstone

    Nat Pagle's Catch of the Day Salmon with Mango Salsa

    This post may contain affiliate links.

    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!

    Salmon with Mango Salsa

    Jump to Recipe Print Recipe

    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!

    Hearthstone Card Nat Pagel
    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!

    Hearthstone Menu

    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!

    Salmon with Mango Salsa

    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.

    Salmon with Mango Salsa

    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.

    Salmon with Mango Salsa

    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.

    Salmon with Mango Salsa

    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.

    Salmon with Mango Salsa

    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!

    Salmon with Mango Salsa

    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!

    Salmon with Mango Salsa

    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!

     

    Salmon with Mango Salsa

    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.

    Salmon with Mango Salsa

    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.

    Salmon with Mango Salsa

    Nat Pagle’s Catch of the Day Salmon with Mango Salsa

    Author: Lisa
    Salmon with Mango Salsa, an easy and super flavorful pan cooked salmon with a delicious chunky mango salsa!
    5 from 6 votes
    Print Recipe Pin Recipe
    Prep Time 10 mins
    Cook Time 10 mins
    Total Time 20 mins
    Course Main Course
    Cuisine American
    Servings 4 people

    Ingredients
      

    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

    Instructions
     

    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!

    Notes

    *The mango salsa will make a lot, so use the leftovers for chicken or steak tacos! It is best when eaten within 3-5 days!
    Recipe inspired by Vodka and Biscuits Blackened Salmon
    Keyword Salmon with Mango Salsa
    Did you make this recipe?Tag me on Instagram at @atablefullofjoy

    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.

    More Hearthstone

    • Hot Spinach Artichoke Dip Recipe
    • Best Breakfast Tacos Recipe
    • No Knead Bread Without Dutch Oven
    • Smoked Chicken Leg Quarters

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Honey @ The Girl Next Shore

      June 16, 2018 at 1:07 am

      5 stars
      Wow, i feel like i've learned heaps about salmon - and also now have a recipe to spice things up!

      Reply
      • Lisa

        June 18, 2018 at 1:22 am

        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!

        Reply
    2. Gloria

      June 16, 2018 at 8:35 am

      5 stars
      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.

      Reply
      • Lisa

        June 18, 2018 at 1:20 am

        Totally agree! Thank you!And yes - if I can make it into a taco I'll do it!

        Reply
    3. Catherine Brown

      June 17, 2018 at 8:57 am

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

      Reply
      • Lisa

        June 18, 2018 at 1:20 am

        That's awesome! I've had Alaskan a few times and found it to be delicious too! And thank you so much!

        Reply
    4. Jacqueline

      June 18, 2018 at 1:41 am

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

      Reply
      • Lisa

        June 18, 2018 at 1:18 pm

        Oh neat- what types of fish do you typically eat? I think the sauce would be great on lots of fish!

        Reply
    5. Stephanie

      June 18, 2018 at 9:23 am

      5 stars
      Salmon with mango salsa sounds so amazing! I love a salmon dinner in the summer 🙂

      Reply
      • Lisa

        June 18, 2018 at 12:52 pm

        Yes! Summer dinner deliciousness for sure!

        Reply
    6. mydeliciousmeals

      June 18, 2018 at 12:33 pm

      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!

      Reply
      • Lisa

        June 18, 2018 at 12:52 pm

        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.

        Reply
    7. Maggie

      June 27, 2018 at 4:19 pm

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

      Reply
      • Lisa

        July 01, 2018 at 12:12 am

        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!

        Reply

    Primary Sidebar

    Here you will find easy and delicious recipes and helpful posts!

    Trending This Month

    • How to tell if potatoes are bad?
    • Rice Krispies Treats Recipe
    • Walnut Chocolate Chip Cookies
    • How to tell if brussel sprouts are bad?

    Valentine's Treats

    • Valentines Day Cake
    • Valentine’s Day Cake Pops
    • Valentines Chocolate Covered Strawberries
    • Red Velvet Cake Balls

    Featured On

    AS seen on Parade, Hearthstone, Yummly, Sam's Club, Congra, Red Tricycle, Chefling App. Foodgawker, Karo

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Copyright Information

    Newsletter

    • Sign Up! for emails and updates- coming soon!

    Contact

    • About Me and Contact Info

    As an Amazon Associate, ThermoWorks Affiliate, and a Berkey Water Filtration Affiliate, I earn from qualifying purchases.

    Copyright © 2020 A Table Full of Joy

    Copyright © 2023 ·ATableFullofJoy.com ·

    This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Cookie settingsACCEPT
    Privacy & Cookies Policy

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
    Non-necessary
    Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
    SAVE & ACCEPT