Fish Taco Lettuce Wraps with Mango Salsa

Fish Taco Lettuce Wraps with Mango Salsa | GI 365

Fish Taco Lettuce Wraps with Mango Salsa | GI 365

Fish tacos… most beloved of foods – second only to pizza for me. Every vacation near the ocean is centered around where I’m going to get the best fish taco for lunch (really, I’m not exaggerating)! But, these aren’t just any fish tacos, (although I like them all) my favorite combination consists of fresh grilled salmon, mango salsa, and avocado cream.

This particular recipe today has been in the makings for a decade now, and it’s underwent several innovations! I started with homemade flour tortillas, moved to deep fried corn tortillas, and eventually I settled into lettuce wraps as my shell.

So, why lettuce instead of shells?

Two answers really:

1. They are the easiest (and fastest) shells to make at home – they only require a quick wash in the salad spinner

2. They’re healthier (which came about more as a side benefit, and weirdly enough I prefer the healthier option in this case).

I also used to make both guacamole and pick up sour cream from the store for toppings – yet another problem for an easy meal! By the time you make the shells, grill the salmon, chop up your mangoes, and make guacamole – you’ve invested 1 1/2 hours into dinner!!! So little by little, my favorite fish tacos have gotten a makeover until they’re simple enough to make on a weeknight, but still just as satifying!

Fish Taco Lettuce Wraps with Mango Salsa | GI 365 Fish Taco Lettuce Wraps with Mango Salsa | GI 365 Fish Taco Lettuce Wraps with Mango Salsa | GI 365 Fish Taco Lettuce Wraps with Mango Salsa | GI 365

For the mangoes, start by peeling them. Cut a small piece off each end, then stand the mango up flat side down, and slice off the mango ‘cheek’ on either side of the pit. Cut away any extra fruit that remains, always cutting away from yourself.

Fish Taco Lettuce Wraps with Mango Salsa | GI 365

Cut each piece of mango into strips, then cut the strips crosswise into a rough dice. Don’t worry about sizing too much, you mostly want small bite sized pieces – that way you get mango chunks with every bite!

Fish Taco Lettuce Wraps with Mango Salsa | GI 365

Mix the mango together with the rest of the salsa ingredients and let the flavors meld together while you make the rest of the recipe.

Fish Taco Lettuce Wraps with Mango Salsa | GI 365 Fish Taco Lettuce Wraps with Mango Salsa | GI 365

For the avocado cream, blend everything together in a blender until smooth, scraping down the sides once. Transfer the avocado cream to a serving dish. If it’s not a fancy dinner, I usually put my salsa and avocado cream into a pyrex container. If there’s any leftovers, I can just place a lid over the container and put it in the fridge – no extra dirty dishes for me – no sir!

Fish Taco Lettuce Wraps with Mango Salsa | GI 365

Pull apart the lettuce into individual leaves, rinse and spin them dry. My favorite lettuce for wraps is butterhead lettuce because of it’s wonderfully soft yet still crunchy texture. You can also use leaf lettuce or even romaine (though romaine can be tricky with the big rib running through the middle, it tends to rip and tear). In the summer, I use big spinach leaves from the garden. With any softer green like the butterhead or spinach, I always double up the leaves to make my wrap.

Fish Taco Lettuce Wraps with Mango Salsa | GI 365 Fish Taco Lettuce Wraps with Mango Salsa | GI 365

To prepare you salmon for the grill, lightly drizzle each fillet with avocado or olive oil and generously sprinkle it with sea salt. Make sure to get some of the oil onto the salmon skin – it keeps it from sticking to the grill. Place the salmon over medium heat and grill for 3-12 minutes.

Depending on the thickness of your salmon it can cook really quickly. Try about 3 minutes for very thin fillets, but normal salmon fillets, 2-3″ thick will take between 6-9 minutes. You’ll know it’s done when it no longer feels squishy when poked and there will be some cooked juices appearing at the bottom of the fillet. If you see white cooked juices coming from the top of the fillet – it’s overdone. If you’re unsure, pull 1 fillet off the grill and test it – better safe than sorry!

