Grilled Fish Taco Lettuce Wraps

Grilled Fish Taco Lettuce Wraps | cookeatbehealthy.com

Today is Grilled Fish Taco Lettuce Wrap Wednesday!   Not exactly the same catchy sound as Taco Tuesday, is it?!?  I guess I’ll just skip the clever catch phrase and get right to the meat of it….these lettuce wrap tacos are TO.DIE.FOR!!!!  The beauty of this dish is the simplicity of preparation (with a little prepping ahead), and the complexity of the flavors of all the different ingredients working together to make the most mouth-watering, tender, delectable fish tacos you’ve ever had the pleasure of tasting!  Big promise for a little fish taco, right?!?  Read on….it’s not an empty promise!

I had my first fish taco just about a year ago.  I know you’re probably wondering why just so recently, and since I’m new to the whole fish taco game, what gives me the right to develop a recipe for fish tacos!  I may have arrived late to the taco party (or fiesta), but I’ve been in full fish taco immersion mode since my first bite!  I’m just a little bit obsessed with fish tacos and I actively seek out restaurants that have them on the menu just so I can try a new version!  For a girl who just a few short years ago  thought she didn’t even like fish to get to the point today where I crave fish tacos, is quite a 180 degree turn!  And what I’m sharing with you today is what I think a perfect fish taco should be!

Now I know I said they were easy to prepare, and they are….but I definitely recommend planning ahead so you can have all the components prepared earlier in the day, or even the day before!  For the tacos you obviously need grilled fish, and that needs to be cooked immediately before serving.  But the roasted corn salsa….yum, and the Mexican slaw…yumm, and the spicy avocado sauce…yummm, are actually improved by allowing them to rest in the refrigerator for a few hours or up to an entire day.  That way the flavors can blend and meld and deepen!  

Grilled Fish Taco Lettuce Wraps | cookeatbehealthy.com

Grilled Fish Taco Lettuce Wraps | cookeatbehealthy.com

Let’s talk about the salsa first.  This is a super simple blend of fresh ingredients and one little cheat of using frozen roasted corn.  By all means, if you have fresh sweet corn and you want to roast or grill it to use in this recipe, then go for it!  Sweet corn season is still a ways off here in Iowa so fresh corn is not even an option for us right now.  Otherwise it’s a straight forward matter of mixing up some chopped Roma tomatoes, sweet peppers ( I used baby yellow ones that were in my fridge, but any will work), red onion, jalapeño, garlic, a sprinkle of salt and a little cumin, and a squeeze of fresh lime juice.  I also used parsley in mine, but if you like cilantro fell free to use it instead.  I’m one of the few unfortunate few to whom cilantro tastes like dish soap, so I pretty much avoid it like the plague.  Then stir it all up and refrigerate it to allow the flavors to blend until it’s taco time!

Roasted Corn Salsa
Serves 4
A delicious salsa made with fresh vegetables and roasted corn.
Write a review
Print
Total Time
20 min
Total Time
20 min
50 calories
11 g
0 g
0 g
2 g
0 g
166 g
304 g
5 g
0 g
0 g
Nutrition Facts
Serving Size
166g
Servings
4
Amount Per Serving
Calories 50
Calories from Fat 4
% Daily Value *
Total Fat 0g
1%
Saturated Fat 0g
0%
Trans Fat 0g
Polyunsaturated Fat 0g
Monounsaturated Fat 0g
Cholesterol 0mg
0%
Sodium 304mg
13%
Total Carbohydrates 11g
4%
Dietary Fiber 3g
10%
Sugars 5g
Protein 2g
Vitamin A
32%
Vitamin C
64%
Calcium
2%
Iron
4%
* Percent Daily Values are based on a 2,000 calorie diet. Your Daily Values may be higher or lower depending on your calorie needs.
Ingredients
  1. 4 Roma tomatoes
  2. 1 jalapeño pepper finely chopped, seeds removed to lessen heat if desired
  3. 1/4 cup chopped sweet bell pepper
  4. 1/4 of a small red onion, chopped
  5. 1/2 cup frozen roasted corn, thawed
  6. 1/2 tsp cumin
  7. 1 tsp or 1 clove chopped garlic
  8. 1/2 tsp salt
  9. A small handful of chopped fresh parsley
Instructions
  1. Mix chopped vegetables, thawed corn, seasonings, and fresh parsley in a small mixing bowl.
  2. Cover and place in refrigerator for a few hours or up to a day until ready to use.
Notes
  1. Keeps for 3-5 days in the refrigerator.
beta
calories
50
fat
0g
protein
2g
carbs
11g
more
Cook Eat Be Healthy http://cookeatbehealthy.com/
Grilled Fish Taco Lettuce Wraps | cookeatbehealthy.com

