Fish Tacos with Fresh Mango Salsa

Oh boy do I have a treat for you. Our fridge is stocked full of fresh produce right now and I had the luxury of throwing together many different fresh ingredients to come up with this incredibly amazing concoction….

Fish Tacos with Fresh Mango Avocado Salsa!

mango salsa

For the salsa: I bought two ripe mangos from Whole Foods the other day and knew I had to use them quickly before they went bad, so I peeled them, and diced them, and used the fruit from one mango in this salsa. I added the mango to a bowl, then added diced avocado, red bell peppers, red onion, cilantro, black beans, lime juice, garlic, cumin, salt and pepper (recipe below). I mixed it up gently and refrigerated it while I got the rest of dinner ready.

In a saute pan lightly coated with olive oil, we cooked two tilapia filets with a multi-spice seasoning blend that gave it just the slightest “kick.”

While the tilapia cooked, I washed one head of red cabbage and did my best to tear off shells to serve as the base of the fish taco.

Once the fish was cooked through and white and flaky, we used a spatula to divide it into big chunk-sized bites. I plated the cabbage, then the fish, and finally, the royal salsa.

fish tacos with mango salsa fish tacos with mango salsa

Oh my goodness these things were INCREDIBLE! If I had a restaurant I would sell these for sure.



They were definitely messy and you could go ahead and make the cabbage into more of a slaw salad to sit underneath the fish taco and fresh salsa, but I don’t mind a mess and had fun with it this way!

This is such a simple salsa that would be great with most any type of cooked fish, or with grilled chicken, with a whole grain tortilla chip, and fantastic even by itself!

Mango Avocado Salsa
  • ½ cup mango, diced
  • ½ cup avocado, diced
  • ¼ cup red peppers, diced
  • 2 Tbsp red onion, minced
  • 1 garlic clove, minced
  • 1 Tbsp cilantro, chopped
  • ½ of a lime (juice)
  • sprinkle of cumin
  • salt and pepper to taste
  1. Combine all ingredients in a bowl and mix gently. Refrigerate and serve cold. This was AMAZING on tilapia but would be great on a salad or with whole grain tortilla chips too!


Happy Saturday! I have a very fun day ahead of me! Catch up with you later gators!

This Post Has 8 Comments

    1. Melanie

      YES! I remember having Lisa Frank folders. LOVE.

    1. Melanie

      Mangos are worth the effort it takes to peel and chop them!

  1. Courtney

    I have been tasting the fresh mango salsa at whole foods now for awhile and now that you posted this recipe, I will make my own finally 🙂 thanks doll! Love ya.

    1. Melanie

      Yay! What we should do is get together and eat mango salsa TOGETHER! When I was driving home last night I was thinking about our many hours in the car together driving home from LAX; singing, studying, chatting, laughing at snowy. I miss you, Court!

      1. Courtney

        Those memories are such good memories 🙂 So glad we were on the internship journey together!

        I agree, we should get together and eat super delish mango salsa together and catch up! Let me know when something might work for you in the next few weeks!

Leave a Reply

Rate this recipe:  

CommentLuv badge