Old Fashioned Coleslaw Recipe Without Mayo: Vinegar-Based Crunch in Minutes

This vinegar-based coleslaw delivers the crisp texture and tangy flavor of old-fashioned recipes without a drop of mayo.

Thinly shredded cabbage and carrots soak up a bright dressing that stays fresh longer than creamy versions. Ready in 10 minutes with simple ingredients.

Ingredients for Old Fashioned Coleslaw Recipe Without Mayo

Crisp cabbage, bright carrots, and a tangy vinegar dressing come together for this classic coleslaw.

The cabbage quality is paramount. Select firm, dense heads with vibrant green leaves—avoid any with wilting or brown spots. Local farmers markets often have the freshest, but standard grocery stores work fine if you pick carefully. For the carrots, organic isn’t necessary, but whole carrots you peel and shred yourself have better texture than pre-shredded (which can be dry). The apple cider vinegar should be raw and unfiltered for maximum tang—Bragg is a reliable brand.

Out of apple cider vinegar? White vinegar with a splash of lemon juice works in a pinch, though the flavor will be sharper. No celery seeds? Celery salt at half the amount plus a pinch of regular salt. For sweetness, honey can replace sugar at a 1:1 ratio, but since this is vegetarian, sugar is the standard. The mustard is flexible—Dijon adds complexity, but traditional yellow keeps it classic. Fresh parsley can be swapped for fresh dill if preferred.

This slaw stays crisp for 3-4 days in the fridge, unlike mayonnaise-based versions that wilt faster. Store in an airtight container with a paper towel on top to absorb excess moisture. The flavors meld and deepen after 24 hours, so making it a day ahead is ideal. Best served chilled, straight from the refrigerator.

Step-by-Step Instructions for Vinegar-Based Coleslaw

This method ensures perfect texture and balanced flavor with every batch.

Step 1: Prepare the Vegetables for Optimal Crunch

Begin by finely shredding the 1 whole Green Cabbage using a sharp knife or food processor. I use the thin slicing disc for uniform pieces that hold up well to the dressing. The cabbage should be very fine—this increases surface area for better flavor absorption and a more refined texture.

Next, julienne or grate the 2 whole Carrots and finely mince the 0.25 whole White Onion. The carrots add natural sweetness and vibrant color, while the onion provides a subtle bite. Combine these with the cabbage in a large bowl. Finely chop the 0.25 cup Fresh Parsley and set aside for garnish.

Step 2: Create the Tangy Vinegar Dressing

In a separate bowl, whisk together the 0.5 cup Apple Cider Vinegar, 0.33 cup Granulated Sugar, 0.33 cup Extra-Virgin Olive Oil, 2 tbsp Yellow Mustard, 1 tsp Celery Seeds, 1 tsp Kosher Salt, and 0.5 tsp Black Pepper.

Whisk vigorously for at least 30 seconds until the mixture is completely emulsified and the sugar begins to dissolve. The dressing should appear slightly cloudy and thicken slightly as the oil and vinegar combine. I prefer raw, unfiltered apple cider vinegar for its robust flavor, but any variety will work.

Step 3: Combine and Chill for Perfect Flavor Distribution

Pour the dressing over the shredded vegetables in the large bowl. Using tongs or clean hands, toss everything together thoroughly. You want every strand of cabbage and piece of carrot coated evenly—this ensures consistent flavor in every bite.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, but ideally 4 hours or overnight. The resting time allows the flavors to meld and the vegetables to soften slightly while retaining their crispness. Stir the coleslaw once or twice during chilling to redistribute the dressing.

Step 4: Finish and Serve

Just before serving, sprinkle the reserved 0.25 cup Fresh Parsley over the coleslaw and toss gently to incorporate. This final addition adds a fresh, herbal note that brightens the dish.

Taste and adjust seasoning if needed—though I find the initial measurements perfect, some may prefer a touch more salt or sugar. Serve chilled in a decorative bowl for a refreshing side that complements any main course.

Wine and Beer Pairings for This old fashioned coleslaw recipe without mayo

Crisp White Wines

This vinegar-based slaw pairs beautifully with zesty whites like Sauvignon Blanc from New Zealand. The citrus notes cut through the tang while enhancing the cabbage’s natural sweetness. I love Kim Crawford for its bright acidity. 🍷

Light Beers

A crisp pilsner or lager complements the dish perfectly. The carbonation refreshes your palate between bites. Try Samuel Adams Noble Pils or Stella Artois for classic options.

Rosé Options

Dry rosé wines with mineral notes balance the slaw’s acidity. A Provence rosé like Whispering Angel offers subtle berry flavors that won’t overpower the dish. Serve well-chilled.

Non-Alcoholic Pairings

For alcohol-free options, try sparkling apple cider or ginger beer. The effervescence mimics beer’s palate-cleansing effect. I particularly enjoy Martinelli’s Gold with this dish. ✨

Red Wine Caution

Avoid bold reds—their tannins clash with the vinegar dressing. If you must have red, opt for a lightly chilled Beaujolais like Louis Jadot, which offers bright fruit without heavy tannins.

Serving Tip

Let guests pour their own pairings—the acidity in this creation stands up well to a variety of drinks. I always serve mine with multiple options for tasting comparisons.

Frequently Asked Questions