Ready in 5 minutes, this Fish Taco Slaw has a crispy crunch and tastes oh so fresh since it’s made with no mayo. You only need a simple mix of freshly shredded cabbage, cilantro, and lime juice for this quick slaw that’s the perfect topping for tacos, burritos, and bowls!

A glass bowl is filled with cabbage and other ingredients for this taco slaw.

When I was testing out these Air Fryer Fish Tacos I knew exactly what they needed… a cilantro-lime coleslaw.

Something to add the perfect crunch while complementing the fish, but not being too rich or heavy like a traditional coleslaw is.

That’s when it hit me… why not make it super duper simple?! Some thinly sliced cabbage, a bit of carrot, red onion, and cilantro offer the right taste and texture. Then, instead of mixing it with mayo, I drizzled in some zesty lime juice for a light and fresh flavor.

And ya’ll… this is now THE slaw we use for just about EVERY fish taco recipe in our house, and I have a feeling it just might be yours, too 🙂

Ingredient Notes

For the exact measurements and detailed instructions, please see the recipe card below.

Cabbage mix, red onion, jalapeño pepper, lime, salt, and cilantro are the ingredients for this fish taco slaw recipe.
  • Coleslaw mix. A bag of prepared coleslaw mix, with a blend of cabbage and carrots, is the fastest option. However, you can also use freshly shredded cabbage and carrot in place of the coleslaw mix for the crispiest texture. (You’ll need about 2 cups cabbage and 1/2 cup shredded carrots.)
  • Onion. Red onion adds a lovely pop of color and the perfect bite. You can also use sweet or white.
  • Cilantro. I like to use both the leaves and the stem for the most flavor, just make sure you finely chop it so you don’t get any unpleasant crunchy bits. You can also leave it out completely if you don’t like cilantro.
  • Lime. Use a fresh lime for the most flavor (you’ll need about 1 medium or 2 small.) You can substitute for lemon but it’s not recommended since it’s more acidic and not as naturally sweet as lime juice.

Next-Level Tip: You can even make it spicy by tossing in a bit of jalapeño or serrano peppers.

How to Make Fish Taco Slaw

Please see the recipe card below for the full instructions, ingredient amounts, and a printable recipe.

Cabbage, lime, cilantro, and red onion are added to a large bowl for a taco slaw recipe without mayo.

Step 1: Prep the Ingredients.
Juice the lime by rolling it on the counter under light pressure, then cut it in half and squeeze out the juice. If you’re not using pre-shredded coleslaw mix, thinly slice the cabbage for the best texture. (Learn How to Shred Cabbage.)

email this recipe!
Simply enter your email and get it sent to your inbox! You’ll also get the newest recipes from us every week.
All the ingredients are combined for this Fish Taco Slaw recipe.

Step 2: Mix it Together.
Add all the ingredients to a large bowl and toss until well combined. Cover and refrigerate until ready to serve.

If stored in the refrigerator it will last for up to 3 days, but do know that this slaw is the most crisp and crunchy when served within 30 minutes after making since the cabbage may begin to wilt.

Variations to Try

For extra flavor, mix in some diced jalapeño, bell pepper, or green onions, or season with cumin, chili powder, cayenne, or garlic powder.

And if you want the ultimate fish taco pairing, serve it with this Lime Crema Sauce!

FAQs

Can I use red cabbage when making fish taco slaw?

Yes! You can use either green cabbage, red cabbage, or a mixture of both.

What is the difference between coleslaw and slaw?

Coleslaw is typically made with primarily shredded cabbage, whereas slaw can be made with any type of crunchy veggie. However, oftentimes the two words are used interchangeably.

Do I have to use mayonnaise to make a fish taco slaw?

No, a simple slaw made with only fresh lime juice is the perfect complement to a fish taco.

What fish is good for fish tacos?

Typically, lean and white fish that is flaky is the best option for fish tacos. Opt for tilapia or cod fillets

Serve Cabbage Slaw with these Tacos Next

Tap stars to rate!

4.96 from 23 votes

Fish Taco Slaw Recipe

Ready in 5 minutes, this Fish Taco Slaw has a crispy crunch and tastes oh so fresh since it's made with no mayo. You only need a simple mix of freshly shredded cabbage, cilantro, and lime juice for this quick slaw that's the perfect topping for tacos, burritos, and bowls!
A glass bowl is filled with cabbage and other ingredients for this taco slaw.
Yield 8 servings
Prep 5 minutes
Total 5 minutes
An image of an envelope sealed shut with the Evolving Table logo.

email this recipe!

Enter your email and we’ll send it directly to you.

Ingredients 

  • 1 (14-ounce) bag coleslaw mix*
  • ¼ cup red onion thinly sliced
  • ¼ cup cilantro finely chopped
  • 1 jalapeño finely chopped, optional
  • 1 lime juice
  • ½ teaspoon salt to taste

Instructions 

  • Add all ingredients to a large bowl. Toss until well combined.
  • Refrigerate until ready to use or serve immediately with these Air Fryer Fish Tacos. Enjoy!
Last step! If you make this, please leave a review letting us know how it was!

Tap stars to rate!

4.96 from 23 votes

Video

Notes

  • Crispiest Texture: This slaw is best when served within 30 minutes of making for the best texture.
  • Cabbage and Carrots: You can also use a mix of freshly shredded cabbage and carrot in place of the coleslaw mix. (You’ll need about 2 cups cabbage and 1/2 cup shredded carrots.
  • To Store: Keep in an airtight container in the refrigerator for up to 3 days. Coleslaw should not be frozen as it will lose its crispness upon thawing.

Nutrition

Calories: 18kcal, Carbohydrates: 4g, Protein: 1g, Fat: 1g, Saturated Fat: 1g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 1g, Sodium: 129mg, Potassium: 107mg, Fiber: 2g, Sugar: 2g, Vitamin A: 106IU, Vitamin C: 23mg, Calcium: 24mg, Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Made this recipe?Leave a comment below!
London Brazil taking a bite from a bowl of food.

Hi, I'm London!

Come join me as we turn everyday dinners into Weeknight Winners with simple and downright delicious recipes, made mostly from scratch, that will make everyone at the table smile!

You May Also Like

Wondering what's for dinner?
These 7 Simple Skillet Dinners make cooking on busy weeknights a delicious breeze! 😋
4.96 from 23 votes (23 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating