If you ask me, coleslaw doesn’t need mayo to be delicious.
This crisp, tangy side dish is all about fresh vegetables and a light dressing that lets the cabbage shine. Shredded green cabbage and grated carrots get tossed with a simple vinaigrette made from apple cider vinegar, olive oil, and honey.
A little Dijon mustard adds bite, while celery seed brings that classic coleslaw flavor. Red onion and fresh parsley round things out with a touch of sharpness and brightness.
It’s a refreshing side that works for cookouts, potlucks, or weeknight dinners when you want something that won’t weigh you down.

Why You’ll Love This Coleslaw
- Light and refreshing – This mayo-free version uses a tangy vinegar-based dressing that won’t weigh you down, making it perfect for summer barbecues and picnics.
- Ready in 15 minutes – Just shred, mix, and toss—this coleslaw comes together faster than a trip to the store for a pre-made version.
- Healthier alternative – Without the heavy mayo, you get all the crunch and flavor with fewer calories and a fresher taste.
- Simple pantry ingredients – You probably already have most of these staples in your kitchen, so no special shopping trip required.
- Perfect make-ahead side – This coleslaw actually gets better as it sits, so you can prep it hours or even a day ahead and let the flavors meld together.
What Kind of Cabbage Should I Use?
Green cabbage is the classic choice for coleslaw and it’s what I recommend for this recipe. You’ll want to look for a head that feels heavy for its size with tightly packed leaves – this means it’s fresh and crisp. If you can only find pre-shredded cabbage in a bag, that’ll work in a pinch and save you some prep time, though freshly shredded cabbage does have a better crunch. You can also mix in some red cabbage if you want to add a pop of color to your slaw, just keep in mind that the apple cider vinegar might turn it a slightly pinkish hue.

Options for Substitutions
This coleslaw is pretty forgiving when it comes to swaps, so feel free to work with what you have:
- Green cabbage: You can use red cabbage for a pop of color, or mix half green and half red for something different. Napa cabbage works too, though it’s a bit more delicate and wilts faster.
- Apple cider vinegar: White wine vinegar or rice vinegar make good substitutes. If using rice vinegar, you might want to cut back on the honey since it’s naturally milder and slightly sweeter.
- Honey: Maple syrup or agave nectar work just as well for sweetness. You can also use regular white sugar – start with 1 tablespoon and adjust to taste.
- Dijon mustard: Regular yellow mustard or whole grain mustard both work fine here. The flavor will be slightly different but still tasty.
- Celery seed: If you don’t have celery seed, you can skip it or use a pinch of caraway seeds instead for a different but equally good flavor.
- Olive oil: Any neutral oil like vegetable, canola, or avocado oil will do the job just fine.
Watch Out for These Mistakes While Cooking
The biggest mistake people make with coleslaw is serving it immediately after tossing, but this salad actually needs at least 30 minutes in the fridge to let the cabbage soften and the flavors blend together.
Another common error is cutting the cabbage too thick, which makes it hard to eat and prevents the dressing from coating evenly – aim for thin, ribbon-like shreds about 1/8 inch wide.
Don’t skip salting your cabbage and letting it sit for 10 minutes before adding the dressing, as this draws out excess moisture and prevents your coleslaw from becoming watery and diluted.
If your coleslaw tastes too sharp after mixing, add an extra teaspoon of honey to balance the vinegar, and remember that this dish tastes even better the next day once everything has had time to marinate.

