Free Dinner Recipes E-book!   Download Now

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

The Almond Eater logo

  • Browse Recipes
    • Recipes by Course
      • Breakfast
      • Lunch
      • Dinner
      • Desserts
      • Drinks
      • Snacks
      • Sides
      • The Almond Eater Monthly Cooking Challenge
    • Recipes by Diet
      • Vegetarian
      • Dairy Free
      • Gluten Free
      • Vegan
      • Mediterranean Diet
      • Paleo
      • Whole30
  • Meet Erin
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • Browse Recipes +
    • Recipes by Course +
      • Breakfast
      • Lunch
      • Dinner
      • Desserts
      • Drinks
      • Snacks
      • Sides
      • The Almond Eater Monthly Cooking Challenge
    • Recipes by Diet +
      • Vegetarian
      • Dairy Free
      • Gluten Free
      • Vegan
      • Mediterranean Diet
      • Paleo
      • Whole30
  • About Erin
  • Contact

Home » Recipes » Dinner

Paleo Cod Lettuce Wraps

By Erin · July 19, 2017 · Updated July 19, 2020 · 5 Comments

Jump to Recipe Print Recipe
  • Share
  • Tweet
Gluten FreeDairy FreeWhole30Paleo

Paleo Cod Lettuce Wraps made with cajun-seasoned cod are the perfect low-carb dinner option. They're topped with onion, tomatoes and the easiest avocado sauce that'll have you wanting to make these a weeknight staple. 

fish on top of lettuce

Paleo cod isn't something that necessarily sounds delicious, but it is. It really, really is! I mean, you like regular cod, right? Breaded cod? Think of this as a healthier version of your favorite cod.

Since it's paleo, that means there's no gluten in this recipe, so instead of using breadcrumbs as the coating on the cod, it uses a combination of cajun seasoning and gluten free flour. I promise you'll be impressed by the flavor!

WHY YOU'LL LOVE THESE PALEO COD WRAPS 

  • They're an easy way to reduce carbs and increase veggies
  • The flavor of the cod--and the combination of that seasoning and the avocado sauce--is insanely delicious
  • This recipe makes 6 total wraps, so you may just have leftovers!

lettuce

HOW TO MAKE PALEO COD LETTUCE WRAPS

Start by heating oil (olive or avocado) in a large nonstick skillet.

Then, mix the dry rub ingredients together. In this case, that's simply the cajun seasoning and the flour (I recommend either almond flour or gluten free all purpose flour). Dip the cod filets into the rub, using your fingers to pat it on so it sticks, then place the cod directly into the hot skillet. Place a lid on the skillet and cook the cod for approximately 3 minutes on each side, or until it's nice and flakey.

While the cod is cooking, place the lettuce wraps onto a plate and slice the tomatoes, onion and avocado. Once the cod is cooked, place it directly onto the lettuce.

The last step is to make the sauce. Use a small blender (like a Nutribullet) or a food processor and add the avocado, oil, lime juice, and salt to it and pulse until the sauce is smooth, then drizzle the sauce over the cod.

fried cod on top of lettuce

TIPS FOR MAKING THESE WRAPS

Thaw the cod ahead of time: I don't know about you, but I always forget to leave fish in the refrigerator to thaw. Of course, you can quick thaw pretty much any kind of fish, but honestly, I think it tastes better when it's been thawed over a 12-24 hour period in the refrigerator. So, if you can, try to remember to remove it from the freezer in advance!

Don't make the avocado sauce until you're ready to eat/serve these wraps. Otherwise, the sauce may turn a brown-ish color from the avocado (it'll still be good, it just won't look good).

The instructions recommend making the avocado sauce in a blender or food processor (preferably a Nutribullet). If you don't want to get out another kitchen gadget (I get it), you can also mash the avocado in the bottom of a bowl, then add the remaining ingredients. The sauce won't be as smooth, but it works.

fried fish on top of lettuce

OTHER DELICIOUS PALEO RECIPES

  • Honey Garlic Chicken
  • Bacon-Wrapped Salmon with Avocado Dressing
  • Banh Mi Collard Wraps
  • Baked Paleo Meatballs with Kale Pesto

Paleo Cod Lettuce Wraps

