Homemade Apple Coleslaw Recipe: Crunchy Celery and Sweet Apple Refreshment Without Mayo

Side Dishes

Homemade Apple Coleslaw Recipe: Crunchy Celery and Sweet Apple Refreshment Without Mayo

This homemade apple coleslaw recipe transforms a classic side dish into a sweet, crunchy masterpiece that skips mayo entirely. 🌟 The secret lies in balancing crisp cabbage, tender apples, and a tangy dressing that enhances each bite without overpowering.

I developed this version after years of testing—it’s the one that finally earned rave reviews from even the most skeptical family members.

The beauty of this recipe is its simplicity: just a few core ingredients—cabbage, apples, celery, and a bright dressing of apple cider vinegar, sugar, and oil—come together to create texture and flavor that stand up to any main dish.

No mayo means it stays fresh longer, and the natural sweetness of the apples shines through without cloying heaviness.

What makes this coleslaw truly special is the perfect contrast of textures—crisp cabbage and celery cut through the tender apples, while the dressing clings just enough to keep everything cohesive. It’s ideal as a side for BBQ, sandwiches, or even as a refreshing salad on its own.

The best part? It keeps well in the fridge for days, making it a perfect make-ahead dish.

Ready in just 20 minutes, this coleslaw delivers restaurant-quality results with minimal effort. The dressing is the game-changer—simple yet balanced, with just the right amount of tang to complement the sweet apples.

Whether you’re hosting a summer barbecue or packing lunches for the week, this recipe is your go-to for a fresh, crunchy side that never disappoints.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Low Cal

Ingredients for homemade apple coleslaw

Crisp cabbage, sweet apples, and a tangy dressing that brings it all together—no mayo needed!

Ingredient Amount Notes
Green Cabbage 🥬 4 cups Shredded, outer leaves removed
Honeycrisp Apples 🍎 2 medium Peeled, cored, thinly sliced
Celery Stalks 🥬 3 whole Thinly sliced, strings removed
Apple Cider Vinegar 🍎 ½ cup Raw, unfiltered preferred
Granulated Sugar 🍚 ½ cup Light brown sugar works too
Vegetable Oil 🫒 ½ cup Light or canola preferred
Dijon Mustard 🍯 1 tbsp Mild or sharp variety
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground preferred
Fresh Parsley 🌿 ¼ cup Chopped, for garnish
Lemon Juice 🍋 1 tbsp Freshly squeezed

The apples are everything here—Honeycrisp or Fuji are my top picks for that perfect balance of sweet and crisp. Local farmers markets often have the freshest, juiciest apples, but any crisp variety works. If you can't find Honeycrisp, Gala or Pink Lady are great backups. The cabbage should be firm and vibrant—avoid any with wilted outer leaves. Celery? Trader Joe's sells pre-sliced celery in a jar, which is a total game-changer for busy weeknights. Just make sure to rinse it well before using.

No apple cider vinegar? White vinegar or lemon juice work in a pinch—just add a pinch of sugar to balance the tang. Running low on Dijon? Yellow mustard at half the amount gets you close. The sugar can be swapped for maple syrup or honey if you prefer a deeper sweetness. For the oil, avocado oil adds a nice buttery note, but light olive oil works too. Don't skip the lemon juice—it brightens everything up and keeps the coleslaw fresh longer.

This keeps beautifully for 4-5 days in the fridge, actually tasting better as the flavors meld. I always make a double batch—one for dinner and one for lunches the next week. Store it in an airtight container with a paper towel pressed on top to absorb any excess moisture. For extra crunch, add the parsley right before serving. The dressing separates a bit over time—just give it a quick stir before eating.

❤️

Why You'll Love This Recipe

  • No-Sharp-Knife Night: I swear by this recipe because those Honeycrisp apples stay crisp without turning to mush—just a quick shred with a box grater (no mandoline drama). The cabbage? Same story: slice it once, toss it in, and you’re done. Honestly, my hands stay clean and my patience intact.
  • Sweet-Tart Magic: That apple cider vinegar and sugar combo? It’s the secret handshake of this slaw. The vinegar cuts through the sweetness of the Honeycrisp apples while the celery adds a peppery backbone—like a crisp autumn breeze in your mouth. (Yes, even on a Tuesday night.)
  • Picnic-to-Potluck Star: This slaw works everywhere. Pack it in a jar for lunch, toss it with grilled chicken for dinner, or bring it to a BBQ where everyone else’s side dish looks sad by comparison. Between us, it’s the one dish I always make extra of—because it disappears fast.
  • Budget Bright Spot: Green cabbage and apples are the unsung heroes of affordable produce. A single head of cabbage and a couple of apples stretch this recipe for days, and the vinegar and sugar? You’re probably already using them. I’ll be real: it’s my go-to when I’m trying to stretch groceries without sacrificing flavor.

