Whole 30 Salmon with Avocado Mango Salsa

Click here to print the Whole 30 Salmon with Avocado Mango Salsa and Baked Eggplant Fries recipe!

Hello there, Monday.   I hope everyone had a nice weekend.  

I'm re-sharing a recipe that is super easy to make, quick to prepare, and beyond delicious.  If you take any one of the three components to the meal and ate them separately, I think you'd love them all.  I sure did!!!  Everything is Whole 30 and Paleo approved.  Double #winning.  I've wanted to make this salsa again recently but have yet to have a successfully ripe mango and it's been rather frustrating to be honest.

Whole 30 & Paleo Salmon with Avocado Mango Salsa.png

The menu (Whole 30 and Paleo): Baked salmon with avocado-mango salsa over broccoli slaw, with baked eggplant "fries".  Serving size: one (though I split the salmon in half for leftovers).

Shopping List


  • 4oz piece of salmon
  • 1 tbsp olive oil or coconut oil
  • chili powder
  • paprika
  • cumin
  • garlic powder
  • onion powder
  • sea salt
  • pepper


  • 1 small mango (or 1/2 large mango)
  • 1 small avocado (or 1/2 large avocado)
  • lime juice
  • cilantro (fresh or dried)
  • fresh parsley (optional)

Eggplant Fries

  • 1/2 to 1/2 purple eggplant, sliced into fry shape
  • 1 egg
  • almond flour
  • sea salt
  • garlic powder
  • onion powder
  • paprika (optional)

Eggplant Fries: preheat the oven to 425* F.  Wash the eggplant and cut off about 1/4 to 1/2 of it, cutting off the very end.  Slice the eggplant into fry shapes.  Coat the eggplant pieces in a whipped egg and then roll in almond flour mixture.  You may add the seasonings to the almond flour to your taste preference.  In my opinion you can't go wrong.  I used approximately 1 tsp garlic powder, 1 tsp onion powder, 1/2 tsp paprika, and a dash of sea salt.

Spread out the "fries" on a greased, foil lined baking pan or a greased glass baking pan.  I added my salmon to the same pan shortly after.  Bake for approximately 20 to 25 minutes, but watch this carefully as yours may need less time.  The batter will harden up and they'll be done when it begins to turn golden in color.

Baked Salmon: Place the salmon skin down and drizzle with olive oil or coconut oil.  Sprinkle the seasons over the top of the salmon, and add more or less to your liking.  Depending on the size of your salmon, bake for 12-20 minutes.  I'd suggest cutting into it around 12 minutes to see if it's finished and monitoring it thereafter.  My piece was about 8oz and thick.  I couldn't** cut through the skin (ewe) and therefore ended up baking it for 25 minutes, and it was perfection.

Avocado Mango Salsa: While your meal is baking in the oven, prep the salsa.  Peel and cut the avocado and mango into small cubes.  You can mash the avocado if you prefer it that way.  Mix them together with lime juice.  I didn't list an amount of lime juice because I like a lot of it and am very generous with adding lime juice.  Mix this together with fresh or dried cilantro.  I also had fresh parsley so I added some of that to it as well, but it is not necessary!

When the salmon and eggplant fries are finished, serve together and add the avocado mango salsa to the top of the salmon.  I served the salmon over a bed of broccoli slaw (pre-bought).  

Salmon with Avocado Mango Salsa

Paleo & Whole 30

Voila!  This dinner will amaze you.  I promise. ;)


I hope you enjoyed this Whole 30 and Paleo friendly recipe idea!  If you did, please share it with someone!  Also, if you haven't already please subscribe below so you don't miss out on any new posts.  

You can view all of my all my previous recipes by using the drop downs at the very top of the site.

Wishing everyone a wonder first day of the week.