Creamy Peppery Coleslaw with Cucumbers & Celery

Introduction

A quick hello from the kitchen:
I love a slaw that snaps — something crunchy and cool with a creamy dressing that plays well with grilled proteins and everyday bowls. This coleslaw balances cooling cucumber and crisp celery against the grassy bite of green cabbage and the shimmer of a silky dressing. Think of it as comfort and refreshment in a single bowl: hearty strands of cabbage that still have tooth, cucumber ribbons that add brightness, and a dressing that carries a pepper-forward personality without overpowering the veg.
As a food writer and recipe developer, I value recipes that are both forgiving and reliable. This one lives in that sweet spot: it adapts to what you have in the fridge, responds beautifully to resting time, and works equally well spooned onto sandwiches or served alongside a charred steak. I’ll walk you through why this particular combination sings, how to gather and prepare ingredients like a pro, and tiny technique notes that make the finished slaw sing.
Follow along and you’ll learn not just how to make the slaw, but why each step matters so you can adapt confidently and keep it crisp and creamy every time.

Why You’ll Love This Recipe

Flavor, texture, and practicality — all in one bowl.
This coleslaw is built to deliver on three fronts: immediate crunch, creamy cohesion, and a peppery lift that keeps each bite interesting. The cucumber contributes a cool, watery crunch that contrasts with the cellulose snap of cabbage, while celery adds a green, aromatic fibrousness that cuts through richness. The dressing unites the vegetables and adds a silky mouthfeel so every forkful feels indulgent without being heavy.
From a practical perspective, it’s forgiving — you can tweak acidity, sweetness, and pepper to match your meal. It also keeps well and actually improves in flavor when it has time to rest in the fridge. That makes it ideal for batch cooking and entertaining. If you’re feeding a crowd, it’s the kind of side you can finish early and trust to hold up while other dishes come together.
Finally, the inclusion of fresh herbs at the finish brightens and adds a finishing note that elevates the dish from ordinary to memorable. Whether you’re pairing it with smoky barbecue, crispy fish, or a hearty grain bowl, this slaw will add lift, texture, and a peppery edge that keeps people going back for more.

Flavor & Texture Profile

A layered sensory experience in every bite.
Start with texture: the cabbage gives long, toothsome strands that hold dressing without getting soggy immediately. Cucumber brings a watery crispness that contrasts beautifully with the denser cabbage, and celery adds a fibrous snap and aromatic freshness. When you combine these elements with a smooth, emulsified dressing, you get a complex mouthfeel — silk from the dressing, crunch from the veg, and a subtle bite from raw red onion.
On the flavor side, the dressing is deliberately balanced. The tang from acid cuts through the richness of mayonnaise and yogurt (or sour cream), while a touch of sweetener rounds the edges. Dijon mustard gives a subtle, sharp backbone and freshly cracked black pepper is the star that provides heat and complexity in every bite. The optional drizzle of olive oil adds oiliness and sheen that softens the colder elements and gives a pleasantly glossy finish. Fresh herbs folded in at the end add herbal brightness, creating an aromatic finish that lingers.
This combination makes the slaw exceptionally versatile: it complements smoky, fatty proteins, refreshes rich sandwiches, and adds texture to bowls and tacos. The pepper-forward character is what keeps it from being cloying — a modern, punchy take on a classic.

Gathering Ingredients

What to shop for and why each ingredient matters
Use this list to assemble everything at once — having ingredients prepped and organized saves time and prevents overworking the vegetables.

• Green cabbage — provides structure and that classic slaw bite.
• Cucumber — brings cooling, hydrated crunch.
• Celery — adds an aromatic fibrous snap.
• Red onion — for a bright, sharp pop.
• Carrot (optional) — for color and subtle sweetness.
• Mayonnaise and Greek yogurt or sour cream — the creamy base that balances acidity.
• Dijon mustard — adds depth and emulsification.
• Apple cider vinegar or lemon juice — for acidity and brightness.
• Honey or granulated sugar — to round the dressing.
• Freshly cracked black pepper and sea salt — essential seasoning.
• Fresh parsley or chives — for a finishing herbal lift.
• Extra virgin olive oil (optional) — for gloss and silk.

If you want to build pantry-friendly substitutions, choose a neutral plain yogurt if Greek isn’t available, or swap lemon for apple cider vinegar to change the citrus profile. When selecting cabbage, look for a head that feels dense and heavy for its size. For cucumbers, a firm, thin-skinned variety will hold texture best. Keep everything chilled until you’re ready to assemble to preserve crunch and brightness.

Preparation Overview

Prep like a pro to preserve crunch and achieve even coating.
Start by planning your mise en place: shred the cabbage so the strands remain long enough to hold dressing, thinly slice the cucumber to match the bite-size texture of the cabbage, and slice the celery and red onion uniformly so every forkful has balanced flavor. If you choose to add carrot, a coarse grate provides color without competing texture. Keep vegetables cold and dress the slaw shortly before serving for maximum snap unless you want it to mellow in the fridge for a deeper melded flavor.
For the dressing, whisk the creamy elements with acid and mustard to build an emulsion that clings. Taste and adjust: acidity brightens, sweetness rounds, and cracked black pepper provides the defining peppery character. Stirring in a touch of olive oil at the end creates a glossy finish and slightly softens the chill of dairy. When combining, fold gently yet thoroughly so every piece is coated without bruising the vegetables. If making ahead, plan a short rest in the refrigerator to let flavors marry; that rest also gives the cabbage a chance to relax, making the slaw more cohesive while retaining good texture.
Small technique notes — use a sharp knife for clean cuts, chill your mixing bowl if you have time, and always taste before chilling to correct seasoning.

