Fish Tacos with Cabbage Slaw

Category: Recipes the Whole Family Will Love

Enjoy a vibrant meal with flaky white fish seasoned in chili, cumin, and lime, cooked to tender perfection. The crisp cabbage slaw—blending green and purple cabbage, carrot, and cilantro—adds refreshing crunch and tanginess thanks to a creamy lime and honey dressing. Wrapped in warm tortillas, the combination delivers a balance of savory, tangy, and slightly sweet notes. Customize with avocado, pico de gallo, or your favorite toppings for an easy meal that highlights fresh ingredients and lively textures. Perfect for any night you crave something both light and satisfying.

A woman with a smile on her face.
Created By Melanie Carter
Updated on Thu, 02 Oct 2025 16:47:36 GMT
A plate of food with two tacos and a lime wedge. Pin
A plate of food with two tacos and a lime wedge. | mellierecipes.com

Fish tacos with cabbage slaw are a game changer for weeknight dinners and lively gatherings alike. The crispy flavorful fish and fresh crunchy slaw tucked inside warm tortillas create a taco that is bright satisfying and surprisingly simple to make at home. Whenever I pull out this recipe my kitchen fills with cheerful anticipation especially since everyone can customize their perfect taco.

The first time I made these fish tacos I was surprised by how quickly everyone gathered around the table ready to build their own. No leftovers ever lasted more than a few hours in our house.

Ingredients

  • White fish fillets such as cod mahi-mahi or tilapia: Tender mild and perfect for soaking up seasoning When choosing fish look for fillets that are fresh and firm with a clean scent
  • Olive oil: Adds richness and helps spices adhere Choose a good-quality extra virgin oil for best flavor
  • Chili powder: Brightens with gentle heat Use a chili powder blend you love
  • Cumin: Warm earthy undertone Use freshly ground cumin seed for a boost
  • Garlic powder: Brings savory depth Choose garlic powder without anti-caking agents if possible
  • Onion powder: Balances the garlic and adds sweetness
  • Smoked paprika: Adds smoky complexity Spanish smoked paprika is extra vibrant
  • Salt and black pepper: Sharpens flavors and balances sweetness Use kosher salt or sea salt for more even seasoning
  • Lime juice: Lifts everything with a burst of freshness Use juicy limes that feel heavy for their size
  • Green and purple cabbage: Crunchy and colorful Look for crisp heads with no browning or wilting
  • Carrot: Sweet crunch and bright color Choose firm carrots with deep orange color
  • Cilantro: Adds a fresh herbal note Look for bright green bunches with no yellowing
  • Mayonnaise: Creamy backbone of the slaw Choose full-fat mayo for the best texture
  • Apple cider vinegar: Adds tang and lightness Raw apple cider vinegar gives more flavor
  • Honey or agave nectar: Sweetens the dressing naturally Use local honey or pure agave if possible
  • Dijon mustard: Adds gentle heat and ties dressing together
  • Corn or flour tortillas: Soft pliable wraps for your filling Fresh tortillas will have a mild fragrance and soft feel
  • Optional toppings: Avocado for creaminess pico de gallo for zest sour cream for coolness and hot sauce for a kick Pick ripe avocados that yield slightly when pressed

Step-by-Step Instructions

