Discover the vibrant taste and satisfying crunch of our easy-to-make red cabbage coleslaw recipe without mayo. This delightful side dish is perfect for any occasion, whether you’re serving it at a lively potluck, as a fresh counterpoint to rich sliders, or simply enjoying it as a healthy addition to your weeknight meals. Featuring a dynamic tangy and sweet dressing, combined with crisp bell peppers and tender carrots, this colorful slaw is destined to become a new favorite. If you enjoyed our Hawaii coleslaw, you’ll absolutely adore this mayo-free rendition that delivers on flavor without the heaviness.

This red cabbage slaw is far more than just a simple side dish. Its incredible crunch and burst of flavor can elevate almost any meal. Imagine it tucked inside your favorite pulled pork or chicken sliders, adding an irresistible textural and taste dimension. This easy side dish is a game-changer, offering a refreshing alternative to traditional coleslaw. We invite you to try this recipe and share your thoughts – we’re confident it will impress!
For many years, simple cabbage recipes weren’t exactly a go-to for me. Growing up, my grandmother always found a way to incorporate it into almost every meal, so I certainly tried my share. But something shifted around my 40th birthday – suddenly, I fell in love with everything about cabbage! While green cabbage is often my default, the striking color of red cabbage truly makes this slaw visually stunning and extra appetizing.
One of the best aspects of this recipe is its versatility. You can easily customize it by adding or omitting ingredients to suit your personal taste preferences. When it comes to seasonings, feel free to experiment, but we’ve provided a base of simple, flavorful ingredients in the recipe card below that create a perfectly balanced dressing.

Why Choose Red Cabbage for Coleslaw?
Red cabbage, often referred to as purple cabbage due to its deep hue, is a nutritional powerhouse that brings both beauty and health benefits to your plate. Its vibrant color is due to anthocyanins, powerful antioxidants known for their anti-inflammatory properties. Beyond its striking appearance, red cabbage offers a fantastic crisp texture and a slightly peppery flavor that holds up wonderfully to a zesty dressing. It’s also rich in Vitamin C, Vitamin K, and fiber, making this coleslaw a genuinely healthy choice. Choosing red cabbage for your slaw ensures a dish that’s not only delicious but also visually appealing and packed with beneficial nutrients.
The Perfect Tangy-Sweet Mayo-Free Dressing
The heart of any great coleslaw is its dressing, and our mayo-free version is no exception. We’ve crafted a dressing that hits all the right notes: tangy, sweet, and incredibly fresh. Instead of heavy mayonnaise, which can often mask the natural flavors of the vegetables, our dressing highlights them. The combination of apple cider vinegar and fresh lemon juice provides a bright, acidic tang that perfectly cuts through the cabbage’s slight bitterness. Honey introduces a natural sweetness that balances the acidity, while Dijon mustard adds a subtle depth and a touch of savory warmth. A good quality olive oil emulsifies the dressing, ensuring it coats every shred of cabbage beautifully, resulting in a light yet richly flavored slaw. This dressing is not just mayo-free; it’s flavor-rich and designed to complement the crispness of the vegetables.
Ingredient Notes for Vibrant Coleslaw
Crafting the perfect red cabbage coleslaw begins with selecting fresh, high-quality ingredients. Each component plays a crucial role in both flavor and texture:
- Red Cabbage: You’ll start with a whole head of red cabbage. As mentioned, it’s sometimes called purple cabbage, but they are indeed the same. The key to an enjoyable slaw is thinness. Shredding or dicing the cabbage very fine allows the tangy dressing to permeate every piece, ensuring maximum flavor in every bite.
- Carrots: Always peel your carrots before shredding or slicing them thin. They add natural sweetness, a delightful crunch, and a beautiful contrast of color to the vibrant red cabbage.
- Green Onions: Diced green onions contribute a mild, fresh onion flavor and a subtle crispness that enhances the overall texture of the slaw.
- Bell Pepper: We recommend using a green bell pepper, cut into small, uniform bits. It provides a refreshing crunch and a slightly bitter note that complements the other sweet and tangy elements. Feel free to use red or yellow bell pepper for an even more colorful medley.
- Dijon Mustard: This is a secret weapon in our dressing, adding a sophisticated tang and a creamy texture without any dairy. Start with the amount listed and adjust to your preference.
- Apple Cider Vinegar: Essential for that signature tangy flavor. If you don’t have apple cider vinegar, white wine vinegar is a suitable alternative, offering a slightly milder acidity.
- Fresh Lemon Juice: Freshly squeezed lemon juice brightens the entire dish, adding a zesty kick. While bottled lemon juice can work in a pinch, fresh is always best for optimal flavor.
- Honey: For a natural and balanced sweetness, honey is our preferred choice. Maple syrup can be used as a vegan alternative if desired.
- Olive Oil: A good quality olive oil forms the base of our dressing, carrying the flavors and providing a silky texture. Avocado oil is an excellent alternative if you prefer.
- Salt and Pepper: These fundamental seasonings are crucial for enhancing all the other flavors. Season to taste, ensuring the slaw is well-balanced. Some also enjoy a touch of celery seeds for an earthy note.
- Vanilla (Optional): Just a tiny touch of vanilla extract can add a surprising warmth and complexity to the dressing, enhancing the sweetness. Feel free to omit if you prefer a more traditional flavor profile.
Made without Mayonnaise: A Lighter, Fresher Alternative
While many enjoy a creamy coleslaw, often achieved with mayonnaise, this recipe intentionally steps away from that tradition. Our aim is to deliver a lighter, fresher, and equally delicious coleslaw that lets the natural flavors of the vegetables truly shine. By skipping the mayo, we create a vibrant dish that’s naturally lower in calories and fat, and suitable for those avoiding dairy or looking for a vegan-friendly option (simply substitute honey with maple syrup). If you crave a different kind of depth, you can explore additions like in our blue cheese coleslaw, but for this recipe, simplicity and freshness are key. You’ll need a large bowl to comfortably toss all the ingredients together, and tongs will be your best friend for thorough mixing.
How Do You Shred Red Cabbage for Coleslaw?
Achieving the perfect texture for your coleslaw starts with properly shredding the cabbage, whether it’s red or green. Here’s a step-by-step guide to get those ideal thin slices:
- Halve the Cabbage: Place the whole head of cabbage on a sturdy cutting board. Using a large, sharp knife, carefully slice the head in half through the core.
- Quarter and Core: Slice each half again, creating quarters. Locate the tough, triangular core at the base of each quarter and carefully cut it out.
- Shred with a Knife: Place a cabbage quarter flat side down on the cutting board. Cut against the grain, making very thin slices. The thinner the slices, the more tender and easier to eat your coleslaw will be. Aim for strips no wider than 1/8 inch.
- Using a Mandoline: For consistently thin, uniform shreds, a mandoline slicer is an excellent tool. Once your cabbage is cut into quarters and cored, you can carefully run each quarter over the mandoline blade set to your desired thickness. Always use the safety guard to protect your fingers!
- Food Processor: A food processor with a shredding disc can also be used for quick preparation, though the texture might be slightly different – often more finely chopped than shredded. This is perfect if you prefer a finer slaw.
For a visual guide, you can see how to cut cabbage for coleslaw, but the most common and often recommended method for this recipe is to shave it thinly with a sharp knife or mandoline.

