Crispy Kosher Fish Tacos with Tangy Cabbage Slaw

By /
Jump to Recipe Print Recipe

I discovered the joy of fish tacos during a particularly inspired Tuesday night when I had leftover tilapia and half a cabbage sitting in my fridge. What started as a quick dinner solution became one of my family’s most requested meals. The combination of flaky white fish with a crunchy, acidic slaw wrapped in warm tortillas hits all the right notes.

The key to great fish tacos isn’t just the fish itself. It’s about building layers of flavor and texture. I use a simple seasoning blend on the fish that includes paprika and cumin, which gives it that slightly smoky depth without being overwhelming. The real star though is the cabbage slaw. I’ve tried versions with mayo-based dressings, but this tangy lime and vinegar combination keeps everything bright and cuts through the richness of the fish perfectly.

Building the Perfect Fish Taco Balance

What makes these tacos work so well is the contrast. You get the warm, seasoned fish against the cool, crisp slaw. The tortillas provide that soft base that holds everything together. I always warm my tortillas directly over a gas flame for about 15 seconds per side. It gives them those nice charred spots and makes them more pliable. If you don’t have gas, a dry skillet works fine too.

Why This Cabbage Slaw Makes the Difference

These tacos are perfect for weeknight dinners because they come together quickly, but they’re also great for casual entertaining. I’ll often set up a taco bar with the fish, slaw, and various toppings so people can build their own. They pair beautifully with some lime wedges, hot sauce, and maybe a simple rice and bean side dish.

Crispy Kosher Fish Tacos with Tangy Cabbage Slaw - Mexican-American recipe
I discovered the joy of fish tacos during a particularly inspired Tuesday night when I had leftover tilapia and half a cabbage sitting in my fridge. What started as a quick dinner solution became one of my family's most requested meals. The combination of flaky white fish with a crunchy, acidic slaw wrapped in warm tortillas hits all the right notes. The key to great fish tacos isn't just the fish itself. It's about building layers of flavor and texture. I use a simple seasoning blend on the fish that includes paprika and cumin, which gives it that slightly smoky depth without being overwhelming. The real star though is the cabbage slaw. I've tried versions with mayo-based dressings, but this tangy lime and vinegar combination keeps everything bright and cuts through the richness of the fish perfectly. What makes these tacos work so well is the contrast. You get the warm, seasoned fish against the cool, crisp slaw. The tortillas provide that soft base that holds everything together. I always warm my tortillas directly over a gas flame for about 15 seconds per side. It gives them those nice charred spots and makes them more pliable. If you don't have gas, a dry skillet works fine too. These tacos are perfect for weeknight dinners because they come together quickly, but they're also great for casual entertaining. I'll often set up a taco bar with the fish, slaw, and various toppings so people can build their own. They pair beautifully with some lime wedges, hot sauce, and maybe a simple rice and bean side dish.
Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings: 4 servings
Course: Main Course
Cuisine: Mexican-American
Calories: 385
Ingredients Method Notes

Ingredients
  

For the Fish
  • 1.5 lbs tilapia fillets or other white fish like cod or halibut
  • 2 tbsp olive oil
  • 1 tsp paprika
  • 1 tsp ground cumin
  • 1/2 tsp garlic powder
  • 1/2 tsp kosher salt
  • 1/4 tsp black pepper
For the Cabbage Slaw
  • 3 cups green cabbage thinly sliced
  • 1 cup purple cabbage thinly sliced
  • 2 carrots julienned or grated
  • 3 tbsp fresh lime juice about 2 limes
  • 2 tbsp white wine vinegar
  • 1 tbsp olive oil
  • 1 tsp sugar
  • 1/2 tsp kosher salt
  • 1/4 cup fresh cilantro chopped
For Assembly
  • 8 corn tortillas 6-inch size
  • 1 avocado sliced
  • 1 lime cut into wedges
  • hot sauce for serving

Method
 

Prepare the Slaw
  1. In a large bowl, combine the sliced green cabbage, purple cabbage, and julienned carrots.
  2. In a small bowl, whisk together lime juice, white wine vinegar, olive oil, sugar, and salt until the sugar dissolves.
  3. Pour the dressing over the cabbage mixture and toss well. Add the chopped cilantro and mix. Let sit for at least 10 minutes while you prepare the fish.
Cook the Fish
  1. Pat the fish fillets dry with paper towels and cut into serving-sized pieces if needed.
  2. In a small bowl, mix together paprika, cumin, garlic powder, salt, and pepper.
  3. Brush both sides of the fish with olive oil, then season generously with the spice mixture.
  4. Heat a large skillet over medium-high heat. Cook the fish for 3-4 minutes per side, until it flakes easily with a fork and has a nice golden crust.
  5. Transfer to a plate and break into large flakes with a fork.
Assemble the Tacos
  1. Warm the tortillas by holding them directly over a gas flame with tongs for about 15 seconds per side, or heat in a dry skillet for 30 seconds per side.
  2. Place a portion of flaked fish in each tortilla.
  3. Top with a generous amount of cabbage slaw and sliced avocado.
  4. Serve immediately with lime wedges and hot sauce on the side.

Notes

The slaw can be made up to 4 hours ahead and actually improves in flavor as it sits. Store any leftover slaw in the refrigerator for up to 3 days. For extra flavor, try adding a pinch of chili powder to the fish seasoning. If you prefer flour tortillas, they work great too, just warm them the same way.
Nutrition Facts
4 servings per recipe
Serving size 1 serving
Calories 385
% Daily Value*
Total Fat 18g 23%
Saturated Fat 3g 15%
Trans Fat 0g
Cholesterol 65mg 22%
Sodium 485mg 21%
Dietary Fiber 4g 14%
Total Sugars 8g
Protein 28g 56%
*Percent Daily Values are based on a 2,000 calorie diet.
Rate this recipe
★★★★★
No ratings yet

You Might Also Like

Scroll to Top