Marinate the Fish:
Place the fish pieces in a medium bowl Add olive oil chili powder cumin garlic powder onion powder smoked paprika salt and pepper Toss well to ensure every piece is fully coated Squeeze fresh lime juice over all Mix gently to avoid breaking the fish Cover the bowl and refrigerate for 15 to 30 minutes The short marinade helps season the fish while keeping it tender Lime juice should not be left too long as it can start to "cook" the fish
Prepare the Cabbage Slaw:
While the fish marinates combine shredded green and purple cabbage and shredded carrot in a large bowl The mix should look vibrant and feel crunchy Add chopped cilantro for a herbal lift In a separate smaller bowl whisk together mayonnaise fresh lime juice apple cider vinegar honey or agave and Dijon mustard Season with salt and pepper to taste Whisk until the dressing is smooth Pour the dressing over the cabbage mixture and toss thoroughly Cover and refrigerate for at least 15 minutes This helps flavors meld and the cabbage to soften just enough
Cook the Fish:
For stovetop cooking heat a large skillet over medium-high Add a drizzle of olive oil When hot add the marinated fish pieces in a single layer Avoid overcrowding the pan so the fish sears not steams Cook for 2 to 3 minutes per side turning only once until the fish is opaque and flakes easily with a fork Remove gently and set aside For oven cooking preheat to 400 degrees Fahrenheit Line a baking sheet with parchment paper and spread out the marinated fish in a single layer Bake for 10 to 12 minutes or until the fish cooks through and flakes easily Adjust time if your pieces are thick
Warm the Tortillas:
For the stovetop heat a dry skillet or griddle on medium Cook one tortilla at a time for about 15 to 20 seconds per side until pliable and toasty Keep warm in a towel stack For quick warming microwave a stack of tortillas wrapped in a damp paper towel for 30 to 60 seconds until steaming Or for a crowd wrap tortillas in foil and heat in a 350 degree Fahrenheit oven for 10 to 15 minutes
Assemble the Tacos:
Lay a warmed tortilla on a plate Arrange a few chunks of cooked fish down the center Spoon on a generous portion of cabbage slaw Finish with your favorite toppings such as avocado slices pico de gallo or a drizzle of hot sauce Fold in half and serve immediately Freshness is key so build tacos just before eating
A plate of food with fish and vegetables. Pin
A plate of food with fish and vegetables. | mellierecipes.com

My favorite part is the vibrant slaw The color and crunch always stand out and I once made a double batch just to snack on it outside of taco night No one ever complained about extra slaw in our house

Storage Tips

Store any leftover fish separately from the slaw in airtight containers in the refrigerator The fish will keep for up to two days Reheat gently in a skillet or oven to avoid drying out Keep the slaw cold and toss again before serving Tortillas are best served fresh but can be kept in a sealed bag at room temperature

Ingredient Substitutions

Swap the fish with shrimp for a coastal twist or use tofu for a vegetarian version Greek yogurt can substitute for mayo in the slaw If you dislike cilantro try chopped parsley or simply leave it out Flour tortillas work well if corn is unavailable and both work with this recipe

Serving Suggestions

Serve these tacos with a side of black beans or rice for a heartier meal Roasted sweet potatoes or grilled corn on the cob also make great companions For casual gatherings set up a taco bar so guests can build their ideal plate

A plate of food with two tacos and a salad. Pin
A plate of food with two tacos and a salad. | mellierecipes.com

A Bit of Taco History

Fish tacos trace their roots to Baja California where fresh catch wraps in hot tortillas have been a local favorite for decades The combination of crunchy slaw and zesty fish became a classic that migrated north This style captures the sunny laid-back vibe of coastal cooking right at your own kitchen table

Recipe FAQs

→ What type of fish works best for these tacos?

White fish like cod, mahi-mahi, or tilapia are ideal because they cook quickly, flake easily, and absorb flavor well.

→ Can I prepare the cabbage slaw in advance?

Yes, the slaw can be made up to a few hours before serving. Refrigerating it lets the flavors meld and softens the cabbage slightly.

→ Should tortillas be corn or flour?

Both work well! Corn tortillas offer a more traditional texture and flavor, while flour tortillas are softer and easier to fold.

→ How do I prevent the fish from overcooking?

Cook the fish until just opaque and it flakes with a fork. Thinner pieces will require less time, so keep an eye on them.

→ Are there substitutes for mayonnaise in the slaw?

Greek yogurt or a dairy-free alternative can be used in place of mayonnaise for a lighter or dairy-free option in the slaw dressing.

Fish Tacos with Cabbage Slaw