What to Serve With No Mayo Coleslaw?
This tangy coleslaw is perfect alongside anything you’d throw on the grill – think burgers, hot dogs, pulled pork sandwiches, or grilled chicken. The crisp, vinegar-based slaw cuts through rich, smoky meats really nicely and adds a refreshing crunch to your plate. I love piling it right on top of BBQ sandwiches or serving it next to ribs with some cornbread on the side. It’s also great at picnics with fried chicken, potato salad, and baked beans for a classic summer spread.
Storage Instructions
Store: This coleslaw actually gets better as it sits! Keep it in an airtight container in the fridge for up to 5 days. The cabbage will soften a bit and soak up all that tangy dressing, making it even more flavorful the next day.
Make Ahead: I love making this coleslaw a few hours before serving, or even the night before. Just give it a good stir before you put it on the table since the dressing tends to settle at the bottom. If it seems a bit dry after sitting, you can always drizzle in a little extra olive oil and vinegar to freshen it up.
| Preparation Time | 10-15 minutes |
| Cooking Time | 0-0 minutes |
| Total Time | 10-15 minutes |
| Level of Difficulty | Easy |
| Servings | 6 cups of coleslaw |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 350-400
- Protein: 4-6 g
- Fat: 22-26 g
- Carbohydrates: 38-44 g
Ingredients
For the coleslaw:
- 1 medium green cabbage (shredded into 1/8-inch thin strips)
- 2 medium carrots (grated using the large holes of a box grater)
- 1/2 red onion, thinly sliced
- 1/4 cup fresh flat-leaf parsley, chopped
For the dressing:
- 1/3 cup apple cider vinegar
- 1/4 cup extra virgin olive oil
- 1.5 tablespoons honey
- 1/2 tablespoon Dijon mustard
- 1 teaspoon celery seed
- 1/2 teaspoon sea salt
- 1/2 teaspoon freshly ground black pepper
- 1/8 teaspoon smoked paprika
Step 1: Prepare the Vegetables
- 1 medium green cabbage, shredded into 1/8-inch strips
- 2 medium carrots, grated
- 1/2 red onion, thinly sliced
Shred the green cabbage into thin 1/8-inch strips using a sharp knife or mandoline, then grate the carrots using the large holes of a box grater, and thinly slice the red onion.
Transfer all prepared vegetables to a large mixing bowl.
I find that shredding the cabbage by hand gives you better control over the thickness, which makes a big difference in the final texture of the slaw.
Step 2: Make the Vinaigrette Dressing
- 1/3 cup apple cider vinegar
- 1/2 tablespoon Dijon mustard
- 1.5 tablespoons honey
- 1/4 cup extra virgin olive oil
- 1 teaspoon celery seed
- 1/2 teaspoon sea salt
- 1/2 teaspoon freshly ground black pepper
- 1/8 teaspoon smoked paprika
In a separate bowl, whisk together the apple cider vinegar, Dijon mustard, honey, and extra virgin olive oil until the mixture is well emulsified and the honey is fully dissolved.
Add the celery seed, sea salt, freshly ground black pepper, and smoked paprika, then whisk once more to combine all flavors evenly.
Step 3: Dress and Finish the Slaw
- Shredded vegetables from Step 1
- Vinaigrette from Step 2
- 1/4 cup fresh flat-leaf parsley, chopped
Pour the vinaigrette from Step 2 over the prepared vegetables in the bowl and toss thoroughly, making sure every piece of cabbage is coated with the dressing.
Gently fold in the fresh chopped parsley.
Let the slaw sit for at least 10-15 minutes before serving to allow the flavors to meld—I like to give it a quick toss halfway through so the dressing coats everything evenly.

Crisp No Mayo Coleslaw
Ingredients
For the coleslaw
- 1 medium green cabbage (shredded into 1/8-inch thin strips)
- 2 medium carrots (grated using the large holes of a box grater)
- 1/2 red onion, thinly sliced
- 1/4 cup fresh flat-leaf parsley, chopped
For the dressing
- 1/3 cup apple cider vinegar
- 1/4 cup extra virgin olive oil
- 1.5 tablespoons honey
- 1/2 tablespoon Dijon mustard
- 1 teaspoon celery seed
- 1/2 teaspoon sea salt
- 1/2 teaspoon freshly ground black pepper
- 1/8 teaspoon smoked paprika
Instructions
- Shred the green cabbage into thin 1/8-inch strips using a sharp knife or mandoline, then grate the carrots using the large holes of a box grater, and thinly slice the red onion. Transfer all prepared vegetables to a large mixing bowl. I find that shredding the cabbage by hand gives you better control over the thickness, which makes a big difference in the final texture of the slaw.
- In a separate bowl, whisk together the apple cider vinegar, Dijon mustard, honey, and extra virgin olive oil until the mixture is well emulsified and the honey is fully dissolved. Add the celery seed, sea salt, freshly ground black pepper, and smoked paprika, then whisk once more to combine all flavors evenly.
- Pour the vinaigrette from Step 2 over the prepared vegetables in the bowl and toss thoroughly, making sure every piece of cabbage is coated with the dressing. Gently fold in the fresh chopped parsley. Let the slaw sit for at least 10-15 minutes before serving to allow the flavors to meld—I like to give it a quick toss halfway through so the dressing coats everything evenly.