Step-by-step instructions for homemade apple coleslaw

This vibrant, crunchy slaw comes together in minutes with no mayo—just bright flavors and perfect texture.

1

👨‍🍳 Step 1: Prep and Shred the Vegetables

Start by removing the outer leaves from the 4 cups Green Cabbage and quartering the head. Using a sharp mandoline or knife, shred the cabbage into thin, even strips—about ¼-inch wide. I like to work in batches so the cabbage doesn't get soggy while I prep the other ingredients.

Next, peel and core the 2 medium Honeycrisp Apples and slice them thinly into ⅛-inch rounds. For the 3 whole Celery Stalks, trim off the ends and slice them into matchsticks. The celery should be about the same thickness as the apple slices to ensure even distribution in the slaw. Place all prepped vegetables in a large mixing bowl—you'll combine them in the next step.

2

🍳 Step 2: Whisk Together the Dressing Ingredients

In a separate bowl, whisk together the 0.5 cup Apple Cider Vinegar, 0.5 cup Granulated Sugar, 0.5 cup Vegetable Oil, 1 tbsp Dijon Mustard, 0.5 tsp Salt, and 0.25 tsp Black Pepper until the sugar dissolves completely. The mixture should look smooth and slightly thickened, but still pourable. This is the base of your dressing—don't skip whisking well, or you'll end up with a grainy slaw.

Add the 1 tbsp Lemon Juice and give it one final stir. The lemon juice brightens the flavors and balances the sweetness. Taste a small spoonful—it should be tangy, slightly sweet, and well-seasoned. If it needs more acidity, add another ½ tsp lemon juice; if it needs more sweetness, add 1 tsp sugar. Adjust to your taste, but don't overdo it—the flavors will meld as it sits.

3

🥘 Step 3: Combine and Toss the Slaw

Pour the dressing over the shredded vegetables in the mixing bowl. Using your hands, gently toss everything together until the cabbage, apples, and celery are evenly coated. I like to use my hands for this step because it ensures a thorough mix—just be careful not to bruise the cabbage. You want the dressing to cling to every piece, but the vegetables should still look vibrant, not soggy.

Let the slaw sit at room temperature for 10-15 minutes before serving. This resting time allows the flavors to meld and the dressing to absorb slightly, giving you that perfect balance of crunch and tang. If you're serving it immediately, give it a quick toss right before plating to refresh the texture.

4

🍽️ Step 4: Garnish and Serve

Transfer the slaw to a serving bowl or individual plates. Sprinkle the top with 0.25 cup Fresh Parsley, chopped into fine pieces. The parsley adds a pop of color and freshness that ties everything together. Serve immediately for the crispiest texture, or refrigerate for up to 4 hours if you prefer it slightly cooler—though it'll lose a bit of crunch over time.

This slaw pairs perfectly with grilled chicken, sandwiches, or even as a refreshing side to burgers. The sweet apples and crunchy celery balance the sharp cabbage, while the tangy dressing keeps it bright and flavorful. Enjoy it fresh, and don't forget to save the leftovers for lunch the next day!

👨‍🍳

Pro Tips For Making Homemade Apple Coleslaw

  • SHRED SMALL AND EVEN: I used to hack through cabbage like it owed me money, ending up with uneven shreds that looked like they were fighting each other. Grab a sharp knife, fold the cabbage in half like a taco, and slice thin, consistent strips—about 1/8-inch wide. The slaw stays crisp longer when the pieces are uniform.
  • SOAK CELERY IN ICE WATER: Celery gets bitter and slimy fast once cut. While you’re prepping the rest, drop the chopped celery into a bowl of ice water for 5 minutes. Rinse and drain before tossing it in—this keeps it crisp and washes away any dirt hiding in those stubborn stalks.
  • DRESS THE APPLES LAST: Honeycrisp apples turn to mush if they sit in dressing too long. Peel, core, and dice them first, but hold off on adding them until the very end. Toss them in just before serving so they stay firm and bright, not soggy and sad.
  • USE COLD VINEGAR AND SUGAR: Mix your dressing ingredients (vinegar, sugar, etc.) in a cold bowl, not a warm one. Warmth makes the sugar dissolve too fast, leading to a syrupy mess. Stir it up right before tossing with the veggies—this keeps the texture light and the flavors balanced, not cloying.