Cooking / Assembly Process

Step-by-step assembly for consistent results.

1. In a large bowl, combine the shredded cabbage, sliced cucumber, sliced celery, thinly sliced red onion, and grated carrot if using.
2. In a separate medium bowl, whisk together the mayonnaise, Greek yogurt (or sour cream), Dijon mustard, apple cider vinegar (or lemon juice), honey (or sugar), sea salt and freshly cracked black pepper until smooth.
3. Taste the dressing and adjust seasoning — add more pepper for a peppery kick or a touch more vinegar for brightness.
4. Pour the dressing over the vegetables and toss thoroughly until every strand is coated.
5. Stir in the chopped parsley or chives and, if using, the olive oil for extra gloss and flavor.
6. Cover and refrigerate for at least 15 minutes to let flavors meld (30–60 minutes is ideal). Toss again before serving and adjust salt/pepper if needed.

Technique tips while assembling: toss using a large spoon and gentle folding motions to ensure even dressing distribution without crushing the vegetables. If the slaw seems dry, add a spoonful more yogurt or a splash of vinegar to thin and brighten. If it’s too loose, a little extra mayonnaise will thicken the coating without altering the flavor profile too much. Finally, always fold in herbs at the end to prevent them from wilting and losing vibrancy.

Serving Suggestions

How to serve this slaw so it shines.
This coleslaw plays beautifully with many cuisines — serve it chilled alongside smoky grilled meats to cut richness, pile it onto pulled sandwiches for contrast, or spoon it over warm grain bowls to introduce crunch and acidity. For a bright picnic spread, transfer to a large chilled bowl and garnish with more cracked pepper and a scattering of herbs just before serving. If you’re using it as a sandwich topper, drain briefly on paper towel so it doesn’t make bread soggy; for bowls and tacos, a generous spoonful provides both texture and cooling relief.
Pairings to consider: anything with char or richness benefits from the slaw’s acidity and peppery bite — think barbecued chicken, fish tacos, roast pork, or even fried halloumi. For vegetarian plates, use it as a crunchy counterpoint to roasted sweet potatoes or spiced beans. To elevate presentation, finish with a quick drizzle of good olive oil and a few turns of the pepper mill. When serving for guests, provide small bowls of extra dressing and fresh herbs so diners can tailor each bite to taste.
Finally, think about texture contrasts on the plate — creamy and crunchy together feel luxurious, and this slaw brings both in an effortless way.

Storage & Make-Ahead Tips

Keep it crisp and flavorful with these storage strategies.
This slaw holds up well when refrigerated, and resting time actually deepens flavor as the dressing melds with the vegetables. Store in an airtight container and consume within a few days for the best texture; the cabbage helps preserve crunch longer than many softer vegetables. If you’re making it ahead for a party, assemble fully and chill so flavors harmonize, but give it a final toss just before serving to redistribute any settled dressing and freshen the texture.
If you want to preserve extra snap, prepare the dressing separately and toss it with the vegetables shortly before serving. This method is especially useful if you plan to serve over several hours or store leftovers. For longer storage, avoid adding delicate fresh herbs until you’re ready to serve; adding them later keeps their brightness and prevents wilting. If the slaw releases liquid during refrigeration, a quick drain and re-toss with a spoonful of yogurt or mayonnaise will restore cohesion and mouthfeel.
Avoid freezing — the raw vegetables will lose their crunch and become watery upon thawing. Instead, focus on refrigeration with airtight sealing and plan to enjoy within a few days for the best balance of texture and flavor.

Frequently Asked Questions

Quick answers to common coleslaw curiosities.
Q: Can I make this dairy-free?
A: Yes — swap the yogurt/sour cream for a creamy plant-based alternative and choose a vegan mayonnaise. The dressing will still coat the vegetables and maintain a silky texture.
Q: Will the slaw get soggy if I make it ahead?
A: If you toss everything too far in advance the vegetables may soften as they release moisture. To retain maximum crunch, either hold the dressing separately or give the fully dressed slaw a short rest and then toss again before serving.
Q: How can I make it spicier?
A: Increase the amount of freshly cracked black pepper, add a pinch of cayenne, or fold in a little grated horseradish for heat without changing texture.
Q: Can I replace cabbage with another green?
A: Substituting will change texture and flavor; Napa cabbage or a mix of crunchy lettuces can work, but traditional green cabbage provides the best structure for holding dressing.
Q: Any tips for preventing watery slaw from cucumbers?
A: Use firm cucumbers and consider salting and draining very briefly if you want to remove excess water. Pat dry before combining to minimize dilution of the dressing.
Q: Last note?
A: Taste as you go. Adjust acidity, sweetness, and pepper to match your meal and mood — that small adjustment is what makes this slaw reliably delightful every time.