Can You Shred Cabbage with a Cheese Grater?
While technically possible, using a standard cheese grater for cabbage would result in very, very fine pieces, almost too fine for a satisfying coleslaw texture. It tends to make the cabbage a bit mushy once dressed. I typically reserve my cheese grater for shredding carrots, as it yields a perfect consistency for them within the slaw. However, if your grater has a larger slicing attachment or a wider-holed side, that might work better for cabbage, providing more of a delicate shred rather than a paste-like consistency.
Tips for Success and Optimal Flavor
To ensure your red cabbage coleslaw reaches its full potential, keep these tips in mind:
- Dressing Preparation: To create the most flavorful coleslaw dressing, it’s easiest to whisk the liquid ingredients together in a large mixing cup with a spout. This allows for easy pouring directly over the prepared vegetables. Alternatively, a large bowl works perfectly for whisking.
- Thorough Coating: Once the dressing is poured over the vegetables, ensure every single piece is nicely coated. Use tongs or a large spoon to gently toss the mixture until everything is evenly combined.
- Chilling is Key: While you can serve it immediately, this coleslaw truly shines after chilling. The flavors meld and deepen, and the cabbage slightly softens while still retaining its crunch.
- Preventing Sogginess: If you’re making the slaw ahead of time for a large gathering, consider preparing the vegetables and the dressing separately. Store them in airtight containers in the refrigerator, then combine and toss just an hour or two before serving. This prevents the cabbage from becoming overly soft or soggy.
- Customization: Don’t hesitate to personalize your slaw! Add a handful of toasted nuts like pecans or walnuts for extra crunch, dried cranberries for a sweet and tart surprise, or a sprinkle of fresh herbs like cilantro or parsley for added freshness.
Our favorite way to serve this delightful slaw is with tender slow cooker pulled pork shoulder, piled high on soft slider buns. The fresh, tangy slaw cuts through the richness of the pork beautifully.
How Long Do You Let Coleslaw Sit?
For the best flavor and texture, I recommend letting your red cabbage coleslaw sit for at least 30 minutes in the refrigerator. Ideally, 1 to 2 hours is perfect. This chilling time allows the flavors from the dressing to properly meld with the vegetables and slightly soften the cabbage, making it more enjoyable to eat while still maintaining a satisfying crunch. Always make sure it’s chilled nicely in an airtight container. Leaving it uncovered in the fridge can lead to it drying out a bit, similar to how you would treat our simple potato salad no mayo.


