Granny Smith Apple Coleslaw Recipe: Zesty Crunch With No-Mayo Magic

This Granny Smith apple coleslaw recipe delivers the perfect balance of crisp, tangy apples and crunchy cabbage without a single drop of mayo. 💛 The secret lies in a bright, vinegar-based dressing that keeps everything fresh and vibrant—no creamy heaviness here.

I developed this recipe after years of battling soggy slaw, and the difference is night and day.

The beauty of this coleslaw is its versatility—it works as a refreshing side for BBQ, a crunchy topping for sandwiches, or even a standalone snack. Granny Smith apples add a sharp, sweet-tart contrast to the cabbage, while a touch of celery and red onion brings depth without overpowering.

The dressing, made with apple cider vinegar and a hint of Dijon, cuts through the richness of any main dish.

What you’ll end up with is a slaw that stays crisp for hours, with no wilting or soggy texture. The apples hold their bite, the cabbage remains crunchy, and the dressing clings just enough to keep everything cohesive.

It’s the kind of side dish that disappears faster than you can say "seconds, please."

For extra crunch, toss in toasted pecans or sunflower seeds. Serve it chilled alongside grilled chicken, pulled pork, or even as a topping for burgers. This coleslaw proves that healthy sides can be just as satisfying as they are fresh.

Ingredients for granny smith apple coleslaw

Crisp apples, tangy vinegar, and crunchy cabbage—no mayo needed for this refreshing slaw.

Granny Smiths are non-negotiable here—their tartness cuts through the cabbage perfectly. Buy organic if possible, or look for firm, unblemished apples at Trader Joe's or Whole Foods. The cabbage should be crisp and heavy for its size—green cabbage works best, but purple or red cabbage adds color. If you're short on time, pre-shredded coleslaw mix saves chopping, but fresh is always better. For the celery, avoid the stringy outer stalks—they're tougher to chew. Red onion adds a nice bite, but if you're sensitive to strong flavors, yellow onion works too.

No apple cider vinegar? White vinegar or lemon juice in a pinch, but you'll lose that signature apple tang. The olive oil should be light and fruity—none of that bitter extra-old stuff. Dijon mustard is key for that tangy kick, but yellow mustard at double the amount works if you're out. Sugar can be swapped for maple syrup or honey, though honey isn't vegan. For extra crunch, sunflower seeds or walnuts make great pecan alternatives. If you're prepping ahead, hold off on the dressing until serving to keep everything crisp.

This slaw stays fresh for 3-4 days in the fridge, but the apples soften over time. To keep it crisp, store the veggies and dressing separately and toss just before serving. For make-ahead meals, double the dressing and store it in a separate container—it keeps for 2 weeks. The pecans? Toast them fresh before adding for maximum crunch—5 minutes in a dry pan at medium heat, watching closely so they don't burn.

Step-by-step instructions for Granny Smith apple coleslaw

Here's how to make this tangy, crunchy slaw that skips mayo for a lighter, oil-based dressing.

Start by peeling and coring the 2 medium Granny Smith Apples using a vegetable peeler and apple corer. Cut them into thin julienne strips about ¼-inch wide—this gives you that signature apple crunch without overwhelming the cabbage. Toss them in a large bowl as you work.

Next, remove the outer leaves from the 3 cups Green Cabbage and shred it using a sharp knife or mandoline. You want thin, even strips—about ⅛-inch wide. For the 2 whole Celery Stalks, slice them thinly (about ⅛-inch thick) and remove any leafy parts. Finally, thinly slice the 1 small Red Onion, making sure to remove the seeds first. Add everything to the bowl with the apples.

In a small bowl, whisk together the 0.5 cup Extra-Virgin Olive Oil, 0.5 cup Apple Cider Vinegar, 1 tbsp Dijon Mustard, 2 tbsp Granulated Sugar, 1 tsp Salt, and 0.5 tsp Black Pepper. The sugar helps balance the tartness of the vinegar while the mustard adds depth. Whisk until everything is fully combined and the sugar dissolves completely.

