Skip to Content
Menu

California Fish Lettuce Wraps

  • Save
  • Jump to Recipe
By Betty Crocker Kitchens
Updated Aug 2, 2017
  • Save
  • Pin
  • Print
  • Share
  • Jump to Recipe
Grilled fish, avocado aioli and fresh pico de gallo come together to create a Paleo-friendly dinner your whole family will love.

California Fish Lettuce Wraps

  • Prep Time 30 min
  • Total 40 min
  • Servings 4
  • Ingredients 15
  • Save
  • Pin
  • Print
  • Share
  • Keep Screen On

Ingredients

Pico de Gallo

  • 2 cups diced tomatoes
  • 1/4 cup diced red onion
  • 1/4 cup fresh cilantro, chopped
  • 2 tablespoons finely chopped jalapeño chile
  • 1/4 teaspoon salt

Avocado Aioli

  • 1 avocado, pitted and peeled
  • 2 tablespoons orange juice
  • 2 tablespoons lime juice
  • 2 cloves garlic
  • 1/4 teaspoon salt

Lettuce Wraps

  • 12 oz firm white fish (2 or 3 filets), such as mahi mahi, halibut or cod
  • 1 tablespoon olive oil
  • 1/2 teaspoon salt
  • 8 large romaine lettuce leaves, rib ends removed to create lettuce taco shells
  • 2 cups shredded cabbage

Instructions

  • Step 
    1
    Heat charcoal or gas grill.
  • Step 
    2
    In medium bowl, toss Pico de Gallo ingredients. Set aside.
  • Step 
    3
    In blender, place Avocado Aioli ingredients. Cover; blend until thoroughly combined. Set aside.
  • Step 
    4
    Rub fish with olive oil and 1/2 teaspoon salt. Place fish on grill over medium heat (if fish fillets have skin, place skin side down). Cover grill; cook 8 to 12 minutes, turning once, until fish flakes easily with fork. Transfer to plate to cool slightly, then flake fish with fork, removing skin as needed.
  • Step 
    5
    To assemble, divide fish, cabbage and pico de gallo evenly between lettuce leaf taco shells. Top with avocado aioli. Serve immediately.

Nutrition

220 Calories
10g Total Fat
18g Protein
13g Total Carbohydrate
6g Sugars

Nutrition Facts

Serving Size: 1 Serving
Calories
220
Calories from Fat
90
Total Fat
10g
15%
Saturated Fat
1 1/2g
7%
Trans Fat
0g
Cholesterol
60mg
21%
Sodium
680mg
29%
Potassium
1000mg
28%
Total Carbohydrate
13g
4%
Dietary Fiber
6g
23%
Sugars
6g
Protein
18g
% Daily Value*:
Vitamin A
120%
120%
Vitamin C
35%
35%
Calcium
6%
6%
Iron
10%
10%
Exchanges:
0 Starch; 0 Fruit; 1/2 Other Carbohydrate; 0 Skim Milk; 0 Low-Fat Milk; 0 Milk; 1 1/2 Vegetable; 2 Very Lean Meat; 0 Lean Meat; 0 High-Fat Meat; 2 Fat;
Carbohydrate Choice
1
*Percent Daily Values are based on a 2,000 calorie diet.

Tips from the Betty Crocker Kitchens

© 2025 ®/TM General Mills All Rights Reserved