Fish Tacos with Cabbage Slaw: A Delicious & Easy Recipe

Fish tacos with cabbage slaw: Get ready to take your taste buds on a little getaway to a sunny Baja California beach! Forget what you thought about tacos, because this recipe is going to change your whole idea of tasty. Picture flaky, perfectly seasoned white fish tucked into warm tortillas, topped with a bright, crunchy, and tangy cabbage slaw. Can you feel your mouth watering already?

Fish tacos carry a story as vibrant and flavorful as the dish itself. They started in the coastal towns of Baja California, Mexico, as a simple and affordable meal for fishermen and locals. Over time, they’ve grown, picking up flavors and influences from different cultures. This recipe with fish tacos with cabbage slaw adds a fresh, delicious twist that really takes things up a notch.

So what makes fish tacos absolutely irresistible? It’s all about balance—the tender, flaky fish, the crisp punch of the slaw, the soft tortilla, and the zing of lime crema. Together, they create a flavor party in your mouth! Plus, these tacos are quick and easy, perfect for busy weeknights or casual weekend hangouts. This recipe for fish tacos with cabbage slaw is sure to win over anyone you serve it to. Ready to gather your ingredients? Let’s dive in!

Why You’ll Love This Flavor Combo

This recipe isn’t just any fish taco—it’s a full-on flavor celebration! The flaky, crispy fish paired with the bright and tangy fish tacos cabbage slaw is a match made in heaven. The different textures and tastes come together into something seriously crave-worthy. Believe me, once you try this combo, you’ll see why I’m hooked.

What truly makes these tacos special is how simple they are. No long hours in the kitchen or weird ingredients here. It’s designed for busy nights or casual get-togethers when you want something delicious without the fuss. Quick, easy, and always impressive—that’s my kind of meal!

Want to add your personal twist? Go for it! Try grilling the fish for a smoky touch instead of pan-frying, or go Baja-style with crispy, beer-battered fish like these Baja fish tacos. Craving a bit more heat? Sprinkle some cayenne into the spice rub or drizzle sriracha mayo on top. There’s no wrong way to make these tacos your own!

When it comes to sides, these tacos shine solo but pair beautifully with a few extras. Mexican rice and black beans make a classic combo, while mango salsa adds a sweet, refreshing twist. Or keep it light with a simple green salad drizzled with lime vinaigrette—so fresh!

And toppings? Don’t hold back. Aside from the star fish tacos cabbage slaw, add creamy avocado, a squeeze of lime, fresh chopped cilantro, or a dollop of sour cream. Your taco, your rules!

I’ve made these fish tacos over and over, and every time they’re a winner. Whether it’s family dinner, friends over, or just a treat for myself, these tacos always bring smiles all around. Cooking is about joy and connection—and these tacos deliver just that.

So, what’s stopping you? Grab your ingredients, heat up the stove, and get ready to savor the best fish tacos ever. You’re going to love them, I promise.

Don’t forget to leave a rating and review! Your feedback helps others find this recipe and encourages me to keep sharing the simple, tasty dishes we all love. Happy cooking, friends!

Serving Suggestions:

• Mexican Rice
• Black Beans
• Mango Salsa
• Green Salad with Lime Vinaigrette

Possible Variations:

• Grilled Fish instead of Pan-Fried
• Add Cayenne Pepper to the Fish Spice Mix
• Drizzle Sriracha Mayo on the Finished Tacos

I truly believe this fish tacos cabbage slaw recipe will become a family staple. Enjoy every bite!

Ingredients for Fish, Slaw, and Toppings

• 1.5 lbs white fish fillets (cod, mahi-mahi, or tilapia), cut into 1-inch pieces
• 1 tbsp olive oil
• 1 tsp chili powder
• 1/2 tsp cumin
• 1/4 tsp garlic powder
• 1/4 tsp onion powder
• 1/4 tsp smoked paprika
• Salt and pepper to taste
• 1 lime, juiced
• 1/2 head green cabbage, thinly shredded
• 1/4 head purple cabbage, thinly shredded
• 1 large carrot, shredded
• 1/4 cup chopped cilantro
• 1/4 cup mayonnaise
• 2 tbsp lime juice
• 1 tbsp apple cider vinegar
• 1 tbsp honey or agave nectar
• 1/2 tsp Dijon mustard
• 12 corn or flour tortillas, warmed

Cook and Assemble the Tacos

1. Cut white fish into 1-inch pieces.
2. Pat fish pieces dry.
3. Whisk olive oil, chili powder, cumin, garlic powder, onion powder, smoked paprika, salt, and pepper in a medium bowl to make the spice mix.

4. Toss fish pieces in the spice mix to coat evenly.

   

