Go Back
+ servings
5 from 2 votes
close up of fish taco
Low-Carb Fish Tacos
Prep Time
10 mins
Cook Time
20 mins
Total Time
30 mins

Make these easy Low-Carb Fish Tacos with spices, avocado and salsa. A fun meal the whole family will enjoy that can be ready in just 30 minutes. Keto and Paleo friendly.

Course: Main Course
Cuisine: Mexican
Keyword: healthy fish tacos, low carb tacos, Paleo fish recipes
Servings: 6 servings
Calories: 553 kcal
Author: Don't Mess With Mama
  • 1 head romaine lettuce cut end off and use leaves as taco shells
  • 2 cups purple cabbage, shredded
  • 1-2 tomatoes, diced
  • 1/2 to 1 cup cheese, shredded cheddar, pepper jack, cotija or queso fresco
  • 1 organic avocado cubed
  • Fresh salsa
  1. Preheat the oven to 375 degrees.

  2. Drizzle the olive oil over the fish fillets, and apply salt and pepper to taste.

  3. In a small bowl, combine the paprika, chili powder and cumin. Mix to combine.

  4. Sprinkle the herb mixture over the fish, and rub it in with your hands on both sides. Bake the fish fillets for 20 minutes.

  5. While the fish is baking, prepare the filling for your tacos. Shred the purple, cabbage, chop the tomatoes and avocado, and crumble or shred the cheese.

  6. To assemble your fish tacos, cut the fish fillets into bite sized pieces. On a leaf of lettuce, add shredded cabbage, pinch of chopped tomato, pinch of chopped avocado, spoonful of fish, and a dollop of sour cream. 

Recipe Notes

This recipe is very versatile. You can replace the lettuce cups with gluten-free corn tortillas... this is a great option for kids. 

You can also swap out the purple cabbage for grilled veggies or pickled onions. 

Or add a bit of heat to this recipe with some cayenne pepper or jalapenos.

Nutrition Facts
Low-Carb Fish Tacos
Amount Per Serving
Calories 553 Calories from Fat 189
% Daily Value*
Fat 21g32%
Saturated Fat 5g31%
Cholesterol 277mg92%
Sodium 2054mg89%
Potassium 1479mg42%
Carbohydrates 9g3%
Fiber 5g21%
Sugar 3g3%
Protein 79g158%
Vitamin A 10026IU201%
Vitamin C 24mg29%
Calcium 228mg23%
Iron 3mg17%
* Percent Daily Values are based on a 2000 calorie diet.