• Skip to content
  • Skip to primary sidebar
  • Skip to footer
Toggle navigation Toggle user menu Toggle Search Everyday Dishes We Care About What People Eat
  •  eat
    • Appetizers
    • Breakfast
    • Dessert
    • Chicken Dishes
    • Dinner
    • Einkorn
    • Grilling
    • Lunch
    • One-Pan Meals
    • Salads
    • Side Dishes
    • Soups
    • Slow Cooker
    • Tailgating
    • Vegetarian
  •  sip
    • Summer Cocktails
    • Cocktails
    • Dessert Cocktails
    • Hot Drinks
    • Frozen Drinks
    • Non-Alcoholic
  •  einkorn
    • What is Einkorn?
  •  Holiday
    • Holiday Cookbook
    • Christmas
    • Cinco de Mayo
    • Crafts
      • Home Decor
      • Kids Crafts
      • Style and Beauty
      • Organize
      • Baby Shower
      • Bridal Shower
      • Birthday
      • Graduation
      • Tailgating
    • Easter
    • Father’s Day
    • 4th of July
    • Halloween
    • Hanukkah
    • Mardi Gras
    • Mother’s Day
    • New Years
    • Passover
    • St Patrick’s Day
    • Thanksgiving
    • Valentine’s Day
  •  video
    • What is Einkorn?
    • Appetizers & Sides
    • Cooking with Einkorn
    • Delicious Desserts
    • Drinks
    • What’s for Breakfast?
    • What’s for Dinner?
    • Kitchen Tips & Tricks
  •  faves
  •  shop
  • Breakfast
  • Lunch
  • Dinner
  • Dessert
  • Drinks
  • Newsletter Signup
  • My Recipe Box
  • Blog
  • About
    • Sign in / Register
Vera Cruz-style fish lettuce wraps recipe

Vera Cruz-Style Fish Lettuce Wraps

April 24, 2016

prep time
10 minutes
cook time
20 minutes
total time
30 minutes
makes
8 wraps

Love fish tacos but worried about the carbs? Ditch the bread and choose lettuce instead! Our fish lettuce wraps are a great way to make a healthier snack or meal and we’ve done it Vera Cruz-style!

We used mahi fillets—they’re meatier, and have a mild taste, perfect to pair with a little spice. Get ready for some heat when you rub the fillets in our spice mixture of chili powder, cumin and cayenne pepper!

We recommend letting the filets soak in the spices for about an hour for maximum flavor. Yum!

Vera Cruz-Style Fish Lettuce Wraps

Previous
Fave This
E-mail
Print
Next
what you'll need
  • 4 oz mahi-mahi fillets, about 4 each
  • 2 tsp chili powder
  • 2 tsp cumin
  • 2 tsp cayenne pepper
  • yellow onion, diced
  • 2 cloves garlic, chopped
  • 2 jalapeños, diced
  • 1 lime, halved
  • 3 tomatoes, diced
  • 3/4 cup green olives, diced
  • large iceberg lettuce leaves, to use as wraps
  • 4 Tbsp olive oil
Nutrition Facts
Vera Cruz-Style Fish Lettuce Wraps
Amount Per Serving
Calories 162 Calories from Fat 90
% Daily Value*
Total Fat 10g 15%
Saturated Fat 1g 5%
Polyunsaturated Fat 1g
Monounsaturated Fat 7g
Cholesterol 42mg 14%
Sodium 264mg 11%
Potassium 549mg 16%
Total Carbohydrates 8g 3%
Dietary Fiber 3g 12%
Sugars 4g
Protein 12g 24%
Vitamin A 31%
Vitamin C 24%
Calcium 6%
Iron 11%
* Percent Daily Values are based on a 2000 calorie diet.
let's do it
  1. Rinse mahi fillets and pat dry. Cut filets into 2 oz servings (about 8 pieces total).
  2. Combine chili powder, cumin, and cayenne pepper in small bowl.
  3. Rub fish with spices cover and refrigerate for at least an hour.
  4. Preheat oven to 350 degrees.
  5. Heat 2 Tbsp olive oil in large pan over medium-high heat. Add onions, garlic, and jalapeños and sauté 3-4 minutes (until soft).
  6. Add diced tomatoes and green olives and continue cooking for 2 minutes more.
  7. Place cooked veggies to 9″ x 11″ pan, set aside.
  8. Add 2 Tbsp olive oil to same pan; return to heat. Sear fish until each side is browned (about 1 min per side).
  9. Place fish on top of vegetables. Squeeze juice from 1 lime over fish. Bake 15 minutes.
  10. Remove fish, slice into strips; place in serving bowl.
  11. Remove veggies; place in serving bowl.
  12. Assemble taco by adding desired amount of fish and veggies on lettuce leaf
  13. top with spicy homemade salsa or pico de gallo.
Cheryl Says

To avoid contamination, don’t forget to use a clean plate or platter when taking food off the grill.

Vera Cruz-style fish lettuce wraps recipe

Find More
Low Carb, Mexican, Seafood

You Might Also Like

Chocolate-covered strawberry footballs recipe

Chocolate-Covered Strawberry Footballs Video

How to make owl cake pops

Owl Cake Pops

Grilled cedar plank grilled salmon

Cedar Plank Grilled Salmon

Watermelon basil salad recipe

Watermelon Basil Salad

Grilled peach-topped s'mores recipe

Grilled Peach-Topped S’mores

Low-sugar strawberry parfaits recipe video

Low-Sugar Strawberry Parfaits Video

You Might Also Like

set-up--chili-bar-cherylstyle-cheryl-najafi

Self-serve chili bar

Skinny butternut soup sippers recipe

Skinny Butternut Soup Sippers

Pureed Vegetable Soup Recipe

Puréed Vegetable Soup

