Red Cabbage With Apple Parmesan

My kitchen counter was a mess of purple streaks the first time I shredded red cabbage without an apron. I learned two things that afternoon: always protect your clothes, and that this coleslaw is worth every stain. The way the tart apple cuts through the earthiness of the cabbage, with those salty Parmesan shavings melting just slightly into the dressing, turned what I thought would be ordinary into something I craved all week. It became my go-to whenever I needed something bright and crunchy that didn't require turning on the stove. Now I make it without thinking, and my cutting board still bears faint purple traces as a badge of honor.

I brought this to a potluck once, skeptical that a simple cabbage salad could hold its own against casseroles and roasted meats. But I watched people come back to the bowl, and one friend asked if I'd added some secret ingredient because she couldn't stop eating it. The secret was just good balance: acid, fat, sweet, and salt all working together. That night, I realized that humble ingredients don't need to apologize when they're treated right. I've made it for picnics, weeknight dinners, and last-minute guests ever since.

Ingredients

• Red cabbage: This is your sturdy base, and shredding it finely makes all the difference so every bite is tender, not tough or chewy.
• Crisp apple: Granny Smith adds tartness that echoes the vinegar, while Honeycrisp brings a floral sweetness, so pick based on your mood.
• Spring onions: They give a mild, fresh bite without the harsh punch of raw yellow onion, keeping the salad bright and friendly.
• Parmesan cheese: Shave it thickly with a peeler so you get those delicate curls that add creamy, salty pockets throughout the slaw.
• Extra virgin olive oil: Use something fruity and green if you have it, because it rounds out the dressing and coats every shred beautifully.
• Apple cider vinegar: Its gentle acidity ties the apple and cabbage together without overpowering the other flavors.
• Dijon mustard: This is the glue that emulsifies the dressing and adds a subtle warmth and complexity you'll miss if you skip it.
• Honey: Just a teaspoon smooths out the edges and makes the vinegar feel less sharp and more balanced.
• Fresh parsley: Optional, but those green flecks make the purple and white pop on the plate, and the herby freshness is a nice finishing touch.

Instructions

Prep the vegetables:

Shred your cabbage as finely as you can manage, because thick chunks won't absorb the dressing well and can feel woody. Julienne or coarsely grate the apple, and slice the spring onions thin so they blend in rather than dominate.

Make the dressing:

In a small bowl or jar, whisk together the olive oil, apple cider vinegar, Dijon mustard, honey, salt, and pepper until it looks creamy and unified. If it splits, just keep whisking, it'll come together.

Toss everything:

Pour the dressing over the cabbage, apple, and spring onions, then use your hands or tongs to toss until every shred glistens. Add the Parmesan and toss gently once more so the cheese doesn't clump or break apart too much.

Serve:

Transfer to a serving bowl and scatter parsley on top if you're using it. Serve right away for maximum crunch, or let it chill for 30 minutes if you prefer the flavors to meld and soften just a touch.

Save to Pinterest

Save to Pinterest

The first time I served this to my mother, she said it reminded her of a slaw her grandmother used to make, though hers never had Parmesan. We sat at the table talking about how food carries memory, even when the recipes change. That conversation turned a simple side dish into something that felt like it belonged to more than just me. Now, every time I make it, I think about how recipes grow and shift, carrying pieces of the people who made them before us.

Choosing Your Apple

Granny Smith will give you sharp, bright tartness that almost tastes green, while Honeycrisp or Fuji bring sweetness that plays more gently with the honey in the dressing. I've tried both, and honestly, it depends on whether I want the salad to wake me up or comfort me. If your apple is soft or mealy, skip it entirely and use a firmer pear instead, because texture matters just as much as flavor here. Whatever you choose, don't peel it, the skin adds color and a little chew that makes each bite more interesting.

Make It Your Own

I've added toasted walnuts when I wanted richness, and pumpkin seeds when I wanted a lighter crunch. A handful of dried cranberries or raisins can bring a pop of sweetness if you're serving this alongside something savory and heavy like roasted pork. You can swap the Parmesan for Pecorino Romano if you want a sharper, saltier punch, or use a vegetarian hard cheese if rennet is a concern. Some days I'll use lemon juice instead of vinegar for a brighter, sunnier flavor, especially in the summer when I'm eating this outside.

Storage and Timing

This slaw is best the day you make it, when everything is still crisp and the colors are vivid. If you have leftovers, store them in an airtight container in the fridge, but know that the cabbage will soften and release water as it sits. You can drain off any excess liquid and give it a fresh squeeze of lemon before serving again, though it won't quite have that same snap. I've learned to make only what I need, because even though it's still tasty the next day, it's not the same showstopper.

• Prep your cabbage and dressing separately if you're making this ahead, then toss them together just before serving.
• If the slaw feels dry after chilling, drizzle a little more olive oil and vinegar over it and toss again.
• For a creamier version, stir in a tablespoon of Greek yogurt or sour cream to the dressing before tossing.

Save to Pinterest

Save to Pinterest

This coleslaw has become one of those recipes I don't need to think about anymore, my hands just know what to do. I hope it finds a place in your kitchen the way it has in mine, as something simple, honest, and surprisingly special.

Recipe FAQs

→ Can I make this coleslaw ahead of time?

While best enjoyed fresh for maximum crunch, you can prepare this up to 2 hours before serving. Keep the dressing separate and toss just before serving to maintain texture. Leftovers can be refrigerated for up to 24 hours, though the cabbage will soften slightly.

→ What type of apple works best for this dish?

Crisp, tart apples like Granny Smith or Honeycrisp work wonderfully as they hold their texture and provide a nice contrast to the cabbage. Avoid soft or mealy apples that will break down when tossed with the dressing.

→ Can I substitute the Parmesan cheese?

Yes, Pecorino Romano makes an excellent substitute with a sharper, saltier flavor. For a vegetarian option, use a hard cheese made without animal rennet. Aged Manchego also works well for a different flavor profile.

→ How do I prevent the cabbage from being too tough?

Shred the cabbage as finely as possible using a sharp knife or mandoline. You can also massage the shredded cabbage with a pinch of salt for 2-3 minutes before adding other ingredients to help soften it slightly.

→ What can I add for extra texture and flavor?

Toasted walnuts, pumpkin seeds, or sunflower seeds add wonderful crunch. Dried cranberries or raisins provide sweetness, while fresh herbs like dill or mint offer brightness. A handful of pomegranate seeds also adds color and a juicy burst.

→ Is this coleslaw suitable for meal prep?

The components can be prepped separately and stored for 2-3 days. Keep shredded cabbage, apple, and dressing in separate containers. Toss everything together just before serving to maintain the best texture and prevent the apple from browning.