If you’re tired of the same old sweet, sugary coleslaw, this Creamy Peppery Coleslaw with Cucumbers and Celery is about to become your new obsession! It’s crisp, refreshing, and packed with bold, peppery flavour that’ll wake up your taste buds – perfect alongside BBQ dishes or as a crunchy side salad!

The addition of fresh cucumber and celery gives this coleslaw the most amazing crunch, while the peppery dressing brings a sophisticated twist that’s so much more interesting than your standard sweet slaw. Plus, it’s ready in just 20 minutes (though it gets even better after chilling for an hour!).
Love fresh, crispy salads? You’ll also enjoy my Halloumi, Pumpkin & Bacon Salad and Crunchy Potato Wedges – both perfect for pairing with this zesty coleslaw!
This recipe is perfect for those who prefer savoury over sweet. The combination of fresh herbs, creamy mayo dressing, and that lovely black pepper kick makes it incredibly addictive. It’s become my go-to side dish for summer BBQs and family gatherings!
“This is such a refreshing change from regular coleslaw! The cucumber adds the perfect crunch and the pepper gives it such great flavour.” – Stephanie
Why You’re Going To Love This Recipe
Quick and easy – ready in just 20 minutes with simple prep
Refreshingly different – a sophisticated twist on boring old coleslaw
Perfect crunch factor – cucumber and celery add incredible texture
Make-ahead friendly – actually improves in flavour after chilling
Versatile side dish – pairs beautifully with BBQ, fish, or chicken
Budget-friendly – uses affordable, everyday ingredients
Creamy Peppery Coleslaw Ingredients
This coleslaw uses simple, fresh ingredients that you can find at any supermarket. The secret is in the peppery dressing that makes it so much more interesting than regular slaw!
Note: Scroll to the recipe card at the bottom for ingredient quantities and full detailed method.
For the Slaw:
- Cabbage – half a small head, shredded (green or white cabbage both work perfectly)
- Cucumber – adds that lovely fresh crunch and cooling element
- Celery – use the leaves too for extra flavour!
- Fresh cilantro – brings a bright, fresh note (optional if you’re not a fan)
- Fresh parsley – flat-leaf parsley works best for the freshest taste
For the Peppery Dressing:
- Mayonnaise – the creamy base that brings everything together
- White vinegar – adds the perfect tangy kick
- Coarsely ground black pepper – this is the star! Don’t skimp on it
- Onion powder – for that subtle savoury depth
- Salt – to enhance all the flavours
How To Make Creamy Peppery Coleslaw
This couldn’t be simpler – just chop, mix, and chill! The hardest part is waiting for it to chill before diving in.
Note: Scroll to the recipe card at the bottom for ingredient quantities and full detailed method.
Step 1 – Prep Your Vegetables
Shred the cabbage into thin strips and chop the cucumber and celery into small, bite-sized pieces. Don’t forget to finely chop the fresh herbs – they make such a difference!
Step 2 – Make the Peppery Dressing
In a separate bowl, whisk together the mayonnaise, vinegar, salt, pepper, and onion powder until smooth. Don’t be shy with that black pepper – it’s what makes this coleslaw special!
Step 3 – Combine and Chill
Toss the vegetables and herbs with the dressing until everything is well coated. Pop it in the fridge for at least an hour before serving – this lets all the flavours meld together beautifully.
Variations
Spicy Kick – Add finely diced jalapeños or a pinch of cayenne pepper for extra heat.
Extra Crunch – Throw in some diced carrots or thinly sliced radishes for even more texture.
Herb Swap – Not a cilantro fan? Use extra parsley or try fresh dill instead.
Vinegar Options – Apple cider vinegar works beautifully if you prefer a slightly sweeter tang.
Lighter Version – Use half mayo and half Greek yoghurt for a lighter dressing.
Expert Tips
Shred cabbage thinly – This ensures the dressing coats everything evenly and makes it easier to eat.
Don’t skip the chilling time – An hour in the fridge really does make a difference to the flavour and texture.
Adjust the pepper – Start with the recommended amount and add more to taste – some people love it really peppery!
Drain if needed – If your coleslaw seems watery after chilling, just give it a quick drain before serving.
Make it ahead – This coleslaw actually improves overnight, making it perfect for meal prep.
Use fresh herbs – Dried herbs just won’t give you the same bright, fresh flavour.
Storage – Keeps in the fridge for up to 3 days, though it’s best eaten within 2 days for optimal crunch.

