5 from 1 vote
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
Calories: 579 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 579 Calories from Fat 414
% Daily Value*
Fat 46g71%
Saturated Fat 6g38%
Sodium 1277mg56%
Potassium 2661mg76%
Carbohydrates 42g14%
Fiber 28g117%
Sugar 9g10%
Protein 13g26%
Vitamin A 56940IU1139%
Vitamin C 45.1mg55%
Calcium 249mg25%
Iron 9.5mg53%
* Percent Daily Values are based on a 2000 calorie diet.