Old Fashioned Coleslaw Recipe Without Mayo: Tangy Vinegar-Based Crunch

This vinegar-based coleslaw delivers the crisp, tangy crunch of traditional recipes without any mayonnaise. The secret lies in a simple dressing that lets the fresh cabbage and carrots shine through.

With just a few ingredients and 10 minutes of prep time, you’ll have a side dish that stays fresh for days. Perfect for picnics, barbecues, or as a refreshing contrast to rich main courses.

Ingredients for Old Fashioned Coleslaw Recipe Without Mayo

Crisp vegetables meet a bright, tangy dressing for that classic deli-style crunch.

The cabbage is non-negotiable for texture. Napa or Savoy cabbage can substitute green cabbage, but they’re more delicate—use within a day. For the best shred, a mandoline or food processor gives uniform pieces that hold up to the dressing. The carrots add sweetness and color; pre-shredded bags (the good stuff, not the limp kind) save time without sacrificing quality. Look for bright orange carrots with no soft spots.

No apple cider vinegar? Rice vinegar or white wine vinegar work in a pinch. Skip the sugar? Honey or agave at the same amount keeps it vegetarian. The celery seeds are key—mustard seeds or a pinch of ground celery seed if you’re out. For a milder onion bite, red onion soaked in cold water for 10 minutes mellows nicely. The parsley is optional but adds a fresh finish.

This slaw actually improves after 24 hours as flavors meld. Stores in an airtight container for 5-7 days in the fridge. Don’t dress it too early if serving immediately—keep dressing separate until 30 minutes before serving for maximum crunch. Leftovers? Perfect on sandwiches or as a topping for tacos.

Step-by-Step Instructions for Old Fashioned Coleslaw Without Mayo

This vinegar-based method delivers crisp texture and balanced tang with minimal effort.

Step 1: Prepare the Vegetables for Optimal Texture

Thinly shred the 6 cups Green Cabbage using a sharp knife or mandoline for consistent, fine strands. This thin cut ensures the cabbage absorbs the dressing evenly while maintaining its crunch.

Peel and grate the 2 whole Carrots using the large holes of a box grater, or julienne for a more refined presentation. Finely mince the 0.25 cup White Onion—this should yield small, even pieces that distribute well without overpowering the dish.

Combine the shredded cabbage, carrots, and onion in a large mixing bowl. The total volume should look substantial but will wilt slightly once dressed. I always use a bowl large enough to toss everything comfortably without spilling.

Step 2: Whisk Together the Tangy Vinegar Dressing

In a medium bowl, combine the 0.5 cup White Vinegar, 0.25 cup Apple Cider Vinegar, and 0.33 cup Granulated Sugar. Whisk vigorously until the sugar fully dissolves—this should take 1-2 minutes.

Add the 0.33 cup Vegetable Oil in a slow, steady stream while continuing to whisk. This emulsification process creates a semi-stable dressing that clings to the vegetables. The oil will initially separate, but persistent whisking yields a slightly thickened, pale mixture.

Stir in the 1 tbsp Dijon Mustard, 1 tsp Celery Seeds, 1 tsp Salt, and 0.5 tsp Black Pepper. The mustard acts as a secondary emulsifier while the celery seeds provide the signature old-fashioned flavor. Let the dressing sit for 5 minutes to allow the flavors to meld.

Step 3: Combine and Marinate for Maximum Flavor

Pour the dressing over the vegetable mixture. Using a large spoon or tongs, toss thoroughly to ensure every strand of cabbage and shred of carrot is evenly coated. The dressing should glisten on the vegetables without pooling at the bottom of the bowl.

Cover the bowl with plastic wrap or a tight-fitting lid and refrigerate for at least 1 hour. For the best flavor and texture, I recommend marinating for 4 hours or overnight. This resting time softens the raw edge of the vegetables just slightly while allowing the flavors to penetrate deeply.

The cabbage will release some liquid as it marinated—this is normal and actually enhances the dressing. Give the coleslaw a quick toss before serving to redistribute the accumulated liquid.

Step 4: Finish and Serve with Fresh Garnish

Just before serving, chop the 2 tbsp Fresh Parsley and sprinkle it over the coleslaw. The parsley adds a pop of color and a fresh herbal note that brightens the dish.

Toss once more to incorporate the parsley evenly. The coleslaw should have a vibrant appearance with the orange carrots, green cabbage, and flecks of parsley visible throughout. The texture should remain crisp, with the vegetables still offering resistance when bitten.

Serve chilled in a decorative bowl. This coleslaw holds up well for 2-3 days in the refrigerator, though the texture becomes slightly softer over time. The flavors actually improve after a day as the vegetables continue to absorb the dressing.

Serving Suggestions for This Dish

Picnic Perfect Pairing

This slaw shines alongside smoked pulled pork sandwiches—the tangy crunch cuts through the richness beautifully. I pack it in a large mason jar for easy transport and serving. The colors pop against the dark meat, making your spread look as good as it tastes. 🔥

Barbecue Buddy

Serve it with grilled chicken or ribs at your next cookout. The vinegar base stands up to bold BBQ sauces without competing. I always make a double batch—it disappears faster than any other side at my gatherings.

Taco Topping Twist

Use this as a fresh topping for fish tacos or carnitas. The crisp texture and bright flavor elevate every bite. I add a squeeze of lime for extra zing when serving this way.

Sandwich Booster

Pile it high on fried chicken sandwiches or Reubens for extra crunch and moisture. The vinegar dressing soaks into the bread just enough without making it soggy. My secret? Toast the bread first.

Meal Prep Magic

Portion into small containers for grab-and-go lunches with deli meats and cheese. It stays crisp for days, unlike mayo-based slaws. I love it with turkey and Swiss on whole grain.

Simple Plating

For an elegant presentation, serve in a chilled glass bowl with a slotted spoon. Garnish with extra parsley and a sprinkle of celery seeds on top. The bright colors make it perfect for potlucks. ✨

Frequently Asked Questions