Vera Cruz-style fish lettuce wraps recipe

Vera Cruz-Style Fish Lettuce Wraps

prep time
cook time
total time
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

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