Fish Tacos with Cabbage Slaw Recipe
If you are looking for a fresh, vibrant, and incredibly delicious meal to brighten up your weeknight dinners, these Fish Tacos with Cabbage Slaw are an absolute winner. Combining tender, perfectly seasoned white fish with a crisp, tangy cabbage slaw wrapped in warm tortillas, this dish delivers a perfect balance of flavors and textures that will have you craving more. It’s a delightful way to enjoy seafood with a satisfying crunch and a zesty punch, making it a sure crowd-pleaser for family dinners or casual get-togethers.

Ingredients You’ll Need
This recipe is delightfully straightforward, with each ingredient playing a key role in creating the perfect Fish Tacos with Cabbage Slaw. From spices that wake up the fish to the fresh, colorful slaw that adds crunch and brightness, these simple ingredients come together beautifully.
- White fish fillets (1.5 lbs): Choose cod, mahi-mahi, or tilapia for tender, flaky fish that holds up well in tacos.
- Olive oil (1 tbsp): Helps to gently cook the fish without drying it out.
- Chili powder (1 tsp): Adds a subtle smoky spice to the fish seasoning.
- Cumin (1/2 tsp): Brings warmth and earthiness, complementing the chili powder perfectly.
- Garlic powder (1/4 tsp): Deepens the savory notes of the fish.
- Onion powder (1/4 tsp): Enhances the overall flavor profile with gentle sweetness.
- Smoked paprika (1/4 tsp): Adds a smoky depth and beautiful color.
- Salt and pepper: Essential for seasoning both fish and slaw precisely to taste.
- Lime juice (from 1 lime): Brightens the fish marinade and the cabbage slaw dressing alike.
- Green cabbage (1/2 head): Thinly shredded to provide crunchy freshness.
- Purple cabbage (1/4 head): Its vibrant color makes the slaw visually appealing and adds a slightly different texture.
- Carrot (1 large): Shredded to bring sweetness and color contrast to the slaw.
- Chopped cilantro (1/4 cup): Adds a burst of herbal brightness.
- Mayonnaise (1/4 cup): Creates a creamy base for the slaw dressing.
- Apple cider vinegar (1 tbsp): Adds tanginess to balance the creaminess.
- Honey or agave nectar (1 tbsp): A touch of natural sweetness rounds out the dressing.
- Dijon mustard (1/2 tsp): Provides a mild sharpness and helps emulsify the dressing.
- Corn or flour tortillas (12): The warm, soft tortilla wraps everything together in perfect harmony.
- Optional toppings: Avocado slices, pico de gallo, sour cream, or hot sauce to customize your tacos.
How to Make Fish Tacos with Cabbage Slaw
Step 1: Marinate the Fish
Start by combining olive oil, chili powder, cumin, garlic powder, onion powder, smoked paprika, salt, and pepper in a bowl. This spice blend is the heart of your Fish Tacos with Cabbage Slaw, infusing each tender piece with bold, smoky, and aromatic flavors. Toss the fish pieces in the mixture, making sure every inch is coated, then squeeze fresh lime juice over the top. Let this sit in the fridge for 15 to 30 minutes so those flavors really sink in.
Step 2: Cook the Fish
Heat a large skillet over medium-high heat and add a touch of olive oil. Cook the marinated fish pieces in a single layer for 2 to 3 minutes per side until they flake easily and have a beautiful crust. If you prefer, you can bake the fish at 400°F (200°C) on a parchment-lined baking sheet for 10 to 12 minutes for a hands-off approach, ensuring tender, juicy results every time.
Step 3: Prepare the Cabbage Slaw
While the fish cooks, mix thinly shredded green cabbage, purple cabbage, and shredded carrot in a large bowl — the vibrant colors of these vegetables make the slaw as appealing to the eyes as it is to the taste buds. Stir in chopped cilantro for an herbaceous hint. In a separate small bowl, whisk together mayonnaise, lime juice, apple cider vinegar, honey (or agave nectar), Dijon mustard, salt, and pepper. Pour this creamy, tangy dressing over the veggies and toss to coat evenly. Let it chill for at least 15 minutes to deepen the flavors.
Step 4: Warm the Tortillas
To make assembly a breeze, warm your tortillas by heating them in a dry skillet for about 15 to 20 seconds per side until soft and pliable. Alternatively, wrap them in a damp paper towel and microwave for 30-60 seconds or warm them wrapped in foil in a 350°F oven for 10 to 15 minutes.
Step 5: Assemble Your Fish Tacos with Cabbage Slaw
Place a few pieces of the cooked fish in the center of each warm tortilla, then crown them with a generous portion of the vibrant cabbage slaw. Add any desired toppings like avocado, pico de gallo, or a splash of hot sauce for an extra kick. Fold the tortilla in half and dive right into this flavor-packed, colorful feast.
How to Serve Fish Tacos with Cabbage Slaw

