Apple Coleslaw Chelseasmessyapron Recipe: Crunchy Celery and Sweet Apple Harmony Without Mayo

This chelseasmessyapron apple coleslaw recipe transforms a classic side into something refreshingly modern—crunchy celery and sweet apple harmony without mayo. 🍏 I developed it after realizing traditional creamy coleslaws felt too heavy for summer meals, and this version delivers vibrant texture and bright flavors that stand up to any main dish.

The secret lies in balancing sweetness and acidity through a simple vinaigrette of apple cider vinegar and Dijon mustard, which tenderizes the cabbage without overpowering the natural flavors. Shredding the apples finely ensures they blend seamlessly with the crunchy celery and cabbage, creating a perfect bite every time.

What you'll end up with is a coleslaw that's crisp, refreshing, and packed with natural sweetness from the apples and tang from the vinegar. The celery adds a satisfying crunch, while the optional toasted walnuts or fresh herbs elevate it to restaurant-quality without the fuss.

Perfect for potlucks, BBQs, or as a light lunch, this coleslaw keeps beautifully in the fridge for up to 3 days, making it ideal for meal prep. The best part? It comes together in just 20 minutes, with no cooking required—just chop, toss, and serve.

Ingredients for apple coleslaw chelseasmessyapron

Crunchy cabbage, sweet apples, and tangy vinegar—this coleslaw comes together in minutes.

The cabbage is the foundation, so grab Green or Purple cabbage—they both work, but green has a slightly sharper bite. Trader Joe's and Whole Foods carry pre-shredded bags if you're short on time, but I always shred mine myself for that extra crunch. Honeycrisp apples are my go-to for their perfect balance of sweetness and crispness, but Fuji or Gala work too. Just make sure they're firm and free of bruises. The celery adds that satisfying crunch—look for stalks that are crisp and white, not yellow or limp. If you can't find fresh dill, dried works at one-third the amount, but fresh is definitely better.

No apple cider vinegar? White vinegar or lemon juice in a pinch. The Dijon mustard is key for that tangy depth—substitute whole-grain mustard if that's what you've got. Want to cut sugar? Use maple syrup or agave instead, but reduce by half. The walnuts are optional but add a nice crunch—toast them in a dry pan for 3-4 minutes until fragrant. If you're feeling fancy, try pecans instead. For extra freshness, toss in chopped parsley or mint at the end, but don't skip the dill—it's the secret to that bright, herby flavor.

This coleslaw stays crisp for 3 days in the fridge, but the apples soften over time, so eat it within 2 days if you can. Store in an airtight container, and give it a good stir before serving. For meal prep, portion it into small containers—it's perfect for lunches or potlucks. If you make it ahead, hold off on adding the walnuts or herbs until serving so they stay fresh. The dressing keeps separately for 1 week, so you can make it ahead and toss with the veggies later.

Step-by-step instructions for apple coleslaw with crunchy celery and sweet apple

This vibrant coleslaw delivers perfect balance—sweet, tangy, and crunchy—without mayo!

Start with the 4 cups green cabbage—remove any wilted outer leaves, then quarter and shred using a sharp knife or mandoline. You want thin, even shreds that stay crisp. For the 2 medium Honeycrisp apples, peel, core, and finely shred them—their sweetness will shine through. Finally, slice the 3 whole celery stalks thinly, removing any fibrous ribs. I like to stack celery stalks and slice them all at once for even strips.

Here's the thing—don't skip the peeling on apples. The skin can make the texture uneven and bitter. And for that perfect crunch, work quickly so the cabbage doesn't soften before mixing. Toss all prepped veggies in a large mixing bowl once they're ready—they'll keep well until the dressing comes together.

In a small bowl, combine the 0.5 cup apple cider vinegar, 1 tbsp Dijon mustard, 2 tbsp granulated sugar, 0.25 cup extra-virgin olive oil, 0.5 tsp salt, and 0.25 tsp black pepper. Whisk vigorously until fully emulsified—the mixture should look smooth and slightly thickened. This is where the magic happens: the vinegar brightens, the mustard adds depth, and the sugar balances the apple sweetness.

I always taste at this stage. If it needs more tang, add a splash of vinegar. Too sweet? A pinch more salt. The dressing should coat the back of a spoon but still feel light—this ensures it clings beautifully to the veggies without making them soggy. Let it sit for 2 minutes while you finish prepping the optional toppings.

Pour the dressing over the veggies and toss gently but thoroughly with your hands or a large spoon. You want every shred coated evenly—this is where the flavor really develops. Add the 2 tbsp chopped fresh dill and 0.25 cup toasted walnuts now if using. The dill adds freshness, while the walnuts bring satisfying crunch and nuttiness that complements the apples perfectly.

Here's a pro tip: For maximum crunch, let the slaw sit in the fridge for at least 30 minutes before serving. This gives the flavors time to meld while keeping the texture crisp. If you're in a hurry, toss it right away, but the waiting time makes all the difference in flavor development.

Transfer the coleslaw to an airtight container and refrigerate for at least 1 hour (or up to 24 hours if made ahead). The longer it chills, the more vibrant the flavors become. When ready to serve, give it one final toss to redistribute any settled dressing. The ideal coleslaw should be bright, crunchy, and perfectly balanced—sweet from the apples, tangy from the vinegar, and nutty from the walnuts.

This slaw keeps beautifully for days, making it perfect for meal prep. The flavors actually improve over time as everything marries together. Serve it alongside grilled chicken, sandwiches, or even as a refreshing side dish for barbecue—it's that versatile! And remember, the secret to great coleslaw is patience and balance.

Dietary considerations for this dish

Gluten-Free Adaptations

This apple coleslaw is naturally gluten-free since it relies on fresh ingredients and vinegar-based dressing. However, always double-check your apple cider vinegar and Dijon mustard labels—some brands use gluten as a thickener.

I recommend Annie's or Maille mustard, both certified gluten-free. The walnuts and dill are also safe, but if you're sensitive, opt for certified gluten-free brands like Blue Diamond for nuts. 🌱

Dairy-Free & Vegan

No dairy here—this coleslaw is already vegan-friendly! The dressing uses olive oil and vinegar instead of mayo, making it perfect for plant-based diets. If you're serving alongside dairy-heavy dishes, the tangy sweetness balances beautifully.

For extra richness, stir in 1 tbsp tahini to the dressing, but reduce olive oil by 1 tbsp to maintain balance.

Low-Sugar Options

To reduce sugar, swap the 2 tbsp granulated sugar for 1 tbsp maple syrup or 1 tbsp coconut sugar. The apples' natural sweetness will still shine, but with fewer refined carbs.

For a sugar-free version, omit the sugar entirely and rely on the apples' sweetness—just use Honeycrisp or Fuji apples, which are sweeter than tart varieties. 🍏

Nut-Free Substitutes

Skip the walnuts or replace them with toasted pumpkin seeds (½ cup) for a nut-free crunch. Toast them in a dry pan for 3-4 minutes until fragrant, just like the walnuts.

Another option is crispy fried shallots (¼ cup), which add a delicate onion flavor without nuts. Store-bought versions like Kikkoman work well—just check for allergens.

Allergen-Friendly Tips

For soy-free diets, ensure your Dijon mustard is soy-free (most are, but French's is a safe bet). For egg-free needs, no adjustments are needed—this recipe is egg-free naturally.

If you're avoiding sulphites, use fresh apples instead of pre-cut (often treated with sulphites). Always check labels on pre-shredded cabbage too—some brands add preservatives.

Frequently asked questions about apple coleslaw