Hearty chicken and barley soup recipe

Hearty Chicken and Barley Soup

White Bean and Kale Soup Recipe

White Bean and Kale Soup

Spicy meatball soup recipe

Spicy Meatball Soup

You Might Also Like

Low carb gluten free bagel recipe a healthy hint everyday dishes

Low Carb Gluten Free Bagels by A Healthy Hint

Pumpkin Pie Waffles Recipe

Moist Pumpkin Pie Waffles

Lemon Blueberry Scones Recipe

Lemon Blueberry Scones

Green Chili Pancakes Recipe

Green Chili Pancakes

Einkorn Spinach Frittata Recipe

Einkorn Spinach Frittata

Crispy Oven-Roasted Potatoes Recipe Video

Crispy Oven-Roasted Potatoes Video

You Might Also Like

tips, tricks & ideas | CherylStyle.com

Guide to flower arranging

island themed kids party ideas cherylstyle.com

Island themed kids party ideas

Kids' arts and crafts supply kit

Kids’ arts and crafts supply kit

Spruce up a regular gift card [VIDEO]

Spruce up a regular gift card

tips, tricks & ideas | CherylStyle.com

Unique gift wrapping ideas

Unexpected napkin rings and decorations [VIDEO]

Unexpected napkin rings and decorations

You Might Also Like

cbd mocktail cbd cocktail cbd oil cooking with cbd oil

Populum CBD Oil Mocktail

Baileys Hot Chocolate Recipe

Baileys Hot Chocolate

Margarita Granita Recipe

Margarita Granita

Mint Mudslide Recipe

Mint Mudslide

Vodka Mojito Recipe

Vodka Mojito

Hazelnut chai tea cocktail recipe

Hazelnut Chai Tea Cocktail

You Might Also Like

cheese dip cheese crackers charceuterie board make ahead appetizers

Chili Cheese Rolls

no mayo colelsaw fresh coleslaw make ahead appetizers salad grilling bbq easy

No Mayo Coleslaw

Instant pot potato salad no mayo potato salad make ahead appetizers

Instant Pot Potato Salad

corn and black bean salsa fresh easy salsa recipe make ahead salsa appetizers

Corn and Black Bean Salsa

How to Activate Dry Yeast Video

How to Activate Dry Yeast Video

Tuna Macaroni Salad Recipe

Tuna Macaroni Salad

You Might Also Like

Dots Pretzels Chicken recipes homemade chicken tenders

Dot’s Pretzel Crusted Chicken with Homemade Ranch Dressing

homemade calzone recipes easy and delicious calzones

Sausage and Spinach Calzones

one pan easy prep dinners pesto chicken step by step

One Pan Pesto Chicken with Veggies

Herb-Butter-Pork-Loin-Chops-creole-contessa-southern-recipes-keto

Herb Butter Pork Loin Chops by the Creole Contessa

Purple Carrot Vegan Plant-based meal delivery service purple carrot coupon code discount vegan pasta vegan dinner vegan recipes

Eat More Plants with Purple Carrot

tuscan chicken pasta easy pasta recipe delicious yummy veggies vegetables pasta kids weeknight dinner one pan

Tuscan Chicken Pasta

You Might Also Like

bread bowl spinach dip veggie dip easy dip recipes make ahead appetizers

Classic Old School Spinach Dip in a Bread Bowl

homemade tortilla chips easy appetizer party food everydaydishes

Homemade Tortilla Chips

Bacon-Wrapped Jalapeno Poppers Recipe

Bacon-Wrapped Jalapeno Poppers

Sesame Spring Roll Recipe

Veggie Sesame Spring Roll

Cheesy Garlic Sticks Recipe

Cheesy Garlic Sticks

Homemade Beef Jerky Recipe

Homemade Beef Jerky

You Might Also Like

Phyllo dough with honey recipe

Phyllo Dough with Honey

Pecan Pie Tart Recipe

Pecan Pie Tart

Crustless mini pumpkin pies recipe

Crustless Mini Pumpkin Pies

Chocolate dipped pretzel rods

Chocolate Dipped Pretzel Rods

Easy chocolate mousse recipe

Easy Chocolate Mousse

Caramel Irish Cream Mousse Recipe

Caramel Irish Cream Mousse

Try our delicious and easy chicken recipes.

Chicken Recipes

Asiago chicken, baked chicken, casseroles, one-pot chicken dinners and more...
Quick and Easy salads that taste amazing

Seductive Salads

Tex-Mex, Chicken Caesar Pasta Salad, Arugula, Quinoa, Kale, Apple, Broccoli, and more...
  • Facebook
  • Google+
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

What's for Dinner?

Spinach Artichoke Dip-Stuffed Chicken Recipe

Spinach Artichoke Dip-Stuffed Chicken

Leftover Turkey Pot Pie Stromboli Recipe

Chicken Pot Pie Stromboli

Popular Side Dishes

Cheesy low-carb turnips au gratin recipe video

Cheesy Turnips au Gratin Video

Tangy Coleslaw Recipe

Tangy Coleslaw Recipe

Everyday Dishes

  • home
  • about
  • press
  • shop
  • login
  • register
  • profile

Categories

  • eat
  • sip
  • einkorn
  • holiday
  • create
  • faves
  • shop

Contact

  • advertise
    •    – food media kit
  • contact us
  • join our community

Terms

  • terms of service
  • privacy policy

Join over 1 million fans & get our latest recipes sent to your inbox


Connect with Everyday Dishes

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Copyright © 2011 - 2019 CherylStyle, LLC & Everyday Dishes. All rights reserved.

Join Over 1 Million Fans!

Get our latest recipes
sent to your inbox.

Sign in or Register

Forgot Password?
Connect with:
Facebook Twitter
Don't already have an account?
Sign up now