Fish Tacos with Cabbage Slaw: A Delicious & Easy Recipe
If you’ve been searching for a vibrant, fresh, and utterly scrumptious meal that feels like a celebration in every bite, you’ve found it with Fish Tacos with Cabbage Slaw: A Delicious & Easy Recipe. This dish masterfully combines tender, flavorful white fish with a crisp, tangy cabbage slaw, wrapped in warm tortillas. It’s a perfect harmony of textures and flavors that’s simple enough for a weeknight dinner yet impressive enough for guests. Let me take you through this recipe that quickly became one of my all-time favorites!

Ingredients You’ll Need
Gathering simple, fresh ingredients is the secret to nailing Fish Tacos with Cabbage Slaw: A Delicious & Easy Recipe. Each component brings a unique flavor or texture that together creates a beautifully balanced dish.
- 1.5 lbs white fish fillets (cod, mahi-mahi, or tilapia): The star of the show, flaky and mild fish that soaks up spices perfectly.
- 1 tbsp olive oil: Adds richness and helps the spices cling to the fish.
- 1 tsp chili powder: Brings a subtle warmth and smoky depth.
- 1/2 tsp cumin: Earthy and aromatic, enhancing the flavor profile.
- 1/4 tsp garlic powder: For that gentle garlicky kick without overpowering.
- 1/4 tsp onion powder: Adds a mild, sweet onion flavor.
- 1/4 tsp smoked paprika: Infuses a smoky, slightly sweet hint.
- Salt and pepper to taste: Essential for seasoning and bringing all tastes forward.
- 1 lime, juiced: Brightens and tenderizes the fish with its citrus zing.
- 1/2 head green cabbage, thinly shredded: Crunchy, fresh texture and slightly sweet undertone.
- 1/4 head purple cabbage, thinly shredded: Adds beautiful color and crispness.
- 1 large carrot, shredded: Sweetness and vibrant orange hue to the slaw.
- 1/4 cup chopped cilantro: An herbaceous freshness that ties flavors together.
- 1/4 cup mayonnaise: Creates a creamy, tangy dressing for the slaw.
- 2 tbsp lime juice: Lifts the dressing with bright acidity.
- 1 tbsp apple cider vinegar: Adds mild tang and balances sweetness.
- 1 tbsp honey or agave nectar: Just enough sweetness to round out the dressing.
- 1/2 tsp Dijon mustard: Provides a gentle sharpness to the slaw dressing.
- Salt and pepper to taste (for dressing): Enhances all flavors in the slaw.
- 12 corn or flour tortillas, warmed: The perfect soft, warm vessel for all these amazing ingredients.
- Optional toppings: Avocado slices, pico de gallo, sour cream, hot sauce—to customize your tacos your way.
How to Make Fish Tacos with Cabbage Slaw: A Delicious & Easy Recipe
Step 1: Marinate the Fish
Start by mixing olive oil, chili powder, cumin, garlic powder, onion powder, smoked paprika, salt, and pepper in a bowl. Toss your fish pieces in this spice blend ensuring every morsel is coated evenly. Then, drizzle fresh lime juice over the fish and let it chill in the refrigerator for 15–30 minutes. This step infuses the fish with layers of flavor and just the right hint of tang.
Step 2: Cook the Fish
Heat a skillet over medium-high heat and add a touch of olive oil. Place the fish pieces in a single layer—cook in batches if necessary—sautéing each side for about 2–3 minutes until the fish flakes easily. For an alternate method, you can bake the fish at 400°F for 10–12 minutes, which keeps it beautifully tender and moist. Either way, delicious fish is guaranteed!
Step 3: Prepare the Cabbage Slaw
Combine the shredded green and purple cabbage, shredded carrot, and chopped cilantro in a large bowl. Whisk together mayonnaise, lime juice, apple cider vinegar, honey or agave nectar, Dijon mustard, salt, and pepper in a small bowl to create a lively dressing. Pour the dressing over the cabbage mix and toss thoroughly for a slaw that’s fresh, creamy, and just a little sweet and tangy. Chill it for 15 minutes or up to an hour to let those flavors meld beautifully.
Step 4: Warm the Tortillas
A warm tortilla is essential for authentically soft, delightful tacos. Heat them one by one in a dry skillet for about 15–20 seconds per side, or wrap in a damp paper towel and microwave for under a minute. You can also wrap in foil and pop in a 350°F oven for 10–15 minutes. This ensures they stay pliable and ready to cradle your fish and slaw.
Step 5: Assemble the Tacos
Place a few pieces of your perfectly cooked fish in the center of each tortilla, top with a generous scoop of the vibrant cabbage slaw, and add your favorite optional toppings like creamy avocado or spicy hot sauce. Fold the tortillas in half—voila! Your tasty Fish Tacos with Cabbage Slaw: A Delicious & Easy Recipe is ready to devour.
How to Serve Fish Tacos with Cabbage Slaw: A Delicious & Easy Recipe

