Paleo Zesty Fish Wrap

Dive into the vibrant flavors of these Paleo Zesty Fish Wraps, a fresh and wholesome answer to your mealtime cravings. Featuring tender white fish fillets marinated in zesty lime juice, fragrant garlic, and smoky paprika, this dish comes alive with bold, citrusy undertones. The fish is perfectly pan-seared and tucked into crisp lettuce leaves, creating a low-carb, gluten-free wrap loaded with texture and color. Topped with shredded red cabbage, julienned carrots, creamy avocado, and optional hits of cilantro and jalapeño for a spicy kick, these wraps deliver a refreshing yet satisfying bite. Ready in just 25 minutes, they’re the ultimate balance of healthy and flavorful—a perfect choice for a Paleo diet or anyone seeking a fresh twist on taco night.

Nutriscore Rating: 80/100

Prep Time:15 mins

Cook Time:10 mins

Total Time:25 mins

Servings: 2

Ingredients

• 2 fillets white fish fillets (cod, tilapia, or snapper)
• 2 tablespoons olive oil
• 2 tablespoons lime juice
• 1 teaspoon lime zest
• 2 cloves garlic, minced
• 1 teaspoon ground cumin
• 1 teaspoon smoked paprika
• 0.5 teaspoon sea salt
• 0.25 teaspoon black pepper
• 8 leaves butterhead or romaine lettuce leaves
• 0.5 cup red cabbage, shredded
• 1 medium carrot, julienned
• 1 medium avocado, sliced
• 2 tablespoons cilantro, chopped (optional)
• 2 tablespoons jalapeño slices (optional)

Directions

Step 1

Rinse and pat dry the fish fillets, then place them in a shallow dish.

Step 2

In a small bowl, whisk together 1 tablespoon olive oil, lime juice, lime zest, minced garlic, ground cumin, smoked paprika, sea salt, and black pepper.

Step 3

Pour the marinade over the fish, ensuring that it is evenly coated. Let marinate for 10 minutes while you prepare the other ingredients.

Step 4

Heat a non-stick skillet over medium heat and add the remaining 1 tablespoon of olive oil.

Step 5

Cook the marinated fish fillets in the skillet for 4–5 minutes on each side, or until the fish is opaque and flakes easily with a fork. Remove from heat and break into bite-sized pieces with a fork.

Step 6

Prepare the lettuce wraps by laying the leaves flat on a clean surface. Divide the fish evenly among the leaves.

Step 7

Top the fish with shredded red cabbage, julienned carrots, avocado slices, and any optional toppings like cilantro or jalapeño slices.

Step 8

Carefully fold the lettuce leaves around the filling to form wraps or hold them taco-style.

Step 9

Serve immediately for a fresh and zesty Paleo-friendly meal.

Nutrition Facts

Serving size	(712.3g)

Amount per serving	% Daily Value*
Calories	775.3

Total Fat 53.5g	0%
Saturated Fat 8.1g	0%
Polyunsaturated Fat 2.7g
Cholesterol 100mg	0%
Sodium 1561.9mg	0%
Total Carbohydrate 36.8g	0%
Dietary Fiber 17.8g	0%
Total Sugars 8.0g
Protein 47.2g	0%

Vitamin D 400IU	0%
Calcium 199.3mg	0%
Iron 5.8mg	0%
Potassium 2163.3mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 58.9%

Protein: 23.1%

Carbs: 18.0%