Slaw For Fish Tacos

There are many ways you can serve up a delicious fish taco, but adding Slaw For Fish Tacos in our opinion, is definitely one of the best ways to serve this. This is a great spring or summer recipe, but we tend to make this throughout the year!

Coleslaw before it has mayo mixed into it.
Coleslaw before it has mayo mixed into it.

What Is Coleslaw Made Of?

Coleslaw is made of cabbage as the main ingredient, with other vegetables added in according to your taste. It can be a mayo based salad, or it can be made with vinegar, and the addition of other seasonings.

Who Invented Coleslaw?

According to this Wikipedia article, the origin of coleslaw traces back to the 18th century, and can be found in the 1770 Dutch cookbook known as The Sensible Cook.

What Is The History Of Fish Tacos?

According to this NPR Article, the fish taco as we know it today emerged in the 1950s in the Baja City of Ensenada or San Felipe. As a white person, this kinda clicks with me because every food chain under the sun loves to refer to their fish tacos as ‘Baja Fish Tacos’.


Freshly squeezed lime over a bowl of coleslaw.

That said, it would appear that the origins of the fish taco are an ongoing debate, and it was mostly served in outdoor markets, and largely consumed by workers, surfers, and random folks visiting a market.

Shortly after that, like any good food, it was dialed in by a restaurateur known by the name of Ralph Rubio.

Cheech and Chong gif that says his name is Ralph

He opened his first restaurant in Mission Beach, California, and it was so popular that he ended up starting his own franchise. Now that we have a bit of a back story, let’s quit talking about this dork, and start talking about different iterations of fish tacos. 

How Many Carbs in Coleslaw?

The amount of carbs in coleslaw can vary if you use mayo, or vinegar as the base. In general a serving size of coleslaw will be 28 grams.
How Long Does Coleslaw Last?

Once you make coleslaw it can last in the fridge for about two to three days, as long as you keep it covered.

How Do I Make The Slaw For The Tacos?

In our iteration we’re going to combine two popular types of coleslaw into one dish. Coleslaw is usually made with either a mayo base, or a vinegar base. In this recipe we’re going to do a mayo based slaw that also uses vinegar.

When we make our slaw for fish tacos we’re going to start out by purchasing our premixed bag of coleslaw.

In this bag we have shredded cabbage, onion, and carrot. Place this in a small bowl with fresh squeezed lime juice, black pepper, chili powder, cilantro, green onions, salt, and vinegar.

This could be apple cider vinegar, or you could just use a white distilled vinegar as well. 

Once you have all of the ingredients in the bowl, mix it together with some mayo, and then give it a taste.

If it tastes good to you, then you’re done. If not, add whatever seasonings you think it needs, and go from there.

Slaw For Fish Tacos

What Toppings Can I Put On My Fish Tacos Other Than Slaw?

As many of you already know, a creamy cabbage slaw for fish tacos is crucial, but here are some other toppings that do well in this dish:

  • Lime crema
  • Sriracha aioli
  • Mango salsa
  • Radishes
  • Pico de Gallo
  • Sour Cream 

What Sides Go Good With Fish Tacos?

If you’re looking for additional sides here are a few choices:

  • Elote
  • Grilled corn
  • Potato salad
  • Rice
  • Pinto beans
  • Chips
  • Chips and salsa
  • A salad

What Goes With Coleslaw?

Other dishes that are great with coleslaw are:

  • Mustard base BBQ
  • Pulled pork
  • Hamburgers
  • Cheeseburgers
  • Southern style hot dogs
  • BBQ
  • Fried chicken
Freshly squeezed lime over a bowl of coleslaw.

Slaw For Fish Tacos

Author: Maddy & JD – Them Bites
A simple but great coleslaw to top your fish tacos with!
5 from 1 vote
Prep Time 5 minutes
Cook Time 0 minutes
0 minutes
Total Time 5 minutes
Course Side Dish
Cuisine American, Mexican
Servings 4 people
Calories 272 kcal


  • 1 bowl


  • 1 Head Cabbage
  • 1 Whole Carrot
  • 1 Half Onion
  • 1 Stalk Cilantro
  • 1/4 Ounce White Vinegar
  • 1/2 Cup Mayo
  • 1 tbsp Salt
  • 1 tbsp Pepper
  • 1 tbsp Chili Powder
  • 1 tbsp Onion Powder
  • 1 tbsp Garlic Powder
  • 5 Whole Garlic Cloves

Recipe Instructions

  • Mince the garlic and cilantro, and add it to your chopped veggies. Then add the vinegar, mayo, seasonings, and incorporate them all together.
  • Taste, and add seasoning per personal preferences.


Calories: 272kcalCarbohydrates: 19gProtein: 4gFat: 22gSaturated Fat: 3gPolyunsaturated Fat: 13gMonounsaturated Fat: 5gTrans Fat: 0.1gCholesterol: 12mgSodium: 1999mgPotassium: 500mgFiber: 7gSugar: 8gVitamin A: 901IUVitamin C: 84mgCalcium: 118mgIron: 2mg
Keyword coleslaw, slaw for fish tacos
Tried this recipe?Mention @thembitesrecipes or tag #thembites

Similar Posts

Disclosure: This post may contain affiliate links, meaning we receive a commission if you make a purchase using these links, at no extra cost to you.

Leave a Reply

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

Recipe Rating