Paleo Fish Tacos

Dive into a burst of fresh, zesty flavors with these Paleo Fish Tacos! This healthy and gluten-free twist on a classic favorite features perfectly grilled white fish fillets marinated in a vibrant blend of lime juice, garlic, paprika, and cumin. Wrapped in crisp lettuce leaves instead of traditional tortillas, these tacos are light yet satisfying. A crunchy slaw of red cabbage, carrot, and cilantro adds vibrant color and texture, while a creamy avocado sauce with coconut milk and a hint of jalapeño ties everything together. Ready in just 30 minutes, these paleo-friendly fish tacos are perfect for a quick weeknight dinner or a flavorful lunch that’s as nutritious as it is delicious.

Nutriscore Rating: 81/100

Prep Time:20 mins

Cook Time:10 mins

Total Time:30 mins

Servings: 4

Ingredients

• 1 pound white fish fillets (such as cod or halibut)
• 2 tablespoons olive oil
• 2 tablespoons lime juice
• 1 teaspoon garlic powder
• 1 teaspoon paprika
• 0.5 teaspoon cumin
• 1 teaspoon sea salt
• 0.5 teaspoon black pepper
• 12 large lettuce leaves (for wrapping)
• 2 cups red cabbage, shredded
• 1 large carrot, julienned
• 0.25 cup fresh cilantro, chopped
• 1 large avocado
• 2 tablespoons coconut milk
• 1 tablespoon fresh lime juice
• 1 small jalapeño, seeded and minced

Directions

Step 1

Preheat your grill to medium-high heat.

Step 2

In a small bowl, mix together olive oil, lime juice, garlic powder, paprika, cumin, sea salt, and black pepper.

Step 3

Brush the fish fillets with the prepared marinade on both sides, ensuring they are well-coated.

Step 4

Place the fish fillets on the grill and cook for about 4-5 minutes on each side, or until the fish is opaque and flakes easily with a fork.

Step 5

While the fish is grilling, prepare the slaw by combining the shredded red cabbage, julienned carrot, and chopped cilantro in a mixing bowl. Toss together to mix.

Step 6

Next, prepare the avocado cream sauce. In a blender or food processor, combine the avocado, coconut milk, lime juice, and minced jalapeño. Blend until smooth and creamy.

Step 7

Once the fish is cooked, remove it from the grill and let it rest for a couple of minutes. Then, use a fork to gently flake the fish into bite-sized pieces.

Step 8

To assemble the tacos, lay a large lettuce leaf flat and place some of the flaked fish in the center.

Step 9

Top the fish with a generous amount of the slaw mixture.

Step 10

Drizzle with avocado cream sauce and garnish with additional cilantro if desired.

Step 11

Serve immediately and enjoy these fresh, flavorful paleo fish tacos!

Nutrition Facts

Serving size	(1559.7g)

Amount per serving	% Daily Value*
Calories	1251.9

Total Fat 67.2g	0%
Saturated Fat 10.1g	0%
Polyunsaturated Fat 6.3g
Cholesterol 226.8mg	0%
Sodium 2839.0mg	0%
Total Carbohydrate 63.7g	0%
Dietary Fiber 29.9g	0%
Total Sugars 20.9g
Protein 115.5g	0%

Vitamin D 907.2IU	0%
Calcium 500.7mg	0%
Iron 11.0mg	0%
Potassium 4584.5mg	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: 45.8%

Protein: 35.0%

Carbs: 19.3%