Serving suggestions for this recipe

BBQ Side Star

This apple coleslaw is a game-changer for summer cookouts—its sweet-tangy profile cuts through smoky meats beautifully. Serve it alongside grilled pork ribs or pulled pork sandwiches to balance the richness. I like to mound it generously on buns with a drizzle of honey mustard for extra flavor. 🌟

For a complete BBQ spread, pair it with corn on the cob and pickled jalapeĂąos. The crisp acidity of the coleslaw refreshes your palate between bites of juicy brisket or spicy wings. Pro tip: Chill it for 30 minutes before serving to enhance the crunch.

Sandwich Perfection

Turn this coleslaw into a next-level sandwich topping by layering it between slices of turkey or ham. Add a smear of cream cheese or avocado spread for creaminess. I love it on whole wheat bread with a sprinkle of toasted sesame seeds for texture. 🥪

For a vegetarian option, pile it high on a grilled cheese sandwich with sharp cheddar and caramelized onions. The sweet apples and tangy dressing create a perfect contrast to the buttery bread. Serve with a side of tomato soup for a cozy meal.

Salad Upgrade

Elevate a simple green salad by adding this coleslaw as a topping. Toss it with mixed greens, cherry tomatoes, and avocado slices, then drizzle with balsamic vinaigrette. The apple and celery add a satisfying crunch that keeps the salad exciting. 🥗

For a warm twist, serve it over wilted spinach with grilled chicken and crumbled feta. The heat from the chicken makes the coleslaw taste even fresher. This combo works great for lunch or a light dinner.

Party Platter Staple

This coleslaw is a crowd-pleaser for potlucks and picnics—it holds up well in warm weather and pairs with almost any main dish. Arrange it in a glass bowl with a parsley garnish for a polished look.

Serve it alongside deviled eggs, chips and dip, and fruit skewers for a balanced spread. 🎉

For a fun twist, serve it in mini mason jars with a small scoop of vanilla ice cream on top. The contrast of warm slaw and cold ice cream is surprisingly delicious—perfect for summer gatherings!

Nutrition facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 12g15%
Saturated Fat 1.5g8%
Cholesterol 0mg0%
Sodium 420mg18%
Total Carbohydrate 38g13%
Dietary Fiber 6g21%
Sugars 22g
Protein 2g4%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use red cabbage instead of green?

The recipe works beautifully with red cabbage, but the color will be more vibrant and slightly sweeter. For best results, use 2 cups red cabbage and 2 cups green cabbage to maintain the classic coleslaw texture. The red cabbage adds a pretty visual contrast, especially when garnished with parsley.

2

How do I keep the apples from turning brown?

Toss the sliced apples with 1 tablespoon lemon juice immediately after cutting to prevent browning. The lemon juice in the dressing also helps preserve color, but adding extra ensures your slaw stays fresh-looking. For extra insurance, you can use apple cider vinegar instead of lemon juice.

3

Can I make this coleslaw ahead of time?

Yes! This coleslaw actually tastes better after 4-6 hours in the fridge as the flavors meld. Store it in an airtight container with a paper towel pressed on top to absorb excess moisture. The texture stays crisp for 3-4 days, though the apples may soften slightly over time.

4

What's the best way to make it extra crunchy?

For maximum crunch, use a mandoline slicer for even, thin cabbage and celery strips. Serve it immediately after tossing (don't let it sit too long before eating) and store it in the fridge for no more than 24 hours if you want to preserve that crisp texture. Adding 1 tablespoon toasted walnuts right before serving also boosts crunch!

5

Is this coleslaw safe for people with nut allergies?

This recipe contains no nuts or nut products. The dressing uses vegetable oil and the only optional add-ins would be seeds (like sunflower seeds) or herbs. Always check labels on any additional ingredients you might want to add, like toasted nuts or granola toppings.

★★★★★5.0(7 reviews)
Categories Side Dishes