A fish fry without coleslaw feels like it’s missing something, even if you can’t quite name what.
That cool, tangy crunch is exactly what balances out crispy fried fish, and this classic coleslaw recipe is the one I make every single time. Simple, creamy, and ready in about 15 minutes with almost no actual cooking involved.
I used to buy the bagged coleslaw mix with the packet dressing until I realized homemade takes barely more effort and tastes ten times better.
Let’s toss some together.
What You’ll Need

- 1 bag coleslaw mix (about 14 oz), or ½ head green cabbage and 1 carrot, shredded
- ½ cup mayonnaise
- 2 tbsp apple cider vinegar
- 1 tbsp granulated sugar
- 1 tsp Dijon mustard
- ½ tsp salt
- ¼ tsp black pepper
A short list of pantry staples for a side dish that pulls the whole fish fry together.
Tools You’ll Need

- Large mixing bowl
- Small bowl, for dressing
- Whisk
- Rubber spatula
- Grater or food processor, if shredding cabbage yourself
Pro Tips
I’ve made this coleslaw enough times to know exactly what separates a good batch from a soggy one.
1. Salt the cabbage lightly and let it sit for 10 minutes before dressing. This draws out excess moisture so your coleslaw doesn’t turn watery once dressed.
2. Whisk the dressing separately before adding it. This makes sure the sugar and salt fully dissolve instead of settling at the bottom of the bowl.
3. Let the coleslaw chill for at least 30 minutes. This gives the flavors time to meld together and the cabbage time to soften slightly.
4. Toss again right before serving. Some liquid naturally settles at the bottom as it sits, so a quick toss redistributes the dressing evenly.
5. Don’t dress it too far ahead. A few hours ahead is fine, but dressing it a full day in advance can make the cabbage go limp instead of staying crisp.
How to Make Classic Coleslaw
Step 1: Prep the Cabbage
If using a bag of coleslaw mix, add it directly to a large bowl. If shredding your own cabbage and carrot, combine them in a bowl.
Lightly salt and let sit for 10 minutes, then drain any excess liquid.
Step 2: Make the Dressing
In a small bowl, whisk together the mayonnaise, apple cider vinegar, sugar, Dijon mustard, salt, and pepper until smooth.
Step 3: Combine
Pour the dressing over the cabbage mixture and toss until fully coated.
Step 4: Chill
Cover and refrigerate for at least 30 minutes before serving.
Step 5: Serve
Give it a final toss and serve alongside your fried fish.
Substitutions and Variations
- Vinegar based version: Skip the mayonnaise and use extra vinegar with a touch of oil for a lighter, tangier slaw.
- Spicy kick: Add a pinch of cayenne or a few dashes of hot sauce to the dressing.
- Sweet and crunchy: Add a handful of raisins or chopped apple for extra texture and sweetness.
- Lower fat: Use Greek yogurt in place of half the mayonnaise for a lighter version.
- Extra herby: Add chopped fresh dill or parsley for a brighter flavor.
Make Ahead Tips
This coleslaw actually benefits from a little make ahead time, since the flavors deepen as it sits.
Make it up to 4 hours before serving and keep it chilled until ready to eat. Avoid making it a full day ahead, since the cabbage can lose its crunch over time.
Nutritional Breakdown (Per Serving, Serves 8)
| Nutrient | Amount |
|---|---|
| Calories | 110 |
| Fat | 9g |
| Carbs | 6g |
| Sugar | 4g |
| Protein | 1g |
Numbers will shift depending on the mayonnaise brand and any add ins used.
Diet Friendly Swaps
- Lower fat: Substitute half the mayonnaise with plain Greek yogurt.
- Sugar free: Use a sugar substitute that measures the same as granulated sugar.
- Vegan: Use a vegan mayonnaise alternative in place of regular mayo.
Meal Pairing Suggestions
This coleslaw is a natural match for fried fish, but it also pairs well with pulled pork sandwiches or grilled chicken.
Serve alongside cornbread or hush puppies for a complete Southern style fish fry spread.
Cooking Time Efficiency Tips
Buy pre shredded coleslaw mix to skip the chopping step entirely and cut your prep time down to just a few minutes.
Make the dressing while the cabbage sits with salt, so both are ready to combine at the same time.
Leftovers and Storage
Store leftover coleslaw in an airtight container in the fridge for up to 3 days.
The texture softens the longer it sits, so it’s best enjoyed within the first day or two for the crispest results.
FAQ
Why did my coleslaw turn out watery? This usually happens when the cabbage isn’t salted and drained beforehand, or when it’s left dressed for too long before serving.
Can I make this coleslaw ahead for a party? Yes, up to 4 hours ahead works well. Making it further in advance can cause the cabbage to lose its crunch.
Can I use a different vinegar? Yes, white vinegar or rice vinegar both work as substitutes for apple cider vinegar.
Is bagged coleslaw mix the same as shredding my own cabbage? It’s very similar and saves a lot of time, though homemade shredded cabbage can give slightly larger, crunchier pieces.
Can I make this coleslaw without mayonnaise? Yes, a vinegar based dressing with a bit of oil works well for a lighter, tangier version.
Wrapping Up
Coleslaw might be the side dish, but it’s doing a lot of heavy lifting at any fish fry, cutting through the richness of the fried fish with something cool and tangy.
Once you make it fresh at home, the bagged version with the little seasoning packet just doesn’t compare.
Try this recipe, then come back and tell me how it turned out. Did you add apple? Make it spicy? Drop a comment below, I’d love to hear about it. 🥬