To me, no fish taco is complete without the bed of crunchy cabbage to build your taco upon!  Most of the ones I’ve tried used just plain shredded cabbage – you know – the kind that comes from a bag at the grocery store with red and green cabbage and a few carrot shreds tossed in.  That’s fine, it works, but I always like to dress things up a little bit!  For my Mexican slaw I used fresh cabbage tossed in a barely-there dressing made from extra light tasting olive oil, salt and pepper, cumin, a little honey, and some fresh squeezed lime juice.  It’s just a hint of flavor, but hey, if this is the bedrock of our fish taco it had better be solid, and this is some solidly delicious slaw!

Mexican Slaw
Serves 4
A lightly dressed slaw perfect to use in fish tacos!
Write a review
Print
Total Time
10 min
Total Time
10 min
74 calories
11 g
0 g
4 g
2 g
1 g
143 g
168 g
3 g
0 g
2 g
Nutrition Facts
Serving Size
143g
Servings
4
Amount Per Serving
Calories 74
Calories from Fat 32
% Daily Value *
Total Fat 4g
6%
Saturated Fat 1g
3%
Trans Fat 0g
Polyunsaturated Fat 0g
Monounsaturated Fat 2g
Cholesterol 0mg
0%
Sodium 168mg
7%
Total Carbohydrates 11g
4%
Dietary Fiber 3g
13%
Sugars 3g
Protein 2g
Vitamin A
3%
Vitamin C
98%
Calcium
6%
Iron
4%
* Percent Daily Values are based on a 2,000 calorie diet. Your Daily Values may be higher or lower depending on your calorie needs.
Ingredients
  1. 1/2 small head of cabbage, thinly sliced
  2. 1 tbsp extra light tasting olive oil
  3. 1/4 tsp salt & pepper
  4. 1/2 tsp cumin
  5. 2 tsp honey
  6. Juice of 1 lemon
Instructions
  1. In a small bowl mix olive oil, salt and pepper, cumin, honey, and lime juice until well combined.
  2. Pour over shredded cabbage in medium mixing bowl and toss until well coated.
  3. Cover and refrigerate several hours, or up to one day before using.
Notes
  1. Keep covered in refrigerator for 3-5 days.
beta
calories
74
fat
4g
protein
2g
carbs
11g
more
Cook Eat Be Healthy http://cookeatbehealthy.com/
Grilled Fish Taco Lettuce Wraps | cookeatbehealthy.com

I opted to make a creamy spiced avocado sauce for these tacos because it not only adds tremendous flavor, but it adds a rich and creamy element that I really like.  I used to achieve that with sour cream and cheese, but since I’ve nixed those from my diet, this was a healthier – and may I add – tastier substitution!  I just blended a ripe avocado, some extra light tasting olive oil, a little garlic, salt, and cayenne, and for flavor and to maintain the beautiful green color, some fresh squeezed lime juice.

Spicy Avocado Sauce
Serves 6
A rich and creamy avocado sauce for topping tacos instead of sour cream and cheese.
Write a review
Print
Total Time
20 min
Total Time
20 min
131 calories
7 g
0 g
12 g
1 g
2 g
81 g
202 g
1 g
0 g
9 g
Nutrition Facts
Serving Size
81g
Servings
6
Amount Per Serving
Calories 131
Calories from Fat 103
% Daily Value *
Total Fat 12g
19%
Saturated Fat 2g
9%
Trans Fat 0g
Polyunsaturated Fat 1g
Monounsaturated Fat 8g
Cholesterol 0mg
0%
Sodium 202mg
8%
Total Carbohydrates 7g
2%
Dietary Fiber 5g
19%
Sugars 1g
Protein 1g
Vitamin A
3%
Vitamin C
17%
Calcium
1%
Iron
3%
* Percent Daily Values are based on a 2,000 calorie diet. Your Daily Values may be higher or lower depending on your calorie needs.
Ingredients
  1. I - 2 ripe avocados, depending on size
  2. 1 tbsp extra light tasting olive oil
  3. 1/2 tsp chopped garlic
  4. 1/2 tsp cayenne pepper
  5. 1/2 tsp salt
  6. Juice of 1 lime
Instructions
  1. Combine all ingredients in the bowl of a food processor and process on low for 1-11/2 minutes until smooth.
  2. Check for flavor, adding more salt or cayenne as your tastes prefer.
  3. Transfer to a squeeze bottle or small dish, cover, and refrigerate a few hours, or up to a day before using.
Notes
  1. Keeps 3-5 days in refrigerator.
beta
calories
131
fat
12g
protein
1g
carbs
7g
more
Cook Eat Be Healthy http://cookeatbehealthy.com/
Grilled Fish Taco Lettuce Wraps | cookeatbehealthy.com Grilled Fish Taco Lettuce Wraps | cookeatbehealthy.com

I used thawed previously frozen Swai fillets for the tacos.  This is a delicate, light, succulent white fish that is perfect for fish tacos.  I brushed the the fillets with a little EVOO, then sprinkled them with my Homemade Fajita Seasoning Mix and squeezed a little lime juice over the top.  I grilled them on a grill mat on the grill, but a grill pan would work just as well.  Don’t try to put them directly on the grill as they’re too fragile to survive!  Then it was a matter of grilling them for just a few minutes on both sides until they were cooked through and the meat was flaky.

Grilled Fish Taco Lettuce Wraps | cookeatbehealthy.com

Once all your components are ready it’s a cinch to assemble the best fish taco you’ve ever had!  A nice crispy lettuce leaf (I used romaine), some Mexican slaw, the beautiful flaky fish, a little fresh roasted corn salsa, and a squeeze or dollop of spicy avocado sauce and you’ll be transported to taco nirvana with your first bite! 

Grilled Fish Taco Lettuce Wraps
Serves 4
Straight from your kitchen...the world's best fish tacos!
Write a review
Print
Total Time
30 min
Total Time
30 min
797 calories
93 g
119 g
27 g
68 g
4 g
2994 g
425 g
46 g
0 g
20 g
Nutrition Facts
Serving Size
2994g
Servings
4
Amount Per Serving
Calories 797
Calories from Fat 235
% Daily Value *
Total Fat 27g
42%
Saturated Fat 4g
20%
Trans Fat 0g
Polyunsaturated Fat 9g
Monounsaturated Fat 11g
Cholesterol 119mg
40%
Sodium 425mg
18%
Total Carbohydrates 93g
31%
Dietary Fiber 48g
194%
Sugars 46g
Protein 68g
Vitamin A
2339%
Vitamin C
171%
Calcium
75%
Iron
108%
* Percent Daily Values are based on a 2,000 calorie diet. Your Daily Values may be higher or lower depending on your calorie needs.
Ingredients
  1. 4 Swai, or other white fish, fillets, thawed if previously frozen
  2. 2-3 tsp Homemade Fajita Seasoning (see above for link to this recipe)
  3. 2 tsp EVOO
  4. 1 lime wedge
  5. 8 large lettuce leaves, I used romaine
  6. Roasted Corn Salsa
  7. Mexican Slaw
  8. Spicy Avocado Sauce
Instructions
  1. Preheat gas grill to medium setting.
  2. Brush both sides of fillets with EVOO, sprinkle with fajita seasoning, and squeeze one side with just a little lime juice.
  3. Place grill mat or pan on grill and then place the fish on that.
  4. Grill for 2-3 minutes, turn and grill 2-3 more until fish is opaque and flaky.
  5. Assemble fish tacos by layering Mexican slaw, grilled fish, salsa, and avocado sauce on lettuce leaf.
  6. Serve with lime wedges for a squeeze of fresh lime juice just before eating.
  7. ENJOY!!!
Notes
  1. As an alternative to Homemade Fajita Seasoning you could use your favorite Mexican seasoning blend - but it won't be as good! 😜
beta
calories
797
fat
27g
protein
68g
carbs
93g
more
Cook Eat Be Healthy http://cookeatbehealthy.com/
I hope you find these luscious fish tacos as delicious as I do.  I even told my husband that I think I could eat these every single day for the rest of my life….that’s how good I think they are!  Let me know what you think when you try them.  I love to have input and feedback!  Here’s to Grilled Fish Taco Lettuce Wrap Wednesday’s!  😉

10 Comment

  1. Oh yum! Fish tacos are one of my favorites, and this version sounds delicious – love wrapping them in lettuce leaves instead of tortillas!! And that sauce sounds so good 🙂

    1. Thanks, Donna! Seriously I’m addicted to fish tacos these days and I love these….and not just because I made them! 😉

  2. Fish Tacos are my jam!! I absolutely love all the toppings you’ve included! So many amazing flavors going on here…the Spicy Avocado Sauce looks so smooth and creamy…the Roasted Corn Salsa so fresh and zesty and the Mexican Slaw all crisp and lemony. Truly the perfect summer meal!

    1. Thanks Holly! I’m totally addicted to these babies! I keep thinking of friends to invite for dinner so I can make them again and again!

  3. I love fish tacos!! Usually I make my tacos with Rock fish. I love the avocado sauce.

    1. Thanks, Ludmilla! I’ve never had rock fish…where is it from? Sometimes it’s frustrating being here in the mid-west with limited resources for fish and seafood.

  4. It’s been a while since I’ve had fish tacos – this puts me in the mood!

    1. I hope I’ve inspired you, Jacquee!

  5. Oh my, so much deliciousness in one post! Love them all! Especially the roasted corn salsa! I did not know they sold frozen roasted corn…

    1. Thank you, Tina! I was pleasantly surprised to find frozen roasted corn too!

Leave a Reply