Go Back
+ servings
Print Recipe
No ratings yet

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. 
Prep Time15 mins
Cook Time10 mins
Course: dinner
Cuisine: American
Keyword: cod
Servings: 3
Author: Erin


  • 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
  • 1/2 red onion sliced
  • 1/3 cup grape tomatoes sliced
  • 1 avocado sliced
  • 1 tablespoon cilantro chopped

for the sauce:

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


  • 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!


*Approx. 6 pieces