FAQs
Can I make this coleslaw ahead of time?
Absolutely! This coleslaw is actually better the next day as the flavours have time to develop. It’ll keep in the fridge for up to 3 days.
What can I serve this coleslaw with?
This peppery coleslaw is perfect with BBQ chicken, fish and chips, pulled pork, or any grilled meats. It’s also delicious as a side with hearty soups or sandwiches.
Can I use a different type of vinegar?
Yes! Apple cider vinegar works well and adds a slightly sweeter note. You could also try rice vinegar for a milder flavour.
Is there a substitute for cilantro?
If you’re not a cilantro fan, just use extra parsley or try fresh dill. You could also leave it out entirely – the coleslaw will still be delicious!
How do I keep the coleslaw from getting watery?
Make sure to pat the cucumber dry after chopping, and if the slaw seems watery after chilling, simply drain off any excess liquid before serving.
Related Recipes
Looking for more fresh, crunchy sides to complete your meal? These recipes pair perfectly with this peppery coleslaw!
Creamy Peppery Coleslaw with Cucumbers and Celery
Tired of sweet coleslaw? This peppery version with cucumber and celery is crisp, refreshing, and packed with bold flavour – the perfect side dish for BBQs and family dinners!
Course: Salads & Sides
Cuisine: Western
Prep Time: 20 minutes
Additional Time: 1 hour (chilling)
Total Time: 1 hour 20 minutes
Servings: 6 serves
Calories: 153kcal
Ingredients
For the Slaw:
- 1/2 small head cabbage, shredded
- 1/2 cucumber, chopped
- 1 stalk celery with leaves, finely chopped
- 2 tablespoons fresh cilantro, chopped
- 2 tablespoons fresh flat-leaf parsley, chopped
For the Peppery Dressing:
- 1/2 cup mayonnaise
- 1 tablespoon white vinegar
- 1/2 teaspoon salt
- 1/2 teaspoon coarsely ground black pepper
- 1/4 teaspoon onion powder
Instructions
- Prep the vegetables: In a large bowl, combine the shredded cabbage, chopped cucumber, celery (including the leaves), cilantro, and parsley.
- Make the dressing: In a separate bowl, whisk together the mayonnaise, white vinegar, salt, black pepper, and onion powder until well combined.
- Combine and chill: Pour the dressing over the vegetable mixture and toss until everything is thoroughly coated. Cover and refrigerate for at least 1 hour before serving to allow the flavours to meld.
- Serve: Give it a quick stir before serving and adjust seasoning if needed. Serve chilled as a side dish.
Notes
RECIPE NOTES & TIPS:
- Don’t skip the pepper: The coarsely ground black pepper is what makes this coleslaw special – don’t be shy with it!
- Chill for best flavour: While you can serve this immediately, chilling for an hour really enhances the taste.
- Herb substitutions: No cilantro? Use extra parsley or try fresh dill instead.
- Make it lighter: Substitute half the mayo with Greek yoghurt for a lighter version.
- Storage: Keeps in the fridge for up to 3 days, though it’s best within 2 days for optimal crunch.
- Drain if watery: If the coleslaw seems watery after chilling, simply drain off excess liquid before serving.
Nutrition
Calories: 153kcal | Carbohydrates: 5g | Protein: 1g | Fat: 15g | Fiber: 2g | Sugar: 3g | Sodium: 320mg | Vitamin C: 25mg | Vitamin K: 45mcg