Fish Tacos With Cabbage Slaw That Taste Like a Beach Vacation

I made these on a random Tuesday and my husband asked if we could just eat this every week now.

That’s saying something, because he’s not usually the “let’s repeat a meal” type.

There’s a reason fish tacos taste better than they have any right to. Crispy fish, cool crunchy slaw, a squeeze of lime. It’s a whole vibe in a tortilla.

And the good news? You don’t need a beach trip or a fancy fish taco truck to make it happen. Just a hot pan, a few pantry staples, and about 30 minutes.

Let’s get into it.

What You’ll Need

For the fish:

  • 1 lb white fish fillets (cod, tilapia, or mahi mahi all work great)
  • 1 cup all-purpose flour
  • 1 tsp chili powder
  • 1 tsp cumin
  • 1/2 tsp garlic powder
  • 1/2 tsp smoked paprika
  • Salt and pepper to taste
  • 1 cup cold sparkling water or beer (for a light, crispy batter)
  • Neutral oil for frying (vegetable or avocado oil)

For the cabbage slaw:

  • 2 cups shredded green cabbage
  • 1/2 cup shredded purple cabbage
  • 1/4 cup shredded carrots
  • 3 tbsp mayo
  • 1 tbsp lime juice
  • 1 tsp honey
  • Salt to taste

For serving:

  • 8 small corn or flour tortillas
  • 1 avocado, sliced
  • Fresh cilantro
  • Lime wedges
  • Your favorite hot sauce or a quick chipotle crema

Tools You’ll Need

  • Large mixing bowl
  • Whisk
  • Skillet or frying pan (cast iron works great here)
  • Tongs
  • Paper towels for draining
  • Small bowl for the slaw

Pro Tips

1. Don’t skip the sparkling water. It’s the secret to that light, crispy coating. Still water works in a pinch, but it won’t be quite as crunchy.

2. Let your slaw sit for at least 10 minutes before serving. It softens slightly and actually soaks up more flavor.

3. Pat your fish dry before battering it. Wet fish means the batter slides right off, and nobody wants that.

See also  Fresh Apple Cake with Brown Sugar Glaze

4. Don’t overcrowd the pan. Fry in batches so the oil temperature stays hot and even. Overcrowding leads to soggy fish, and that defeats the whole point.

5. Warm your tortillas. This one feels small but it changes everything. A cold, stiff tortilla can ruin an otherwise great taco.

How to Make Fish Tacos With Cabbage Slaw

Step 1: Make the Slaw First

Toss the green cabbage, purple cabbage, and carrots together in a bowl.

In a separate small bowl, whisk together the mayo, lime juice, honey, and a pinch of salt.

Pour the dressing over the cabbage mix and toss until everything’s coated.

Set it in the fridge while you work on the fish. This gives the flavors time to come together.

Step 2: Prep the Fish

Cut your fish fillets into strips, roughly the size of a taco shell.

Pat them completely dry with paper towels.

In a mixing bowl, whisk together the flour, chili powder, cumin, garlic powder, smoked paprika, salt, and pepper.

Slowly whisk in the sparkling water until you get a smooth, pancake-batter consistency.

Step 3: Fry the Fish

Heat about 1/2 inch of oil in your skillet over medium-high heat.

You’ll know it’s ready when a drop of batter sizzles on contact.

Dip each fish strip into the batter, letting the excess drip off, then carefully lay it into the hot oil.

Fry for 2 to 3 minutes per side, until golden brown and crispy.

Transfer to a paper towel lined plate to drain.

Step 4: Warm the Tortillas

While the fish finishes cooking, warm your tortillas in a dry skillet for about 20 seconds per side, or wrap them in a damp towel and microwave for 30 seconds.

Step 5: Assemble

Layer a warm tortilla with a piece of crispy fish, a generous pile of slaw, a few avocado slices, and a sprinkle of cilantro.

See also  Joanna Gaines Meatloaf Recipe

Finish with a squeeze of lime and your hot sauce of choice.

Serve immediately, while the fish is still warm and crunchy.

Substitutions and Variations

Not everyone has the same pantry, so here’s how to switch things up:

IngredientSwap It For
White fishShrimp, salmon, or even grilled chicken
Sparkling waterLight beer for a deeper flavor
Corn tortillasFlour tortillas or lettuce wraps for a low-carb option
Mayo in slawGreek yogurt for a lighter, tangier version
FryingAir fryer at 400°F for 10-12 minutes, flipping halfway

Want it spicier? Add diced jalapeño to the slaw or a dash of cayenne to the batter.

Want it lighter? Skip the fry and grill the fish instead with a little olive oil and the same spice blend.

Make Ahead Tips

The slaw actually gets better the longer it sits, so you can make it up to a day ahead and keep it covered in the fridge.

You can also mix your dry batter ingredients (minus the sparkling water) ahead of time and store them in an airtight container. Just whisk in the liquid right before frying.

I wouldn’t batter and fry the fish ahead of time though. It really needs to be fresh and hot for that crispy texture to hold up.

Additional Details

Nutrition (per taco, approximate):

  • Calories: 210
  • Protein: 14g
  • Carbs: 18g
  • Fat: 9g

This will shift depending on your fish choice and how much oil gets absorbed while frying.

For gluten-free: Use a gluten-free flour blend and corn tortillas, and double check your hot sauce.

For dairy-free: These are already dairy-free as written, just watch your crema or sauce choices.

Pairing suggestions: A simple cilantro lime rice, black beans, or a cold Mexican street corn salad all work well on the side.

See also  Crockpot BBQ Chicken Is So Good, You'll Be Making It Every Week

Time efficiency tip: Prep the slaw and spice mix the night before. On taco night, you’re really only spending active time on the fry step, which takes about 10 minutes total.

Leftovers and Storage

Store the fish and slaw separately in airtight containers in the fridge for up to 2 days.

The fish will lose some crispiness, but you can revive it in a 375°F oven for about 8 minutes or in an air fryer for 5 minutes.

I don’t recommend microwaving it. It turns soft and a little rubbery, and that’s just sad for something that started out so crispy.

The slaw actually keeps well for up to 3 days and honestly tastes even better on day two.

FAQ

Can I use frozen fish? Yes, just make sure it’s fully thawed and patted very dry before battering. Excess moisture is the enemy of crispy fish.

What’s the best fish for tacos? Cod and tilapia are the most beginner friendly since they’re mild and flaky. Mahi mahi holds up a little better if you want something heartier.

Can I bake instead of fry? You can, though the texture won’t be quite as crispy. Bake at 425°F on a wire rack for about 12-15 minutes, flipping halfway.

How spicy is this recipe? Not spicy at all as written. The heat comes entirely from whatever hot sauce you add on top, so you’re in full control.

Can I make this dairy-free? Yes, this recipe is naturally dairy-free. Just check your specific hot sauce brand or crema if you’re adding one.

Wrapping Up

These fish tacos are proof that a good meal doesn’t need to be complicated to feel special.

Crispy fish, crunchy slaw, a little lime, and suddenly your Tuesday night dinner feels like something worth talking about.

Give this one a try and let me know how it turns out in the comments below. I’d love to hear what toppings you added or what you paired it with.

And if you have any questions along the way, just drop them below too. I’m always happy to help troubleshoot.

Charlotte is the author of Recipe Minty, a food blog dedicated to sharing simple, easy, and homemade recipes. His goal is to make everyday cooking enjoyable and beginner-friendly.

Leave a Comment