Fish Taco Lettuce Wraps with Mango Salsa | GI 365 Fish Taco Lettuce Wraps with Mango Salsa | GI 365 Fish Taco Lettuce Wraps with Mango Salsa | GI 365

You don’t have to grill the salmon for this recipe, but it’s definitely the easiest method. There’s never any fish smells in the house, and cleanup couldn’t be any easier than the grill.

4.0 from 1 reviews
Fish Taco Lettuce Wraps with Mango Salsa
Prep time
Cook time
Total time
Serves: 2
  • 1 head butterhead lettuce
  • 2 (4-6 ounce) salmon fillets
  • avocado oil
  • sea salt
Mango Salsa:
  • 1 mango, weighing 1 pound, peeled and diced
  • ¼ cup minced red onion
  • ¼ cup chopped cilantro
  • 2 Tablespoons fresh lime juice
  • 1 Teaspoon minced serrano or jalapeno
  • 1 Teaspoon sea salt, or to taste
Avocado Coconut Cream:
  • 1 ripe avocado, peeled and pitted
  • ½ cup coconut milk, from the can
  • 1 Tablespoon fresh lime juice
  • 1 Teaspoon sea salt, or to taste
  1. Mix together all the ingredients for the mango salsa and set it aside to let the flavors meld.
  2. Place all the ingredients for the avocado coconut cream in a blender and blend until smooth. Scoop the cream out of the blender and into a serving dish.
  3. Preheat the grill on high heat.
  4. While the grill is heating up, drizzle the salmon with avocado oil and sprinkle generously with sea salt. Make sure to oil the skin on the bottom of the fillet, it keeps it from sticking to the grill.
  5. Place the salmon on the grill and immediately lower the heat to medium. Cook until the salmon is barely done, just starting to flake but with some softness left and a bit of translucent pink in the middle. This normally takes 5-8 minutes for individual fillets, a whole fish fillet will take longer.
  6. While the salmon is cooking, pull the lettuce apart into individual leaves. Wash and dry it in a salad spinner.
  7. When the salmon is done serve it with the lettuce wraps, mango salsa, and the avocado coconut cream.
Tip: the reason I like to prepare most of the recipe before grilling the salmon, is so I can keep an eye on it. Fresh, ocean caught fish is expensive so I try to give it my full attention because every time I turn my back it overcooks!

This recipe was first posted by GI 365 | Get Inspired Everyday! All content is Copyright Protected - ©2013 - 2016 GI 365. All Rights Reserved.


8 Comments on “Fish Taco Lettuce Wraps with Mango Salsa”

  1. Foy

    I’m making this for dinner tonight! We’ve got a foot of snow on the ground and this seems like just the thing to make us remember the sun.

    As I am going along in this recipe the full teaspoon of salt in the mango salsa and again in the avocado cream seems excessive. I used just a generous shake of salt and that was plenty.

    You have absolutely beautiful photos. I was lured by them from Pinterest. This will be dinner for my day 23 of my second whole30. Wish I found this recipe on my first round!

    1. Kari

      These fish tacos wraps always make me feel like I’m near the ocean! I’m glad you said something about the salt measurement, I should have written or to taste into the recipe because the size of produce varies so much that 1 teaspoon of sea salt might be perfect but it could also be overkill! I’m going to update the recipe and I’m glad you used your better judgement and seasoned to taste! :)

  2. jennifer

    Hi Kari,
    Love the look of this recipe. I want to try it for my sister’s bday on May 6th. Wondering what fruit might be a good substitute since mangos are not in season? Any suggestions?

    1. Kari

      I’m not sure where you live, but here in Montana the imported Champagne mangoes are in season so you might be able to find those. Also I think a pineapple salsa might work just as well and I’m including a link to my Grilled Pineapple Sals for you! Best of luck on the birthday dinner, and let me know how it goes if you decide to try the pineapple salsa!

Leave a Reply

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

Rate this recipe: