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

The Almond Eater logo

  • Recipes
  • Travel
  • Portfolio
  • Meet Erin
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
You are here: Home / Dinner / Paleo Cod Lettuce Wraps

Paleo Cod Lettuce Wraps

By Erin · July 19, 2017 · Updated August 28, 2019 · 5 Comments

  • Share
  • Tweet
  • Pin
Jump to Recipe Print Recipe

These Paleo Cod Lettuce Wraps are made with cajun-seasoned cod topped with onion, tomatoes, avocado, and an avocado dressing. 

Paleo Cod Lettuce Wraps | thealmondeater.com | #paleo

Say hello to Miguel’s new favorite TAE recipe—cod lettuce wraps! I had no idea he’d be so impressed, but he was, so WIN for me and now for you too. Truthfully, before I started Whole 30 all of two days ago, I was eating a LOT more fish than meat simply because I adore fish that much. My first choice will forever be salmon, but I’d probably say my second choice is cod. It’s super flakey and easy to marinate—I love it. 

[PS if you missed why I’m doing Whole 30, it’s because I’m still getting almost-daily headaches and I’m trying to determine if there’s a connection between my diet+the headaches. I will of course keep you posted!]

lettuce | thealmondeater.com

Phew, ok so now that we cleared things up, let’s talk about the concept of lettuce wraps. The next time you’re eating tacos/any sort of wrap, try subbing out the tortilla with two pieces of lettuce instead. I’d say it’s one of the easiest ways to eliminate carbs from a meal and to add something lighter. But! They key is adding plenty of flavor so you don’t necessarily miss the tortilla/wrap, ya see.

I opted to season the cod with—wait for it—cajun seasoning and two tablespoons of almond flour, so the fish is fried but completely gluten free! I then proceeded to add red, onion, grape tomatoes and avocado to the wraps. 

Paleo Cod Lettuce Wraps | thealmondeater.com

Last but certainly not least is the avocado dressing. You have two options with this dressing—one Paleo and one not—so choose whatever one works best for you and your diet. 

Option 1: yogurt (either regular or dairy free), avocado, lime juice, pinch of salt

Option 2: olive oil or avocado oil, avocado, lime juice, pinch of salt

Both are delicious and both with add flavor to these wraps and make them less bland, but if you go with option 1 you’ll most likely have to add a bit of water to the mixture to keep it from being too thick. 

Paleo Cod Lettuce Wraps | thealmondeater.com

Whichever you choose, I guarantee these cod lettuce wraps will exceed all expectations! Promise. 

Paleo Cod Lettuce Wraps

Print Pin Rate
Prep Time: 15 minutes
Cook Time: 6 minutes
Total Time: 21 minutes
Servings: 3
Author: The Almond Eater

Ingredients

  • 1 lb. cod
  • 2 tbsp almond flour or gluten free flour of choice
  • 1 tsp cajun seasoning
  • 1-2 tbsp olive oil or sub avocado or coconut oil
  • 1 head butter lettuce
  • 1/2 red onion sliced
  • 1/3 cup grape tomatoes sliced
  • 1 avocado sliced
  • 1 tbsp cilantro chopped
  • For the dressing:
  • 1 avocado
  • Juice of 1/2 lime
  • 2 tbsp olive oil OR 1/4 cup yogurt+1/4 cup water if not paleo
  • 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.
  • 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

*Serving size varies depending on how you cut the cod and/or how hungry you are! When I made it, 1 lb. cod yielded 3 wraps.

 

Print Friendly, PDF & Email

Filed Under: Dinner, Featured, Lunch Tagged With: dairy free, dinner, gluten free, lunch, mediterranean diet, paleo, whole30

Reader Interactions

Comments

  1. AvatarA. 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
    • ErinErin 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. AvatarJocelyn @ 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. AvatarAlicia @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
    • ErinErin 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 *

Primary Sidebar

Welcome! I’m Erin, author of The Almond Eater.

Here, you’ll find healthy, seasonal recipes with a focus on lots of plants, along with a handful of sweets, because life is all about balance! Learn more

Download my Mediterranean Diet Guide for free!

And never miss one of my quick+healthy recipes.

Popular

Iced Turmeric Latte made with coconut milk and spices

Iced Golden Milk Turmeric Latte (Paleo, Vegan)

Spicy Tofu Vegan Enchiladas | Delicious enchiladas filled with crispy tofu, black beans and diced tomatoes--ready in 30 minutes!

Spicy Tofu Vegan Enchiladas

Butternut Squash Chickpea Chili

Mini Dog Birthday Cake | Who says dogs can't enjoy cake on their birthday? This mini cake is made with pumpkin and peanut butter and topped with lots of CHEESE! | thealmondeater.com

Mini Dog Birthday Cake

Footer

  • THUMBPRINT COOKIES WITH ICING, because icing > jelly, always 💁🏻‍♀️⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Recipe link in bio and here: https://thealmondeater.com/buttercream-walnut-thumbprint-cookies/ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ #cookies #dessert #howiholiday #f52grams #eatbeautiful #eatingfortheinsta #easyrecipes #shareyourtable #realsimple #buzzfeast #thenewhealthy #buzzfeedfood #onmytable #eattheworld #inmykitchen #thefeedfeed #heresmyfood #foodie #goodmoodfood #tastemade #thekitchn #yum #thealmondeater
  • The BEST Chocolate Peppermint Granola—it’s kind of an ideal way to start the day throughout December (or eaten as dessert?!) ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Recipe link in bio and here: https://thealmondeater.com/chocolate-peppermint-granola-parfait/ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ #granola #chocolate #peppermint #breakfast #f52grams #eatbeautiful #eatingfortheinsta #easyrecipes #shareyourtable #realsimple #buzzfeast #thenewhealthy #buzzfeedfood #onmytable #eattheworld #inmykitchen #thefeedfeed #heresmyfood #foodie #goodmoodfood #tastemade #thekitchn #yum #thealmondeater
  • POMEGRANATE MARGARITA !! You saw this coming right? Every year I try to make a wintery version of my favorite cocktail, and this year I’m all about pomegranate. Just 4 ingredients, too 💃🏻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Recipe link in bio and here: https://thealmondeater.com/pomegranate-margarita-recipe/ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ #cocktail #margarita heresmyfood #f52grams #eatbeautiful #shareyourtable #realsimple #buzzfeast #thenewhealthy #buzzfeedfood #onmytable #eattheworld #inmykitchen #heresmyfood #foodie #goodmoodfood #tastemade #thekitchn #yum #thealmondeater
  • It’s a rainy day in Pittsburgh, which really makes me want a warm bowl of SUN-DRIED TOMATO SOUP made with @californiasundry sun-dried tomatoes 🍅 #ad full recipe below! #californiasundry ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Ingredients: ⠀⠀⠀⠀⠀⠀⠀⠀⠀ 3 tbsp sun dried tomato oil (from the bottle)⠀⠀⠀⠀⠀⠀⠀⠀⠀ 5 vine ripe tomatoes, diced ⠀⠀⠀⠀⠀⠀⠀⠀⠀ 1/2 cup yellow onion, sliced⠀⠀⠀⠀⠀⠀⠀⠀⠀ 4 garlic cloves, smashed ⠀⠀⠀⠀⠀⠀⠀⠀⠀ 1 cup @californiasundry sun dried tomatoes⠀⠀⠀⠀⠀⠀⠀⠀⠀ 1 can (6 oz.) tomato paste ⠀⠀⠀⠀⠀⠀⠀⠀⠀ 2 cups vegetable broth ⠀⠀⠀⠀⠀⠀⠀⠀⠀ 1 cup milk of choice ⠀⠀⠀⠀⠀⠀⠀⠀⠀ Salt and pepper to taste ⠀⠀⠀⠀⠀⠀⠀⠀⠀ Fresh basil for garnish ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Directions: ⠀⠀⠀⠀⠀⠀⠀⠀⠀ 1. Sauté the tomatoes, onion and garlic with the sun-dried tomato oil in a large pot (I used my Dutch oven) over medium heat until the tomatoes are soft. ⠀⠀⠀⠀⠀⠀⠀⠀⠀ 2. Next, add the sun-dried tomatoes and tomato paste and sauté for 1 minute before adding in the broth and milk. Bring soup to a simmer, then cover the pot and reduce heat to low, simmering for 10 minutes. ⠀⠀⠀⠀⠀⠀⠀⠀⠀ 3. Use a slotted spoon to scoop soup contents into a blender and pulse until smooth. Pour mixture back into the pot and stir to combine.⠀⠀⠀⠀⠀⠀⠀⠀⠀ 4. Serve with extra milk (or heavy cream) on top and fresh basil and enjoy!
  • These FETA HARISSA Roasted Carrots are just as good as they sound! If you’re looking for a way to jazz up carrots, this is it! 🥕⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Recipe link in bio and here: https://thealmondeater.com/feta-harissa-roasted-carrots/ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ #carrots #meatlessmonday #vegetarian heresmyfood #f52grams #eatbeautiful #glutenfree #shareyourtable #realsimple #buzzfeast #thenewhealthy #buzzfeedfood #onmytable #eattheworld #inmykitchen #heresmyfood #foodie #goodmoodfood #tastemade #thekitchn #yum #thealmondeater
  • Made this BUTTERY HUMMUS yesterday and it was a hit! Just like regular hummus but with melted butter instead of tahini 🤤 oh, and lots of garlic too⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Recipe link in bio and here: https://thealmondeater.com/buttery-turkish-hummus/ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ #hummus #snack #appetizer #heresmyfood #f52grams #eatbeautiful #glutenfree #shareyourtable #realsimple #buzzfeast #thenewhealthy #buzzfeedfood #onmytable #eattheworld #inmykitchen #heresmyfood #foodie #goodmoodfood #tastemade #thekitchn #yum #thealmondeater
  • This Pineapple Ginger Punch cocktail is 100% going dooooown tonight! ...but with frozen pineapple bc I’m lazy 💁🏻‍♀️ This is my most-made cocktail recipe and I don’t think I’ll ever tire of it. ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Recipe link in bio and here: https://thealmondeater.com/pineapple-ginger-punch/ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ #cocktail #drink #tequila #heresmyfood #f52grams #eatbeautiful #pineapple #shareyourtable #realsimple #buzzfeast #thenewhealthy #buzzfeedfood #onmytable #eattheworld #inmykitchen #heresmyfood #foodie #goodmoodfood #tastemade #thekitchn #yum #thealmondeater
  • HI! I feel like it’s been a minute and I want to chat HEALTH. ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ For the last couple months, I’ve been feeling kind of off. My migraines are becoming more frequent (again), and I’ve been experiencing almost daily nausea for two months. As 2019 comes to an end, I must say there are a couple things I’ve learned. 1) Every BODY is different, and what works for one person might not work for another. This is something I’ve always known, but I kind of forgot to remind myself of it throughout the year. 2) LISTEN TO YOUR GUT. We all have gut instincts on what to do when something seems “off”. If you’re me, you tend to quiet that voice (bc HIIII I’m super stubborn), but don’t! I knew months ago that I should seek the help of a functional medicine doctor to try to get to the root cause, but waited until a couple weeks ago to actually go. ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ I wanted to talk about this awhile ago, but kept telling myself it wasn’t important and that so many people have it worse. And, I didn’t and still don’t want to sound complain-y. But, the truth is, we all have SOMETHING and though I don’t have it all figured out quite yet, I’m hopeful that 2020 will be the year I truly heal my migraines/joint pain/nausea 🤞🏻 If you’ve also been feeling off recently, just know that I’m right there with you. *more in my stories*
  • I’m low key (or maybe high key?!) obsessed with Shakshuka, and today I’m sharing my FAVORITE way to make it! It’s basically eggs baked in a tomato mixture and then topped with feta cheese 🙌🏻 perfect for when you need to feed a bunch of people ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Recipe link in bio and here: https://thealmondeater.com/my-favorite-shakshuka/ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ #breakfast #brunch #shakshuka #wholefoods #heresmyfood #f52grams #eatbeautiful #glutenfree #coconut #shareyourtable #realsimple #buzzfeast #thenewhealthy #buzzfeedfood #onmytable #eattheworld #inmykitchen #heresmyfood #foodie #goodmoodfood #tastemade #thekitchn #yum #thealmondeater
  • NEW: my FAVORITE soft and chewy Coconut Cookies! The perfect texture with a hint of coconut flavor—ideal for the holidays or anytime, really ! ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ➖⠀⠀⠀⠀⠀⠀⠀⠀⠀ Recipe link in bio and here: https://thealmondeater.com/soft-and-chewy-coconut-cookies/ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ .⠀⠀⠀⠀⠀⠀⠀⠀⠀ #cookies #thebakefeed #dessert #wholefoods #heresmyfood #f52grams #eatbeautiful #coconut #shareyourtable #realsimple #buzzfeast #thenewhealthy #buzzfeedfood #onmytable #eattheworld #inmykitchen #heresmyfood #foodie #goodmoodfood #tastemade #thekitchn #yum #thealmondeater

Privacy policy

Copyright © 2019 · The Almond Eater.