web analytics
Kalyn's Kitchen

Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado (Video)

These delicious Lettuce Wrap Fish Tacos were made with leftover grilled fish for a tasty dinner that’s low-carb, low-glycemic, and gluten-free! Use Lettuce Wraps to see more recipes like this one!

Click here to PIN these tasty lettuce wrap fish tacos!

Watch the video to see if you’d like to make
Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado!

Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado found on KalynsKitchen.com

I’m not sure why it took me so long to think of using leftover grilled fish to make fish tacos, but a few days ago when I revisited the recipe for Grilled Halibut with Cumin and Lime, I realized how that cumin-and-lime-marinated halibut would work so perfectly in fish tacos.  The following day I experimented and came up with these Lettuce Wrap Fish Tacos that I thought were just a perfect lunch.

My brother Rand was at my house the day I made these (helping me with an exciting change in my life) and he loved the fish tacos just as much as I did.  If you don’t have any leftover grilled fish, check the recipe for instructions on how to cook some fish just to make these tasty fish tacos.

And if you’re a big lettuce wraps fan like I am, check out Delicious Low-Carb and Keto Wraps with Lettuce, Collards, and Cabbage for more tasty wraps to enjoy!

Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado found on KalynsKitchen.com

I wanted to reheat the fish without drying it out, so I put it on a piece of foil and sprinkled about 1 tablespoon of water over the fish pieces. Then wrap the fish tightly in foil and heat in a preheated 400F/200C oven for 10 minutes.  (If you don’t have leftover fish, I would followed cooking directions for Spice Rubbed and Roasted Fish Filets, rubbing the fish with some olive oil and sprinkling with a little cumin and lime juice before you cook it. When the fish is reheated (or cooked, if you’re cooking fish just for this), use two forks to shred it into bite-sized pieces.

Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado found on KalynsKitchen.com

While the fish cooks, thinly slice and chop 1/4 head green cabbage and 1/8 head red cabbage. Here’s where I got distracted talking with my brother and forgot to take a photo of the spicy dressing/sauce that I made for the fish tacos! Toss the chopped cabbage with a little chopped cilantro, some sliced green onions, and about half the dressing. Use the large, outside leaves of a head of romaine lettuce, and fill each leaf with shredded fish. On top of the shredded fish put some of the spicy cabbage slaw and top with sliced (or diced) avocado.  Serve with extra sauce to drizzle over top if desired.

Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado found on KalynsKitchen.com

More Tasty Recipes for Lettuce Wraps:

The BEST Slow Cooker or Instant Pot Lettuce Wraps ~ Slow Cooker or Pressure Cooker
15+ Low-Carb and Keto Wraps with Lettuce, Collards, and Cabbage ~ Kalyn’s Kitchen
The BEST Instant Pot Lettuce Wraps ~ Slow Cooker or Pressure Cooker

Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado

These Lettuce Wrap Fish Tacos could be made with fresh or leftover grilled fish for a tasty dinner.


  • 2 pieces leftover grilled fish or 2 fish filets
  • 1/4 cup Greek yogurt or sour cream
  • 1/4 cup mayo
  • 1/4 cup buttermilk
  • 2 T fresh lime juice
  • 1 tsp. Green Tabasco Sauce (or other hot sauce)
  • generous pinch of ground cumin
  • 1/4 head green cabbage (2 cups thinly sliced and chopped cabbage)
  • 1/8 head red cabbage (1 cup thinly sliced and chopped cabbage)
  • 1/2 cup chopped fresh cilantro (optional, but good if you like cilantro)
  • 1/4 cup thinly sliced green onion
  • 4 large lettuce leaves such as Romaine, Iceberg, or Green Leaf lettuce
  • 1 avocado, thinly sliced or chopped (optional)
  • additional lime wedges for serving (optional)
  • additional lime juice and ground cumin if needed to cook fish for this recipe


Fish Cooking Directions

  1. If you don’t have leftover grilled fish, take fish out of the fridge and let it come to room temperature while you preheat the oven or toaster oven to 400F/200C.
  2. Rub each piece of fish with olive oil, sprinkle with some fresh lime juice and a little ground cumin and roast about ten minutes, or until fish is firm but not hard to the touch.  See the cooking instructions for Spice Rubbed and Roasted Fish Filets for more about cooking roasted fish.


  1. Take leftover grilled fish out of the refrigerator and let it come to room temperature while you preheat oven or toaster oven to 400F/200C.
  2. Place fish filets on a piece of foil and sprinkle with 1 tablespoon water, then wrap the fish in foil and heat in the oven for 10 minutes.
  3. While fish re-heats (or cooks) whisk together Greek yogurt, mayo, buttermilk, lime juice, Green Tabasco, and cumin to make the dressing/sauce.
  4. Thinly slice and chop the cabbage.
  5. Chop cilantro and thinly slice green onions.
  6. Put the shredded cabbage, cilantro, and green onion into a bowl and toss with about half the dressing/sauce, just enough that the cabbage slaw is moistened.
  7. Put the rest of the dressing/sauce into a small bowl.
  8.  Take off four large outer lettuce leaves, trim the stem end, and wash/dry in salad spinner (or wash and dry with paper towels.)
  9.  Shred the hot fish apart using two forks so you have bite-sized pieces of fish.
  10.  Fill each lettuce leaf with fish, top with cabbage slaw and sliced avocados.
  11.  Serve with the extra dressing/sauce to drizzle over fish tacos and lime wedges to squeeze over as desired.
  12.  If you’re only eating part of this, I would keep the dressing/sauce and chopped cabbage mixture separate and combine it right before using.   You could also wash and chop the lettuce and combine these same ingredients to make a delicious salad.


Recipe created by Kalyn.

All images and text ©

Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
Lettuce Wrap Fish Tacos are loaded with healthful low-carb ingredients, making them a great choice for any phase of the South Beach Diet and other low-carb eating plans. For phase 2 or 3, you could skip the lettuce and make fish tacos using small whole wheat flour tortillas. (Don’t use corn tortillas if you’re making this for the South Beach Diet.)

Find More Recipes Like This One:
Use the Recipes by Diet Type photo index pages to find more recipes suitable for a specific eating plan. You might also like to Follow Kalyn’s Kitchen on Pinterest to see all the good recipes I’m sharing there.

Nutritional Information?
If you want nutritional information for a recipe, I recommend entering the recipe into this nutrition analyzer, which will calculate it for you. Or if you’re a member of Yummly, you can use the Yum button on my site to save the recipe and see the nutritional information there.

Pinterest image of Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

Leave a Reply

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

33 comments on “Lettuce Wrap Fish Tacos with Spicy Cabbage Slaw and Avocado (Video)”

  1. Wow! That looks delicious. I will definitely have to try that soon. 🙂

  2. Love this light fish taco recipe Kalyn – my kids usually eat them with corn tortillas, but I am going to try them on lettuce next time.

  3. That's great! I love hearing that my blog is helping people get more confident about cooking, and I think taking a good recipe idea and adapting it to what you like (or have on hand) is what good cooking is all about.

  4. I kind of sorta lifted the dressing for the fish tacos I just made. I used 2 tbsp each fat-free yogurt (Brown Cow) and olive oil mayo (Kraft), half a lime, a few dashes of red Tabasco, a bit of minced garlic, and I sprinkled in cumin until I could just barely taste it. This is the first time I've really ever had Tabasco, and I LOVE it. The dressing was really good. The tacos would have been "meh" without it, but with the dressing, it was over the top. Your blog's really helped me to start learning how to cook and experiment. Thank you so much!

  5. Miri, it was my brother's idea to add the avocado, and what a good idea it was.

    Yes, I think warming the fish in foil really helped keep it moist.

  6. The part about to put it on a piece of foil was very helpfull. Because it's such a turn off when the fish is dry.

  7. Perfect healthy summer dish…and avocado….yum!

  8. Becky, hope you enjoy.

    Charissa, me too. Just say avocado and I'm interested!

  9. Anything with avocado…and fish. This has some of my favourite things in there!

  10. I have a bag of cabbage just starring at me in my fridge! Thanks for the recipe!

  11. Thanks everyone! I'm posting most of these comments with my iPhone, so that's why I'm not responding that often but I'm enjoying reading them.

  12. My daughter said that it looks yummy.
    She is my best food critic and gives me great feedback on all the recipes I cook.

  13. These look so fresh and summer-y! And, healthy, too!


  14. I have been suffering with hypoglycemia for a number of years and to keep this under control I am constantly looking for more interesting suitable recipes to alleviate the boredom of everyday food. I have found a really good supply here and can't wait to try them out!

  15. What a great idea…..this has my name all over it. 🙂

  16. This is a perfect healthy summer meal! I can't wait to try it 🙂

  17. Gorgeous dish, Kalyn. Many times I've had leftover fish and never thought of fish tacos. I sure will next time and I'm really looking forward to them. Great recipe–thanks!


  18. What a delicious idea. Sometimes I go to Costco and get the big pieces of salmon to grill whole, and then I have the leftovers for salads. This is another great way to use leftovers!

  19. Leftover fish NEVER tastes as good the next day…except in fish tacos, I'm sure! These look delicious!

  20. My kids love fish tacos, although they usually wrap their fish in corn tortillas. We'll have to try your grilled fish recipe, sounds so good!

  21. Looks Delicious! I will make these tomorrow…we usually have fish on Mondays – and I have beautiful Romaine lettuce from the Farmers Market Saturday.

  22. So glad that this sounds appealing to so many of you. Love hearing the different types of fish people are going to try. My brother and I devoured them pretty quickly when I made the ones in the photos.

  23. Yum those look delicious! Beautiful photos 🙂

  24. I've been doing a lot with lettuce wraps lately – they are so versatile! Perfect for fish tacos 🙂

  25. This sauce sounds so good I'm going to use it with the dungeness crab I have leftover. Thanks for the idea!!

  26. I can't WAIT to try this! I'm going to make it with pangasius which flakes pretty easily. Thanks once again for your great recipes =)

  27. This is my idea of a perfect summer dinner. I love fish and so we rarely have leftovers but the idea of a fish taco salad is perfect.

  28. Mary, the big Romaine leaves were great for this!

  29. This sounds really tasty Kalyn. I am a huge fan of fish tacos and haven't thought to serve them in lettuce wraps. I know how I'm serving my fish tacos next time 🙂

  30. As well as being such a healthy and nutritious meal this is so darn pretty!

Leave a comment »