Red Cabbage With Apple Parmesan

There was a potluck at my neighbor's house last spring, and I panicked because I'd forgotten until that morning. I grabbed what was in the crisper: a purple cabbage that had been sitting there for days, an apple, and some Parmesan. What I threw together in twenty minutes became the dish everyone asked about. Sometimes the best recipes come from a little bit of chaos and whatever's on hand.

I made this again for a summer barbecue, and it sat next to all the mayo-heavy sides looking bright and jewel-toned. By the end of the night, my bowl was empty and the pasta salad was still half full. One friend pulled me aside and said she'd never thought of putting Parmesan in coleslaw, and now she couldn't imagine it any other way.

Ingredients

• Red cabbage: The star here, and shredding it finely makes all the difference, turning it from tough to tender and letting the dressing coat every strand.
• Apple: I prefer Granny Smith for its tartness, but Honeycrisp adds a honeyed sweetness that plays beautifully against the vinegar.
• Spring onions: They bring a mild sharpness without overpowering, and their green tops add little pops of color throughout.
• Parmesan cheese: Use a vegetable peeler to shave it into big, dramatic curls, the salty richness is what makes this feel special.
• Extra virgin olive oil: A fruity, peppery oil makes the dressing sing, so use one you'd happily dip bread into.
• Apple cider vinegar: Its gentle acidity ties the apple and cabbage together without overwhelming the palate.
• Dijon mustard: Just a teaspoon gives the dressing body and a subtle warmth that rounds out the tang.
• Honey: Balances the vinegar with a whisper of sweetness, and helps the dressing cling to the vegetables.
• Fresh parsley: Optional, but it adds a fresh, grassy note that makes the whole thing feel brighter.

Instructions

Prep the vegetables:

Shred the cabbage as thin as you can manage, it should look like purple confetti. Julienne or coarsely grate the apple, leaving the skin on for color and texture, and slice the spring onions on a sharp angle so they look delicate.

Make the dressing:

In a small bowl or jar, whisk together the olive oil, vinegar, mustard, honey, salt, and pepper until it thickens slightly and everything is smooth. Taste it, if it's too sharp, add a pinch more honey.

Toss it all together:

Pour the dressing over the cabbage mixture and toss with your hands or tongs until every piece glistens. The cabbage will start to soften just a little as the acid works its magic.

Add the Parmesan:

Scatter the shaved Parmesan over the top and toss gently so the cheese doesn't break into tiny bits. You want those big shards to stay visible and add bursts of salty richness.

Garnish and serve:

Transfer to a serving bowl, sprinkle with parsley if you like, and serve right away for maximum crunch. If you have time, let it sit in the fridge for half an hour so the flavors can get to know each other.

Save

My dad, who usually avoids anything that looks too healthy, ate three helpings of this at a family dinner. He kept saying it didn't taste like diet food, which I took as the highest compliment. It's funny how a dish this simple can win over even the most skeptical eaters.

Choosing Your Apple

Granny Smith is my go-to because its tartness cuts through the richness of the Parmesan, but Honeycrisp or Fuji will give you sweetness that plays up the honey in the dressing. I've even used a mix of both when I had them on hand, and the variety of flavors made each bite a little different. Just avoid anything mealy or soft, you want an apple that snaps when you bite it.

Making It Your Own

I've added toasted walnuts when I wanted more texture, and pumpkin seeds when I was out of nuts but craved that crunch. A handful of dried cranberries or golden raisins will make it sweeter and more festive, perfect for holiday tables. You could also swap the Parmesan for Pecorino Romano if you want something sharper, or use a good aged cheddar if that's what you have.

Storing and Serving

This salad is at its best within the first few hours, when the cabbage is still crisp and the dressing is fresh. If you have leftovers, they'll keep in the fridge for a day, but the cabbage will soften and the apple may brown a bit. I like to bring it to room temperature before serving again, and sometimes I'll add a squeeze of lemon to wake it back up.

• Serve it alongside grilled chicken, pork chops, or as part of a picnic spread.
• It holds up better than mayo-based slaws at outdoor gatherings.
• Double the recipe if you're feeding a crowd, it disappears faster than you'd think.

Save

This coleslaw has become my secret weapon for last-minute gatherings and weeknight dinners when I need something bright and alive on the plate. It's proof that you don't need a long ingredient list or hours in the kitchen to make something people remember.

Cooking Questions & Answers

→ Can I make this coleslaw ahead of time?

While best enjoyed immediately for maximum crunch, you can chill it for 30 minutes to let flavors meld. Leftovers keep in an airtight container for up to 24 hours, though the cabbage may soften slightly.

→ What type of apple works best?

Crisp, tart varieties like Granny Smith or Honeycrisp work wonderfully. Their firm texture holds up well when tossed with the dressing, and their tartness complements the tangy vinaigrette beautifully.

→ Can I substitute the Parmesan cheese?

Yes, Pecorino Romano makes an excellent substitute with a stronger, saltier flavor. For strict vegetarians, choose a vegetarian hard cheese made without animal rennet.

→ How do I add more texture to this slaw?

Toast a handful of walnuts or pumpkin seeds and toss them in just before serving. They add delightful crunch and nutty flavor that pairs beautifully with the apple and cabbage.

→ Can I use regular cabbage instead of red?

Absolutely. Green cabbage works well, though you'll lose the vibrant color. You can also use a mix of red and green cabbage for visual contrast and varied texture.

→ What can I serve this with?

This coleslaw pairs wonderfully with grilled meats, fish tacos, BBQ dishes, sandwiches, or as part of a picnic spread. Its refreshing crunch and tangy flavor complement rich, hearty main courses.