Garnishes
Fresh garnishes bring extra flavor and flair to these tacos. I love adding creamy avocado slices for richness, a sprinkle of fresh cilantro to brighten every bite, and a squeeze of lime to finish with that citrusy pop. Don’t hesitate to throw on some pico de gallo or a dollop of sour cream to tailor each taco just how you like.
Side Dishes
Keep the meal light and vibrant by serving these fish tacos alongside black beans, Mexican rice, or a crisp, fresh salad. You could also whip up some chips and guacamole for an easy snack or appetizer that complements the tacos wonderfully.
Creative Ways to Present
For a fun entertaining twist, set up a taco bar with all the components – fish, slaw, tortillas, and toppings – displayed buffet-style so everyone can customize their own. You could also serve these tacos open-faced or in mini-sized tortillas for a fantastic party appetizer. Presentation can be as simple or as bold as you want!
Make Ahead and Storage
Storing Leftovers
If you find yourself with leftovers, store the cooked fish and cabbage slaw separately in airtight containers in the refrigerator. This helps keep the texture of the fish flaky and the slaw crisp for up to 2 days without any sogginess.
Freezing
While the fish can be frozen after cooking, I recommend freezing uncooked seasoned fish in a single layer and thawing it when ready to cook for best texture. The slaw is best enjoyed fresh and doesn’t freeze well due to its creamy and crunchy nature.
Reheating
Reheat fish gently in a low oven or skillet to prevent drying out. Avoid microwaving if possible, but if necessary, do short bursts of low heat. Warm tortillas quickly on a skillet or in the oven. Add the slaw fresh after reheating so it stays crisp and flavorful.
FAQs
Can I use other types of fish for this recipe?
Absolutely! While cod, mahi-mahi, and tilapia are great choices because of their mild flavor and flakiness, feel free to experiment with similar white fish or even salmon if you want a richer taste.
How spicy are these fish tacos?
The dish has a gentle warmth from chili powder but isn’t overly spicy. You can easily adjust the level by modifying the amount of chili powder or adding hot sauce as a topping to suit your heat preference.
Is it possible to make this recipe gluten-free?
Yes! Just be sure to use gluten-free corn tortillas and check that any additional toppings you add don’t contain gluten. The rest of the ingredients are naturally gluten-free.
How long does the cabbage slaw keep its crunch?
When stored in an airtight container in the refrigerator, the slaw should remain crisp for about 1 to 2 days. The dressing softens the cabbage over time, so it’s best enjoyed within that window.
Can I prepare parts of this dish in advance?
Definitely! You can marinate the fish a few hours ahead and even prepare the slaw up to a day before. Just keep the fish and slaw refrigerated separately and warm the fish and tortillas right before serving.
Final Thoughts
Fish Tacos with Cabbage Slaw: A Delicious & Easy Recipe is truly a crowd-pleaser that brings freshness, zest, and comfort all in one package. Whether you’re cooking for family, friends, or just treating yourself, these tacos offer incredible flavor without complicated steps. I can’t wait for you to try them and fall in love with this perfect combination of crispy slaw and perfectly seasoned fish. Happy cooking!
PrintFish Tacos with Cabbage Slaw: A Delicious & Easy Recipe
This easy and delicious Fish Tacos with Cabbage Slaw recipe features tender, seasoned white fish fillets paired with a crisp and tangy cabbage slaw. Perfect for a light lunch or dinner, these tacos are bursting with fresh flavors and can be customized with your favorite toppings.
- Prep Time: 20 minutes
- Cook Time: 15 minutes
- Total Time: 35 minutes
- Yield: 12 tacos 1x
- Category: Main Course
- Method: Marinating, Pan-frying, Baking
- Cuisine: Mexican
- Diet: Low Fat
Ingredients
Fish and Seasoning
- 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
Cabbage Slaw
- 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
- Salt and pepper to taste
Tortillas and Optional Toppings
- 12 corn or flour tortillas, warmed
- Optional toppings: avocado slices, pico de gallo, sour cream, hot sauce
Instructions
- Prepare the Marinade: In a medium bowl, combine olive oil, chili powder, cumin, garlic powder, onion powder, smoked paprika, salt, and pepper.
- Marinate the Fish: Add fish pieces to the marinade and toss to coat evenly. Squeeze lime juice over the fish, cover, and refrigerate for 15-30 minutes.
- Cook the Fish: Heat a large skillet over medium-high heat with a little olive oil. Cook the fish in a single layer for 2-3 minutes per side until cooked through and flaky. Alternatively, bake the fish on a parchment-lined baking sheet at 400°F (200°C) for 10-12 minutes until flaky.
- Prepare the Cabbage Slaw: In a large bowl, combine shredded green and purple cabbage, carrot, and chopped cilantro.
- Make the Dressing: Whisk together mayonnaise, lime juice, apple cider vinegar, honey (or agave), Dijon mustard, salt, and pepper in a small bowl.
- Toss the Slaw: Pour the dressing over the cabbage mixture and toss well to coat. Adjust seasoning if needed, cover, and refrigerate for at least 15 minutes.
- Warm the Tortillas: Heat tortillas in a dry skillet for 15-20 seconds per side, wrap in a kitchen towel to keep warm, or warm using microwave or oven methods.
- Assemble the Tacos: Place fish pieces in the center of each tortilla, top with cabbage slaw, add optional toppings as desired, and fold the tortilla in half.
- Serve: Serve the tacos immediately and enjoy the fresh, vibrant flavors.
Notes
- Use fresh white fish like cod, mahi-mahi, or tilapia for best results.
- Marinate fish from 15 to 30 minutes to infuse flavors without breaking down the texture.
- Adjust spice levels by modifying chili powder amount or adding hot sauce toppings.
- For gluten-free options, use corn tortillas instead of flour.
- Toppings like avocado, pico de gallo, or sour cream add extra flavor and texture.
- If baking fish, ensure not to overcook to maintain moisture.
- Cabbage slaw can be made a few hours ahead and refrigerated.
Nutrition
- Serving Size: 2 tacos
- Calories: 320 kcal
- Sugar: 5 g
- Sodium: 420 mg
- Fat: 12 g
- Saturated Fat: 2 g
- Unsaturated Fat: 8 g
- Trans Fat: 0 g
- Carbohydrates: 30 g
- Fiber: 4 g
- Protein: 24 g
- Cholesterol: 50 mg
Keywords: fish tacos, cabbage slaw, easy fish recipe, Mexican tacos, healthy tacos, white fish tacos