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

My Delicious Blog

  • About
    • FAQs
  • Recipes
  • Field Trip Fridays
  • Work With Me
  • Contact Nicole

Lettuce-Wrapped Fish Tacos

June 17, 2016 by Nicole Coudal

lettuce fish tacos with lime

When it comes to tacos (you know, the ones with seasoned ground beef, lettuce, tomatoes, onions and a tasty sauce), I could eat them all day long, and I’m sure I’m not alone. As a matter of fact, my favorite comedian Jim Gaffigan once tweeted “There should be more awards for eating tacos.”  Right on, Jim.

Certainly, one should not eat that kind of taco every day and expect to have any semblance of good health. That’s why replacing the tortilla with lettuce gives you some “illusion” of a traditional taco, without as much fat and carb nuisance. By stuffing lettuce leaves with those traditional ingredients, you can still enjoy a tasty treat, while removing some of the guilt associated with eating 4 or 5 or 6 tacos at one time.

But this post isn’t really about THOSE tacos, it’s about FISH tacos. I’ve posted other fish taco recipes, but since I’m always trying new fix-in ingredients, it seemed only right to try them with a tender lettuce wrap instead. I chose Butter lettuce — you can find it at any supermarket or farmer’s market.  It has a small head, but the leaves are strong, smooth and soft enough to fold around your fillings and not let anything fall out. If you can’t find Butter, try Boston or Bibb lettuce – they’ll work equally well because they’re in the same category/family (i.e., they all originate from Butterhead).

You can pan sear, bake, blacken, poach or fry the fish for tacos – it’s all based on personal taste. For this batch I used my favorite seasoning from the Hot & Hot Fish Club in Birmingham, Alabama (recipe found on this post) and lightly fried the pieces – it gave a wonderfully light, flavorful crunch that worked especially well with the soft lettuce.

Now, you might be thinking ‘Gosh, fried fish seems to negate the plan of making a healthier taco!’ Well, you’re right. But, if you’re making good choices with all your other meals, maybe a little fried fish, once in a while, isn’t so bad 🙂

I made a chunky salsa with corn, tomatoes, Vidalia onion, avocado, cilantro and lime juice — a great taste and texture complement to the hot fish, and it all fit quite nicely in the colorful lettuce leaves.

lettuce fish tacos on cutting board

Don’t you just want to put this in your mouth?!?

lettuce fish taco hand held

Now that I think about it, a fresh and hearty salsa like this, wrapped in lettuce, would even make a wonderful vegetarian meal on its own. I’m going to give that a try, too!

Lettuce-Wrapped Fish Tacos
 
Print
Prep time
10 mins
Cook time
10 mins
Total time
20 mins
 
Toss the tortilla and replace it with fresh lettuce for these fish tacos.
Author: My Delicious Blog
Recipe type: Seafood
Cuisine: Seafood
Serves: 4-6+
Ingredients
Chunky Tomato/Avocado/Corn Salsa
  • 2 ears sweet corn
  • 1 ripe avocado
  • 2 limes, juiced
  • ¼ c. minced sweet onion (I used Vidalia)
  • Handful cherry or grape tomatoes, chopped
  • Handful fresh cilantro, chopped
  • ¼ tsp. kosher salt
  • ⅛ tsp. freshly ground black pepper
Fish & Wraps
  • 1+ lb. light & flaky fish (Snapper, Grouper, Cod, Haddock, etc.) cut into 3” strips
  • 2 heads of Boston, Bibb or Butter lettuce, each leaf removed
  • Lime wedges, for serving
Instructions
Prepare the Salsa:
  1. Cook the corn either by roasting on a grill or simmering in water on the stovetop. When cooked, set aside to cool, then remove the niblets with a sharp knife.
  2. In a medium mixing bowl, combine avocado, lime, onion, tomatoes, cilantro, corn, salt and pepper; refrigerate 10-15 minutes before serving.
Prepare the Fish:
  1. Cut fish in small strips. Choose your preferred method for cooking - pan saute, fried, blackened, etc.
  2. Once fish is cooked, fill each lettuce leaf with 2-3 pieces then top with the salsa. Squeeze a little more lime for extra zing and serve.
3.5.3251

 

 

Please share this post!
Share on facebook
Facebook
Share on pinterest
Pinterest
Share on twitter
Twitter

Filed Under: Fish & Seafood Tagged With: taco

Previous Post: « Baked Tomatoes with Basil Pesto
Next Post: Ahi Tacos w/Cuke-Mango Salsa & Wasabi-Cilantro Sauce »

Reader Interactions

Comments

  1. Nicole Coudal

    June 18, 2016 at 7:31 am

    Fried fish rocks! I even like saying the word ‘taco’ — it makes me happy 🙂

  2. Nicole Coudal

    June 18, 2016 at 7:30 am

    Thanks Wendy! The pretty, green lettuce certainly gives you an added visual bonus 🙂

  3. Nicole Coudal

    June 18, 2016 at 7:29 am

    Thanks Kathy! I hope you give them a try.

  4. Nicole Coudal

    June 18, 2016 at 7:28 am

    Fried fish, especially when it’s really fresh, is SO delicious 🙂

  5. Nicole Coudal

    June 18, 2016 at 7:27 am

    Thanks Robin. They were pretty tasty 🙂

  6. Robin Draper

    June 17, 2016 at 8:22 pm

    Oh my this looks deeeeeeelicious! thanks for the post!

  7. Mom

    June 17, 2016 at 7:16 pm

    I too like the idea of some fried fish! Sounds luscious. Tacos are sooo good, and made with lettuce is great when you’re watching carbs.

  8. Kathy

    June 17, 2016 at 5:45 pm

    I like the lettuce wrap idea for the fish tacos. Thanks for this!

  9. Wendy

    June 17, 2016 at 3:23 pm

    This may be the most beautiful taco I have ever seen. And I’ll bet it tastes even more delicious than it looks!

  10. Danielle

    June 17, 2016 at 2:45 pm

    We could definitely win some taco awards at my house. It’s about time we tried the lettuce wrap, but if I do that, I’m definitely going with fried fish!

Primary Sidebar

  • Instagram

Welcome to My Delicious Blog! I'm Nicole Coudal and my cooking is inspired by the seasonal produce and seafood that surround me in southwest Florida. Take a look around -- I'm sure you'll find something delicious.

Subscribe for a weekly update!

Some All-Time Favorites

Stuffed Pepper
ikan bakar fish
greek whole roasted snapper
nicole coudal dinner party
ahi tuna taco full view

Copyright © 2025 My Delicious Blog