5. Squeeze lime juice over the coated fish, cover, and refrigerate 15–30 minutes to marinate.
6. While fish marinates, thinly shred green and purple cabbage and shred the carrot; place them in a large bowl and add chopped cilantro.
7. Whisk mayonnaise, lime juice, apple cider vinegar, honey or agave, Dijon mustard, salt, and pepper in a small bowl to make the dressing.

8. Pour the dressing over the cabbage mixture and toss until evenly coated; taste and adjust seasoning, then cover and chill at least 15 minutes.

9. For stovetop cooking: heat a large skillet over medium-high, add olive oil, place fish in a single layer (work in batches to avoid crowding), and cook 2–3 minutes per side until opaque and flaky; set aside.
10. Alternatively, preheat oven to 400°F (200°C), line a baking sheet with parchment, spread fish in a single layer, and bake 10–12 minutes until flaky; set aside.
11. Warm tortillas just before assembling — skillet: 15–20 seconds per side; microwave: stacked with a damp paper towel 30–60 seconds; or oven: wrapped in foil at 350°F (175°C) for 10–15 minutes — then keep wrapped in a towel.

12. Place a few pieces of cooked fish in the center of a warm tortilla.

    

13. Top the fish with a generous portion of the cabbage slaw.
14. Add any desired toppings (avocado slices, pico de gallo, sour cream, hot sauce).

15. Fold the tortilla in half and serve immediately.

    

Tips for Best Texture and Flavor

• Don’t marinate fish longer than 30 minutes to avoid lime juice “cooking” it and changing the texture.
• Pat the fish dry before searing so it browns nicely instead of steaming.
• Use a hot skillet and cook fish in batches to prevent crowding and get even cooking.
• Cut fish pieces about the same size so they cook evenly.
• Taste your slaw dressing before tossing and tweak lime, salt, or sweetness as needed—or try a tangy, balanced option like Sweet & Spicy Pickle Slaw with crisp cabbage.
• Keep warmed tortillas wrapped in a clean towel until ready to serve to keep them soft and warm.
• If you like extra crunch but less moisture, drain some dressing from the slaw or add the dressing just before serving, or top your tacos with quick fridge pickled vegetables for a crisp, tangy bite.
• Squeeze fresh lime juice over tacos right before eating to brighten the flavor.

Flavor and Protein Swaps

• Grill fish with a brush of oil instead of pan-frying or baking for a smoky flavor kick.
• Try beer-battered or tempura-style fish for crispy, pub-style tacos.
• Swap fish for sautéed shrimp, firm tofu, or roasted cauliflower for different protein options using the same slaw and toppings.
• Make the slaw vegan by swapping mayo for vegan mayo or yogurt alternatives.
• Add heat by mixing cayenne pepper into the fish spice rub, drizzling sriracha mayo on top, or adding spicy pickled carrots for crunchy heat.
• Try a sweet fruit salsa topping with mango or pineapple for a fruity contrast.
• Choose corn tortillas for a traditional touch or soft flour tortillas for easy folding and a tender bite.

Storing, Reheating, and Leftovers

• Store cooked fish in an airtight container in the fridge for up to 2 days. Reheat gently in a 325–350°F oven for 6–10 minutes or briefly in a skillet to keep it moist.
• Keep cabbage slaw in the fridge for up to 24 hours. The flavors mellow nicely but it maintains crunch. Got extra cabbage? Turn it into a quick Hearty Asian Chicken Cabbage Soup for an easy next-day meal.
• Store tortillas at room temperature until warming. Leftover warm tortillas can be reheated wrapped in foil in a 300°F oven for 5–10 minutes.
• Avoid assembling tacos ahead of time to prevent sogginess; instead, keep ingredients separate and build just before eating.
• If freezing, freeze raw fish wrapped tightly, then thaw and cook fresh for best texture. Cooked fish doesn’t freeze well but can be frozen if needed.

Answers to Common Questions

• What fish work best? — Mild, flaky white fish like cod, mahi-mahi, tilapia, or haddock hold up well and soak in those flavors beautifully.
• Can I use frozen fish? — Definitely. Just thaw fully in the fridge and pat dry before marinating and cooking. Adjust cooking time as needed.
• How do I avoid soggy tacos? — Keep fish, slaw, and tortillas separate until serving. Drain extra slaw dressing if it seems too wet. Warm tortillas right before assembling.
• Can I make the slaw ahead? — Yes! Make it up to 24 hours in advance and keep chilled. Toss before serving if the dressing settles. For a tangy make-ahead topper that stays crisp, try pickled celery.
• Is this gluten-free? — Use certified gluten-free tortillas and check packaged ingredients for gluten. The recipe itself is naturally gluten-free.
• How can I tell when fish is done? — It’s done when opaque, flakes easily with a fork, and reaches 145°F internal temperature if you use a thermometer.

Print