Zesty Mayo-Free Southern Slaw with Mustard

When it’s hot out and you’re serving up barbecue, there’s nothing quite like a tangy, crunchy coleslaw to balance things out. This mayo-free Southern slaw with mustard is my go-to when I want something light and bold with a little kick. It’s got that sweet-and-tangy Southern soul, but skips the heaviness of mayo. The bright, zippy mustard and vinegar dressing clings to the cabbage just right, making this slaw the perfect side for ribs, pulled pork, or fried catfish. If you're looking for a vinegar coleslaw recipe that's simple, fresh, and packed with flavor, this one hits the mark.

PIN IT

Mayo-Free Southern Slaw with Mustard

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Total Time 15 minutes mins

Course Side Dish

Cuisine American

Servings 6

Equipment

• Large Mixing Bowl Big enough to toss all the veggies without making a mess.
• Whisk To bring the homemade coleslaw dressing together smoothly.
• Mandoline or sharp knife For finely shredding the cabbage and onion.
• Grater or food processor For shredding carrots quickly.
• Alternatives Pre-shredded coleslaw mix can be a lifesaver if you're in a rush and still want an easy coleslaw on the table fast.

Ingredients

  

• 1 medium green cabbage shredded (about 6 cups)
• 1 cup shredded carrots
• 1/2 small red onion thinly sliced
• 1/2 cup apple cider vinegar
• 2 tablespoons yellow mustard or spicy brown mustard for a bolder flavor
• 1 tablespoon Dijon mustard optional, adds creaminess without mayo
• 2 tablespoons honey for a touch of Southern sweetness
• 1/4 cup olive oil
• 1/2 teaspoon celery seed
• 1/2 teaspoon salt
• 1/2 teaspoon black pepper
• 1/4 teaspoon cayenne pepper optional, for a Cajun twist

Instructions

 

Shred the veggies

1. Use a mandoline, food processor, or sharp knife to shred the cabbage and thinly slice the red onion. Grate or shred the carrots if not using pre-shredded. Toss everything together in a large bowl.

Make the dressing

1. In a separate bowl or jar, whisk together apple cider vinegar, yellow mustard, Dijon (if using), honey, olive oil, celery seed, salt, black pepper, and cayenne. Taste and adjust seasoning if needed.

Combine

1. Pour the dressing over the cabbage mixture and toss until everything is evenly coated.

Chill

1. Let the slaw sit for at least 15–30 minutes in the fridge before serving. This helps the flavors meld and softens the cabbage just slightly.

Serve

1. Give it one final toss before serving. Sprinkle with a little extra celery seed or fresh herbs if you like.

Pairings

This mustardy Southern coleslaw is magic next to smoked brisket, pulled pork sandwiches, or blackened catfish. It also works great as a topping for BBQ sliders or tacos—especially fish or chicken. For a full Southern summer spread, serve it with baked beans, cornbread, and a glass of sweet tea or cold beer. If you're doing something spicy, this slaw’s tang will cut through the heat perfectly—try it alongside a Cajun grilled chicken or spicy sausage.

FAQs

1. What type of cabbage is best for this slaw?

Green cabbage is classic for a Southern coleslaw recipe, but you can mix in some red cabbage for color and crunch. Napa cabbage will also work for a softer texture.

2. Is this a traditional coleslaw recipe?

It’s inspired by traditional coleslaw recipes, especially Southern slaw recipes that favor vinegar-based dressings. This one skips mayo for a lighter, zesty twist—perfect for those who want a clean, sharp flavor.

3. Can I make this creamy without using mayo?

Absolutely. Adding a bit of Dijon mustard gives a smooth mouthfeel that mimics a creamy coleslaw recipe—without the mayo. If you want even more richness, try a dollop of Greek yogurt.

4. Can I make this in advance?

Yes! This is a great make-ahead dish. In fact, it tastes even better after sitting for a few hours or overnight in the fridge, making it one of the best coleslaw recipes for parties or potlucks.

5. What makes this different from a classic coleslaw recipe?

The absence of mayo, the tangy mustard bite, and the use of apple cider vinegar give it a punchy, bright flavor that’s unique. It’s a nod to both the classic and the vinegar coleslaw recipe camp.

6. Can I make it sweeter?

Sure! Add an extra tablespoon of honey or even a pinch of sugar for a sweet coleslaw recipe variation that’s still got plenty of tang.