Old Fashioned Coleslaw Recipe Without Mayo: Vinegar-Tossed Crunch With a Zing

This vinegar-based coleslaw delivers the classic crunch and tang of old-fashioned recipes without a touch of mayo. I developed this version to satisfy those who prefer a lighter, brighter slaw that holds up beautifully for picnics and potlucks.

The secret is in the balance—sweet, tangy, and just sharp enough to cut through rich main dishes. Fresh cabbage and carrots stay crisp for days, making this the perfect make-ahead side.

Ingredients for Old Fashioned Coleslaw Recipe Without Mayo

Fresh cabbage, carrots, and a zesty vinegar dressing come together for this crisp, tangy slaw.

[recipe_ingredient_scaler]

The cabbage is key here. Look for firm, heavy heads with tightly packed leaves at your grocery store—Whole Foods and Kroger usually have great options. I prefer a mix of green and red for color, but all green works too. The carrots should be sweet and bright orange (those pale ones taste like disappointment). Grab a bag of pre-shredded if you’re short on time, but whole cabbages stay crisper longer.

No apple cider vinegar? White vinegar plus a teaspoon of sugar gets you close. Short on celery seeds? Celery salt at half the amount works, but go easy on extra salt. The mustard can be Dijon in a pinch, though it’ll be sharper. If you’re out of vegetable oil, canola or avocado oil are neutral swaps. The onion can be skipped, but it adds a nice bite—sweet onion if you prefer milder flavor.

This keeps 5-6 days in the fridge and actually gets better as it sits. Store in an airtight container—glass is best to avoid plastic odors. The cabbage will soften slightly but stays crunchy. Don’t freeze; it’ll turn to mush. Perfect for picnics since there’s no mayo to spoil.

Step-by-Step Instructions for Vinegar-Tossed Coleslaw

This tangy slaw comes together quickly with just a bowl and some elbow grease.

Step 1: Shred the Cabbage and Carrots

Remove the outer leaves from the 1 whole Green Cabbage and the 0.5 whole Red Cabbage, then cut each into quarters. Slice out the core from each quarter and discard it. Using a sharp knife or food processor, thinly shred the cabbage into long, fine strips.

Peel the 2 whole Carrots and shred them using the same method. I prefer a box grater for the carrots—it gives me consistent, fine shreds that blend perfectly with the cabbage. The combination of green and red cabbage creates a vibrant, colorful base.

Step 2: Prepare the Onion and Bell Pepper

Finely grate the 0.5 whole White Onion—this ensures it distributes evenly throughout the slaw without overpowering any single bite. Next, finely dice the 0.5 whole Bell Pepper into small, uniform pieces. The onion adds a sharp bite, while the bell pepper brings a subtle sweetness.

Add the shredded cabbage, carrots, grated onion, and diced bell pepper to a large mixing bowl. Toss them together gently to combine. This is your slaw base, and it should look fresh, crisp, and ready to soak up the tangy dressing.

Step 3: Whisk Together the Tangy Dressing

In a separate bowl, combine the 0.5 cup Granulated Sugar, 0.75 cup Apple Cider Vinegar, 0.25 cup Vegetable Oil, 2 tbsp Yellow Mustard, 1 tsp Celery Seeds, 1 tsp Salt, and 0.5 tsp Black Pepper. Whisk the mixture vigorously until the sugar fully dissolves and the dressing is smooth.

The apple cider vinegar gives this slaw its signature tang, while the celery seeds add that old-fashioned depth of flavor. The vegetable oil balances the sharpness with a neutral richness. Taste the dressing and adjust the sugar if needed—some prefer it sweeter.

Step 4: Toss and Let It Marinate

Pour the dressing over the cabbage mixture in the large bowl. Using tongs or a large spoon, toss everything together until the slaw is evenly coated. The dressing should glisten on every shred of cabbage and carrot.

Let the slaw sit at room temperature for at least 15-20 minutes before serving. This resting time allows the cabbage to soften slightly and absorb the flavors of the dressing. For the best results, cover and refrigerate for 2-4 hours—this gives the flavors time to meld and the slaw to develop its signature zing.

Serve chilled, and enjoy the crisp, tangy crunch that makes this old-fashioned slaw a standout.

Essential Equipment for old fashioned coleslaw recipe without mayo

Cutting Tools

For shredding cabbage, I swear by my OXO Good Grips mandoline—it creates perfectly even shreds in seconds. A sharp chef’s knife (8-inch Wüsthof is my go-to) works too, but requires more elbow grease. Always use the hand guard with a mandoline for safety.

Mixing Bowls

A large stainless steel mixing bowl (at least 5-quart capacity) gives you plenty of room to toss everything without spills. I also keep a medium bowl handy for whisking the dressing. Pyrex glass bowls are great if you prefer to see through to the bottom.

Whisk and Tongs

Invest in a balloon whisk for emulsifying the dressing—it blends the oil and vinegar better than a fork. For tossing, long-handled tongs or a large wooden spoon help coat every shred evenly without crushing the cabbage.

Grater for Veggies

A box grater is perfect for carrots and onion. I use the fine side for onion (to avoid chunks) and the medium side for carrots. For speed, a food processor with the shredding disc works, but don’t overfill—process in batches for even results. 💡

Storage Solution

After making, transfer to an airtight container—I love glass snapware because it doesn’t absorb odors. A fine-mesh strainer helps drain excess liquid if you’re prepping ahead. These tools make the process smooth and efficient.

Frequently Asked Questions