Garnishes
Fresh garnishes elevate your Fish Tacos with Cabbage Slaw to the next level. Creamy avocado slices add richness while fresh lime wedges provide a burst of acidity. Pico de gallo’s bright tomatoes and onions bring additional freshness, and a dollop of sour cream cools down any heat. Don’t forget a sprinkle of extra cilantro for that final herbaceous note.
Side Dishes
Complement these tacos with sides that enhance their bold yet fresh flavor profile. Mexican street corn (elote) is a creamy, smoky partner, while a simple black bean salad brings hearty texture. For lighter fare, a side of cilantro-lime rice or fresh fruit salsa perfectly balances the meal.
Creative Ways to Present
For a striking presentation, serve your Fish Tacos with Cabbage Slaw family-style on a large platter layered with extra lime wedges and colorful garnishes. Alternatively, use mini tortillas for bite-sized appetizer tacos at your next party. Adding edible flowers or microgreens on top can also give a gourmet touch that impresses your guests.
Make Ahead and Storage
Storing Leftovers
If you have leftovers, store the cooked fish and cabbage slaw separately in airtight containers in the refrigerator. This prevents the slaw from becoming soggy and keeps the fish texture just right. Both components will stay fresh for up to 2 days.
Freezing
While the fish can be frozen after cooking, it’s best to avoid freezing the cabbage slaw as the texture will deteriorate upon thawing. Wrap the fish tightly in plastic wrap and place it in a freezer-safe bag to keep for up to 3 months.
Reheating
To warm up leftover fish, use a low-temperature oven or a skillet to gently heat it without overcooking. Avoid the microwave when possible to preserve texture. Freshen the slaw with a squeeze of lime juice before serving again, and always reheat tortillas to keep them soft.
FAQs
Can I use other types of fish for these Fish Tacos with Cabbage Slaw?
Absolutely! Any firm white fish like halibut, snapper, or even salmon will work well. Just adjust cooking times accordingly based on thickness.
Is it possible to make the cabbage slaw dairy-free?
Yes, simply substitute mayonnaise with a dairy-free alternative or plain avocado to maintain creaminess without dairy.
How do I make the fish spicier?
Feel free to add a pinch of cayenne pepper or a dash of hot sauce to the fish marinade for an extra kick of heat.
Can these tacos be made gluten-free?
Definitely! Use corn tortillas labeled gluten-free and ensure all spices and condiments are free from gluten-containing ingredients.
What can I use if I don’t have fresh cilantro?
If fresh cilantro is not available, chopped fresh parsley makes a decent substitute, though the flavor will be slightly different but still delicious.
Final Thoughts
Fish Tacos with Cabbage Slaw are a joy to make and an absolute delight to eat, capturing fresh, vibrant flavors and textures in every bite. Whether you’re cooking for friends, family, or just treating yourself, this recipe delivers big on taste without fuss. I can’t wait for you to try this recipe and make it your own because these tacos truly bring sunshine to any table!
PrintFish Tacos with Cabbage Slaw Recipe
Delicious and flavorful Fish Tacos with Cabbage Slaw featuring tender white fish seasoned with a blend of spices, served in warm tortillas topped with a crisp, tangy cabbage slaw. Perfect for a quick, healthy, and satisfying meal.
- Prep Time: 20 minutes
- Cook Time: 15 minutes
- Total Time: 35 minutes
- Yield: 12 tacos 1x
- Category: Main Course
- Method: Pan-searing and baking
- Cuisine: Mexican
- Diet: Halal
Ingredients
Fish
- 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
Additional Items
- 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. Add lime juice and mix well.
- Marinate the Fish: Add the fish pieces to the marinade and toss to coat evenly. Cover and refrigerate for 15-30 minutes to allow the flavors to infuse.
- Cook the Fish: Heat a large skillet over medium-high heat and add a drizzle of olive oil. Place the fish in a single layer and cook for 2-3 minutes per side until the fish is cooked through and flakes easily. Alternatively, bake in a 400°F (200°C) oven on a parchment-lined baking sheet for 10-12 minutes. Remove from heat.
- Make the Cabbage Slaw: In a large bowl, combine shredded green and purple cabbage, shredded carrot, and chopped cilantro.
- Prepare the Dressing: In a small bowl, whisk together mayonnaise, lime juice, apple cider vinegar, honey or agave nectar, Dijon mustard, salt, and pepper until smooth.
- Toss the Slaw: Pour the dressing over the cabbage mixture and toss thoroughly to coat every ingredient. Taste and adjust salt and pepper as needed, then cover and refrigerate for at least 15 minutes to enhance flavors.
- Warm the Tortillas: Heat tortillas in a dry skillet over medium heat for 15-20 seconds per side until warm and pliable. Keep wrapped in a clean towel or warmed in the oven or microwave as preferred.
- Assemble the Tacos: Place a few pieces of cooked fish onto the center of each tortilla, top with a generous amount of cabbage slaw, and add optional toppings like avocado slices, pico de gallo, sour cream, or hot sauce.
- Serve Immediately: Fold the tortillas in half to create tacos and serve right away for the freshest taste.
Notes
- For best results, marinate the fish for at least 15 minutes but no longer than 30 minutes to avoid fish becoming mushy.
- Use fresh white fish like cod, mahi-mahi, or tilapia for tender and flaky texture.
- Warm tortillas properly to make them soft and pliable for easy folding.
- Customize your toppings to suit your preference—try adding avocado, salsa, or a squeeze of extra lime.
- The slaw can be made a few hours ahead and refrigerated, but best served fresh.
Nutrition
- Serving Size: 2 tacos
- Calories: 410 kcal
- Sugar: 6 g
- Sodium: 430 mg
- Fat: 18 g
- Saturated Fat: 3 g
- Unsaturated Fat: 13 g
- Trans Fat: 0 g
- Carbohydrates: 36 g
- Fiber: 5 g
- Protein: 28 g
- Cholesterol: 55 mg
Keywords: fish tacos, cabbage slaw, easy fish recipe, Mexican tacos, healthy fish tacos, seafood tacos