Red Cabbage Coleslaw Recipe
Comment
Print Recipe
Equipment
- 2 bowls
Ingredients
- 1 head red cabbage, shredded
- 3 small carrots, shredded
- 4 small green onions, chopped
- 1 small green pepper, diced
Cole Slaw Dressing
- 1 tbsp dijon mustard
- 1/3 cup olive oil
- 1/3 cup apple cider vinegar
- 2 tbsp lemon juice
- 2 tbsp honey
- 1/2 tsp salt
- 1/4 tsp pepper
- 1 tsp vanilla, optional
Instructions
-
Peel carrots, slice them thin, rinse and dice other vegetables, and slice the cabbage into very thin pieces.
-
Mix together all prepared vegetables in a large bowl. In a separate smaller bowl, whisk together the liquids (Dijon mustard, olive oil, apple cider vinegar, lemon juice, honey, salt, pepper, and optional vanilla) to create the dressing.
-
Pour the dressing over the mixed vegetables and stir well, ensuring each piece is nicely coated for even flavor distribution.
-
For the best results, cover the bowl and refrigerate for at least 30 minutes (1-2 hours is ideal) before serving, allowing the flavors to meld.
Video
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Additional Info
What Food Goes with Coleslaw?
This versatile red cabbage coleslaw pairs beautifully with a wide array of dishes, making it a fantastic addition to almost any meal. If you appreciate cabbage as much as we do, you’ll find plenty of ways to incorporate it beyond just a side. For main courses, you might enjoy making comforting purple Crockpot red cabbage soup, or for a warm, savory twist, try our roasted red cabbage steaks served alongside your favorite protein.
As a refreshing side, this slaw is a perfect complement to rich, hearty meals. Serve it alongside the best baked pork chops, a succulent frozen roast in Instant Pot, or classic BBQ chicken for dinnertime. Its tangy brightness cuts through the richness of meats, cleansing the palate and adding a welcome crunch. It’s also fantastic with fish tacos, grilled salmon, or even as a fresh topping for hot dogs and burgers. Easy peasy and always delicious!
Can You Mix Coleslaw the Night Before?
Yes, you can absolutely prepare coleslaw the night before, especially if you’re planning for a large gathering or need to save time. However, it’s important to remember that prolonged sitting will cause the cabbage to lose some of its crispness and become slightly softer. While still delicious, it won’t have the same vibrant crunch as freshly mixed slaw. If you choose to prepare it ahead, ensure it’s tightly covered and refrigerated. For optimal crispness, a great strategy is to prepare the vegetables and the dressing separately, then combine and toss them together just an hour or two before you plan to serve. This allows the flavors to meld without sacrificing too much texture.

How Long Will Red Slaw Last in the Fridge?
When stored properly in a well-sealed, airtight container, this red cabbage coleslaw, much like our pickled red cabbage, can last in the refrigerator for up to 3-5 days. However, it’s crucial to keep in mind that the longer it sits, the less crispy each bite will be. The vegetables will naturally soften as they absorb the dressing. For me, the slaw is at its absolute best on the first day and still quite enjoyable as leftovers on the second day. Beyond that, the texture changes significantly. Always keep it tightly covered to prevent it from drying out or absorbing other odors from the fridge.
How Do You Know if Coleslaw Has Gone Bad?
It’s important to be able to identify when food, including coleslaw, has spoiled to ensure food safety. Here are a few clear indicators:
- Visible Mold: This is the most obvious sign. If you see any fuzzy patches of mold, regardless of color, immediately discard the entire batch.
- Color Change: While red cabbage coleslaw is vibrant, significant discoloration or dullness of the vegetables (beyond the natural softening) can be a sign of spoilage.
- Off Odor: Give it a sniff. If there’s any strange, sour, yeasty, or unpleasant odor that wasn’t present when it was fresh, it’s best to err on the side of caution and throw it out.
- Texture: Coleslaw that has gone bad will often become overly slimy or sticky. The vegetables will look significantly wilted and lack any crispness.
- Taste: As a last resort, if the appearance and smell seem okay but you’re still unsure, a very tiny taste can confirm. If it tastes sour, bitter, or just “off,” discard it immediately.
Trust your senses. If anything about the coleslaw seems unusual, it’s always safer to dispose of it than risk eating spoiled food.
