Heartbeet Kitchen
Fish Taco Lettuce Wraps with Mango Kiwi Salsa {AIP, Paleo}
April 7, 2015 in AIP (Autoimmune Protocol) · Dairy-Free · Fall · Gluten-Free · Main Dish · Nut-Free · Paleo · Spring · Summer · Winter · 30 Comments

Fish Taco Lettuce Wraps with Mango Kiwi Salsa {AIP, Paleo}

As Brian was vacationing in Belize the last few days, I was happy he was enjoying warmer weather & the waves, but I won’t lie – I was a little jealous. The timing just didn’t work out quite right, as I needed to be in Washington D.C. for a food writing conference, which I’m so glad I went to.

I imagined he was soaking up the sun and eating fresh seafood, along with a few margaritas. So I decided the next best thing I could do was create that scene here with fresh and vibrant Fish Taco Lettuce Wraps. Spring rays were shining into my kitchen, and I was happy with lemon & lime sparkling water instead of a margarita. And with the smell of chopped mangos & kiwi, I was as close to the Caribbean as I could get.

Fish Taco Lettuce Wraps w/ Mango Kiwi Salsa {AIP, Paleo}

Growing up I didn’t each much fish/seafood besides the occasional walleye dinner or the winter Fish Fry at the local American legion – both small town Minnesota staples. As I grew older, I certainly started ordering more fish when dining out and came to enjoy salmon, sea bass and scallops.

For some reason I still hesitated to cook it myself though, for fear of not knowing how to cook it without completely ruining it. Wouldn’t it stick to the pan? How do I know when it’s done?

Fish Taco Lettuce Wraps with Mango Kiwi Salsa {AIP, Paleo}

Since starting AIP that has changed, and seafood has become an important part of my weekly menu. And honestly, I’m kicking myself. It’s so quick and easy to make – this recipe takes just 20 minutes.

I discovered the key to getting it to not stick to the pan was using a high heat oil, coconut (which also adds great flavor) and not letting the pan get too hot. It only takes about 3 or 4 minutes per side and when it flakes, it’s done. It’s much easier than mastering the art of sautéing a chicken breast without it sticking to the pan, and a breeze compared to cooking a steak to the perfect doneness.

One thing I really like about wild Alaskan cod is it’s texture & flavor, particularly when thinking about fish tacos. It’s firm, yet flakes nicely without falling apart, which happens with some other varieties like tilapia. You want that perfect bite of fish, mango salsa and avocado all at once! Also, if you tend to shy away from “fishy” fish, cod is for you – it’s mild and delicate in flavor.

Vibrant Fish Tacos, topped with Mango Kiwi Salsa {Paleo, AIP}

As for our nutrients, our bodies can absorb and use the Omega 3’s and 6’s from fish at a much higher rate than that from meat. It’s a great source of protein and has many minerals and essential oils that we need, yet are difficult to get from other sources.

I’ve noticed it’s much easier to find sustainable, wild caught seafood at most grocery stores compared to pastured and grassfed meat (sad but true) – both scenarios a must for the Autoimmune Protocol because if the fish are farmed or animals are vegetarian fed, that means they are eating grains. Which then means you are eating grains – no bueno for healing leaky gut. 

I know I said a lot about the fish, but the Mango Kiwi Salsa, radishes and avocado really round these out. So fresh and bursting with flavor, that salty sweet combo I love. Whether you’re looking for a new condiment or you’ve been missing salsa because you can’t tolerate nightshades, it’s a great addition to your refrigerator. Enjoy!

20 Minute Fish Taco Lettuce Wraps! {paleo, AIP}

Fish Taco Lettuce Wraps with Mango Kiwi Salsa {AIP, Paleo}

Author:
Preparation 5 mins Cook Time 10 mins
Serves 3     adjust servings

I discovered the key to getting the fish to not stick to the pan was using a high heat oil, coconut (which also adds great flavor) and not letting the pan get too hot. It only takes about 3 or 4 minutes per side and when it flakes, it's done.

Ingredients

  • 2 heads of butter lettuce (romaine would work too, but i prefer this type)
  • 1 - 1 1/2 pounds of wild caught alaskan cod (fresh or dethawed if frozen)
  • 2 1/2 tablespoons melted coconut oil, divided (I use Nutiva)
  • 3/4 teaspoons salt
  • for serving: sliced radishes and smashed avocado

Salsa

  • 1 mango, diced
  • 1 kiwi, diced
  • 1 1/2 tablespoons minced shallots
  • 2 tablespoons minced fresh cilantro
  • 2 tablespoons fresh lime juice
  • salt to taste

Instructions

  1. Combine all salsa ingredients and add salt to taste. Set aside.
  2. Rub cod with 1 tablespoon melted coconut oil and salt. Heat a large skillet with the remaining coconut oil in it to medium high heat. Once pan is hot, lay fish fillets into it and cook for 3-4 minutes, then flip and repeat with the other side until meat flakes away and it is seared.
  3. Place fish into lettuce leaves, lay avocado slices up against it, and add salsa and radishes.

I was selected for this opportunity as a member of Clever Girls and the content and opinions expressed here are all my own.

Share:
  • Facebook
  • Twitter
  • Pinterest
  • Google +
  • Stumble
  • Email

30 thoughts on “Fish Taco Lettuce Wraps with Mango Kiwi Salsa {AIP, Paleo}

    1. Amanda Paa Post author

      Yay, I love salmon too! It’s nice to have a change of pace, and the cod really meshes well with the savory fruit salsa. Kind of fun to expand cooking horizons.

      Reply
  1. Ksenia @ At the Immigrant's Table

    I know EXACTLY what you mean here. I, too, was very hesitant to get into cooking fish – it seemed like this whole unexplored world! But now I just can’t believe how amazing it tastes, and how easy it is to prepare. Oh fish, where have you been my whole life?

    Reply
    1. Amanda Paa Post author

      Right? It’s so nice to have another thing to form a meal around. And I’ve been so impressed with how accessible it is. I’m still coming around to some of the seafood like mussels and oysters, but I have a feeling I’ll be enjoying those soon too.

      Reply
  2. Sabrina Modelle

    Mmmm! First of all, I think you should get to go to Belize too. Second of all, I want to eat the heck out of these gorgeous fish tacos. They look so fresh and springy! Love ’em.

    Reply
  3. Sheena @ Tea and Biscuits

    I love Fish tacos, and the lettuce wraps are a great idea! I grew up on the west coast of Scotland so we ate a lot of fish including cod and haddock, they are hard to come by in Mississippi though :) You have some beautiful photographs, everything looks so tasty.

    Reply
  4. Sarah @ SnixyKitchen

    I’m just drooling like crazy over here. Don’t mind me. I’m jealous both of Belize AND your writing conference. I think you’ve captured the essence of the sunshine in these tacos and the mango kiwi combo sounds so refreshing! Definitely adding this to my dinner list!

    Reply
  5. Pingback: At the Immigrant's Table: The spring recipes link round-up

  6. Pingback: 32 Low Carb Lettuce Wraps for a Quick Meal | Paleo Grubs

  7. Hanna

    I just made these tonight and O M G these were good! So simple to make, yet so divine. I can see me regularly making this dish for the rest of my life… myself, then my husband, then my kids, then my grandkids… I sincerely enjoyed these that much! Thanks so much for posting the recipe.
    Just a note, I forgot to buy a lime so I used a lemon and it still blended with the flavors decadently.

    Reply

Leave a Reply

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