Flaky fish, crunchy slaw, and warm tortillas come together for a quick, satisfying meal with vibrant flavors.

Prep Time
25 minutes
Cooking Duration
15 minutes
Overall Cooking Time
40 minutes
Created By: Melanie Carter

Recipe Category: Family-Friendly Meals

Skill Level: Beginner-Friendly

Cuisine Style: Mexican

Result Amount: 6 Portions (Makes 12 tacos)

Diet Preferences: ~

What You’ll Need to Make This

→ For the Fish

01 680 g white fish fillets (cod, mahi-mahi, or tilapia), cut into 2.5 cm pieces
02 15 ml olive oil
03 1 tsp chili powder
04 1/2 tsp ground cumin
05 1/4 tsp garlic powder
06 1/4 tsp onion powder
07 1/4 tsp smoked paprika
08 Salt and freshly cracked black pepper, to taste
09 Juice of 1 lime

→ For the Cabbage Slaw

10 1/2 head green cabbage, finely shredded
11 1/4 head red cabbage, finely shredded
12 1 large carrot, shredded
13 15 g fresh cilantro, chopped
14 60 ml mayonnaise
15 30 ml lime juice
16 15 ml apple cider vinegar
17 15 ml honey or agave nectar
18 1/2 tsp Dijon mustard
19 Salt and freshly cracked black pepper, to taste

→ For the Tacos

20 12 corn or wheat tortillas, warmed
21 Optional: sliced avocado
22 Optional: pico de gallo
23 Optional: sour cream
24 Optional: hot sauce

How to Prepare

Step 01

In a medium bowl, whisk together olive oil, chili powder, cumin, garlic powder, onion powder, smoked paprika, salt, and pepper. Add fish pieces and toss gently to ensure even coating. Pour lime juice over the fish and toss again. Cover and refrigerate for 15 to 30 minutes.

Step 02

Combine green cabbage, red cabbage, carrot, and chopped cilantro in a large mixing bowl. In a separate bowl, whisk together mayonnaise, lime juice, apple cider vinegar, honey (or agave nectar), Dijon mustard, salt, and pepper. Pour dressing over cabbage mixture and toss thoroughly. Adjust seasoning as needed and refrigerate for at least 15 minutes.

Step 03

Heat a large nonstick skillet over medium-high heat and add a small amount of olive oil if needed. Arrange fish pieces in a single layer without overcrowding, cooking in batches if necessary. Sear for 2-3 minutes per side until the fish is opaque and flakes easily. Alternatively, bake at 200°C (400°F) on a parchment-lined tray for 10-12 minutes until cooked through.

Step 04

Warm tortillas using one of the following methods: Place each tortilla in a dry skillet over medium heat for 15-20 seconds per side until softened; or wrap in a damp towel and microwave for 30-60 seconds; or wrap in foil and bake at 175°C (350°F) for 10-15 minutes.

Step 05

Fill each warmed tortilla with several pieces of cooked fish. Spoon cabbage slaw generously on top. Add desired optional toppings such as avocado slices, pico de gallo, sour cream, or hot sauce. Fold tortillas and serve immediately while warm.

Extra Tips

  1. Allow the slaw to chill for at least 15 minutes to enhance flavor integration and maximize crunch.
  2. Do not marinate fish for longer than 30 minutes to prevent overcooking from lime juice acidity.

Tools Required

  • Mixing bowls
  • Large skillet or oven
  • Cutting board and chef’s knife
  • Whisk
  • Parchment paper (if baking)

Allergen Info

Review ingredients carefully for allergens. Reach out to your healthcare provider if you’ve got specific concerns.
  • Contains fish
  • Contains eggs (in mayonnaise)
  • Contains gluten if wheat tortillas are used

Nutritional Information (Per Serving)

Remember, this info is purely for reference and isn’t meant to replace dietary guidance.
  • Caloric Value: 325
  • Fat Content: 13 grams
  • Carbohydrate Content: 30 grams
  • Protein Content: 21 grams