Here's the thing—this dressing needs to be emulsified properly. Start by whisking the oil and vinegar together, then gradually add the remaining ingredients while whisking vigorously. The result should be a smooth, slightly thick dressing that coats the back of a spoon. If it looks too thin, whisk in 1 teaspoon at a time of the sugar until it reaches your desired consistency.

Pour the dressing over the vegetable mixture in the large bowl. Using your hands (I know, it's messy but worth it), gently toss everything together until the vegetables are evenly coated. The apples should be glistening slightly from the dressing, and the cabbage should look vibrant green. If the mixture seems too wet, add 1 tablespoon of shredded cabbage to absorb excess liquid.

Let the coleslaw sit at room temperature for 10-15 minutes before serving. This resting time allows the flavors to meld together beautifully. The acidity from the vinegar will start to soften the apples just enough to enhance their sweetness without making them mushy. Give it a taste—you want a perfect balance of tangy, sweet, and slightly peppery notes.

Just before serving, sprinkle the 0.25 cup Toasted Pecans over the coleslaw and toss gently to distribute them evenly. The pecans add a wonderful crunch and nutty contrast to the crisp vegetables. If you're serving this as a side dish, let it sit for another 5 minutes to let the flavors fully combine.

Serve immediately for the best texture and flavor. This coleslaw keeps well in the refrigerator for up to 3 days, but the texture will be best within the first 24 hours. It's perfect as a side for grilled meats, sandwiches, or even as a refreshing salad on its own. Don't skip the resting time—it makes all the difference in flavor development!

Wine and beer pairings for this granny smith apple coleslaw

Crisp White Wine

For this vibrant coleslaw, I recommend a dry Riesling or Sauvignon Blanc—both wines complement the Granny Smith's tartness and the cabbage's crunch.

A chilled German Riesling (like Dr. Loosen Blue Slate) brings bright acidity that mirrors the apple cider vinegar, while a New Zealand Sauvignon Blanc (such as Kim Crawford) adds herbal notes that enhance the celery and red onion.

Serve these at 45-50°F to keep the palate fresh and crisp. 🍷

Crisp Lager Beer

If you prefer beer, opt for a light lager or wheat beer to balance the slaw's sweet-tart profile. A Belgian-style witbier (like Hoegaarden) with its coriander and citrus notes pairs beautifully, while a German Helles (such as Weihenstephaner Original) offers a clean, malty contrast.

For a local favorite, try a crisp American lager (like Bud Light)—its mild carbonation won’t overpower the dish. Chill your beer to 38-42°F for the best experience. 🍺

Sparkling Pairings

For a festive touch, sparkling wine or prosecco elevates this slaw to party-worthy status. A dry Prosecco (like La Marca Brut) enhances the apple's brightness, while a French Crémant (such as Lanson Black Label) adds complexity with its yeasty notes.

If you prefer non-alcoholic options, a sparkling apple cider (like Martinelli’s) mirrors the coleslaw’s flavors perfectly. Serve all sparkling drinks well-chilled at 40-45°F. ✨

Bold Red Wine

For heartier pairings, a light-bodied red like Pinot Noir or Beaujolais works surprisingly well. A cool-climate Pinot Noir (such as Meiomi) complements the coleslaw’s sweetness without overwhelming it, while a Gamay-based Beaujolais (like Domaine de la Petite Chaume) adds juicy fruit notes.

Decant for 15-20 minutes to soften tannins, then serve at 60-62°F for optimal balance. 🍷

Sweet-Tart Cider

Don’t underestimate the power of hard cider—a dry or semi-dry cider (like Angry Orchard Crisp Apple) enhances the Granny Smith’s tartness while adding a touch of sweetness. For a non-alcoholic option, a sparkling cider (such as Woodchuck Hard Cider) keeps the dish’s refreshing qualities front and center.

Serve ciders at 45-50°F to highlight their crisp, apple-forward flavors. 🍏

Frequently asked questions