Paleo Cod Lettuce Wraps made with cajun-seasoned cod are the perfect low-carb dinner option. They're topped with onion, tomatoes and the easiest avocado sauce that'll have you wanting to make these a weeknight staple. 
No ratings yet
Print Pin Rate
Prep Time: 15 minutes
Cook Time: 10 minutes
Servings: 3
Author: Erin

Ingredients

  • 2 lbs. cod*
  • 2 tablespoon almond flour or gluten free all purpose flour
  • 1 teaspoon cajun seasoning
  • 1 tablespoon olive oil or avocado oil
  • 1 head butter lettuce
  • ½ red onion sliced
  • â…“ cup grape tomatoes sliced
  • 1 avocado sliced
  • 1 tablespoon cilantro chopped

for the sauce:

  • 1 avocado
  • juice of ½ lime
  • 2 tablespoon olive oil
  • pinch of salt

Instructions

  • Combine flour and cajun seasoning in a bowl.
  • Heat oil in a skillet, then dip both sides of cod into the flour mixture, and then place directly into the pan. Repeat this process for all of the cod.
  • Cook cod for approximately 3 minutes on each side, or until flakey; remove from skillet and place directly on lettuce.
  • Add red onion, tomatoes and avocado slices to lettuce wraps.
  • For the sauce: add all ingredients to a blender or food processor and pulse until combined.
  • Drizzle sauce over wraps, then drizzle the juice from the other half of the lime over them too.
  • Enjoy!

Notes

*Approx. 6 pieces
Did you Make this Recipe? Tag me Today!Leave a comment below and tag @thealmondeater on Instagram!
« Chipotle Deviled Eggs
July Things »

About Erin

Erin is the recipe developer, writer and photographer behind the healthy food blog, The Almond Eater. She's been blogging since 2014 and loves to create food for many different diets, including vegan, gluten free and/or Whole30 recipes.

Reader Interactions

Comments

  1. A. says

    July 23, 2017 at 12:21 pm

    Looks awesome! Could you tell me what TAE means? Could not find a reference anywhere. Thanks. 🙂

    Reply
    • Erin says

      July 23, 2017 at 1:35 pm

      Ha! That's simply me referring to my own site.. TAE=The Almond Eater 🙂 Apologies for the confusion!

      Reply
  2. Jocelyn @ Hip Mama's Place says

    July 20, 2017 at 11:08 am

    I love lettuce wraps! You can pretty much use any ingredient that you want! And what's more is that they're fresh and refreshing, perfect for the warm summer weather! I think this one's a must try!

    Reply
  3. Alicia @Bridges Through life says

    July 19, 2017 at 10:34 am

    These look so good. I love lettuce wraps. I hope Whole 30 helps you.

    Reply
    • Erin says

      July 19, 2017 at 2:17 pm

      Thanks so much Alicia--so do I!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

girl in kitchen

Hi, I'm Erin!

I share recipes for ALL diet types because I believe that healthy food should be incredibly delicious without being complicated. Learn more

Seasonal Picks

pasta salad made with mediterranean ingredients

Mediterranean Pasta Salad

bowl with lemon orzo salad beside a small dish of chopped fresh basil

Lemon Orzo Salad

cake on a cake stand with a slice cut out

Vegan Carrot Cake

berries and ice cream in a bowl

Gluten Free Rhubarb Crisp

Popular Recipes

pasta, peas and sausage in a skillet

Italian Chicken Sausage Pasta

bowl with ground pork and vegetables

Banh Mi Bowl (Paleo, Whole30)

a bowl of pasta with lentils and red sauce

Lentil Bolognese Recipe (Vegan + Gluten Free)

sweet potato brownies

Flourless Sweet Potato Brownies

dog eating cake

Mini Dog Birthday Cake

Caramelized Onion Spaghetti Squash | squash filled with onions, mushrooms and kale for a healthy, vegetarian meal | thealmondeater.com

Caramelized Onion Spaghetti Squash

As Featured On

Footer

  • Contact
  • Privacy
  • The Almond Eater Monthly Cooking Challenge

Copyright© 2023 | The Almond Eater. Site Credit

  • Facebook
  • Instagram
  • Pinterest
  • Twitter