That first crunch of fresh cabbage and carrot, followed by the cool, creamy dressing—it’s the taste of a perfect nyama choma Sunday. This classic side dish brings everyone together at the table.
We’ve got the full, easy recipe for you right here, with all the ingredients and steps. Plus, we’ll share some Kenyan kitchen tips to make your coleslaw truly shine. Karibu!
What Is Classic Creamy Coleslaw Salad Recipe and Where Does It Come From
Classic creamy coleslaw is a refreshing, crunchy salad made from finely shredded cabbage and carrots, all bound together in a rich, tangy, and slightly sweet mayonnaise-based dressing. It’s a cool, crisp contrast to hot and spicy dishes, offering a creamy texture with every satisfying bite. The magic is in the balance—the fresh vegetables stay crunchy while the creamy sauce coats them perfectly.
In Kenya, this salad is a must-have side dish, especially for weekend barbecues known as nyama choma. It’s popular across communities, from urban Nairobi homes to coastal gatherings in Mombasa, where it often accompanies grilled fish. You’ll find it at family gatherings, weddings, and in many hotel buffets, loved for its ability to cut through the richness of roasted meats.
This homemade version is worth it because you control the freshness and creaminess, making it far superior and more affordable than any pre-packaged option you can buy.
Ingredients for Classic Creamy Coleslaw Salad Recipe
This recipe serves 4-6 people as a perfect side dish for your nyama choma feast.
Main Ingredients
- 1/2 medium white cabbage — finely shredded, get a fresh, firm one from your local market
- 2 large carrots — peeled and grated
- 1 small red onion — thinly sliced, optional for extra bite
- 1 cup mayonnaise — a good quality brand like Cussons or Hellmann’s works best
- 2 tablespoons white vinegar or lemon juice
- 1 tablespoon sugar
Spices and Seasonings
- 1/2 teaspoon black pepper
- 1/2 teaspoon salt, or to taste
- 1/4 teaspoon celery seeds (optional) — available in major supermarkets like Naivas or Carrefour
What You Will Need
- A sharp knife and chopping board: For finely shredding the cabbage and grating the carrots. A mandoline slicer makes it faster if you have one.
- A large mixing bowl: A big sufuria or plastic basin works perfectly for tossing everything together.
- Measuring spoons and cups: For accuracy, but a regular tablespoon and a small tea cup can work in a pinch.
- A whisk or fork: To thoroughly combine the creamy dressing ingredients until smooth.
How to Cook Classic Creamy Coleslaw Salad Recipe: Step-by-Step
This takes about 20 minutes of active prep time and is very easy, perfect for a last-minute side dish.
-
Step 1: Prepare Your Vegetables
Start by finely shredding the half head of cabbage. You want thin, short strips, not big chunks. Peel and grate the carrots on the coarse side of your grater. If using the red onion, slice it as thinly as possible. Place all these prepared vegetables in your large mixing bowl.
-
Step 2: Make the Creamy Dressing Base
In a separate, smaller bowl, add the one cup of mayonnaise. To this, add the two tablespoons of vinegar or lemon juice, the tablespoon of sugar, half a teaspoon of salt, and half a teaspoon of black pepper. If you have celery seeds, add a quarter teaspoon now.
-
Step 3: Whisk the Dressing Until Smooth
Using your whisk or a fork, vigorously mix all the dressing ingredients together. You want the sugar and salt to completely dissolve into the mayo, creating a smooth, uniform, creamy mixture. Taste it at this stage—this is where you adjust. Want it tangier? Add a bit more lemon juice.
-
Step 4: Combine Dressing and Vegetables
Pour about three-quarters of the dressing over the bowl of shredded cabbage, carrots, and onion. Using a large spoon or your clean hands, start tossing everything together. Make sure the dressing reaches all the vegetables. Add the remaining dressing only if needed; you don’t want a soggy salad.
-
Step 5: The Crucial Resting Time
This is the step many Kenyan cooks skip, but don’t! Cover the bowl with a lid or cling film and let the coleslaw rest in the fridge for at least one hour, or even better, two to three. This resting time allows the flavours to marry and the vegetables to soften slightly in the dressing, becoming perfectly crisp-tender.
-
Step 6: Final Taste and Serve
Just before serving, give the coleslaw one final gentle toss. Taste it again and adjust the seasoning with a tiny pinch of salt or pepper if necessary. Your classic creamy coleslaw is now ready to be served chilled alongside your main dish.
Tips, Tricks and Kenyan Variations
Pro Tips for the Best Results
- For extra crunch and to prevent sogginess, after shredding the cabbage, sprinkle it with a teaspoon of salt, let it sit for 10 minutes, then rinse and squeeze out the excess water before mixing.
- If your mayonnaise dressing feels too thick, thin it out with a tablespoon or two of fresh milk or mala (plain yoghurt) for a lighter, tangier taste.
- Always use fresh lemon juice if you can—it gives a brighter, cleaner tang compared to vinegar and is readily available. Just avoid the bottled lemon juice from the supermarket.
- For a creamier, richer texture popular in many Kenyan homes, mix a tablespoon or two of plain yoghurt or sour cream into your mayonnaise base.
Regional Variations
On the coast, especially in Mombasa, cooks often add a handful of finely chopped fresh dhania (coriander) or a pinch of grated ginger to the dressing for a fragrant twist with grilled fish. In some upcountry homes, a bit of finely chopped green bell pepper or a grated, unpeeled apple is added for sweetness and colour.
Budget Version
To save money, you can make your own simple mayonnaise with an egg, oil, and lemon juice if you have a mixer. Also, using a full, affordable local cabbage and skipping the optional celery seeds can shave off a good 50-100 KES from your cost.
How to Serve and Store Classic Creamy Coleslaw Salad Recipe
What to Serve It With
This coleslaw is the ultimate companion for nyama choma (grilled goat or beef), whether it’s a Sunday afternoon or a festive gathering. It’s also fantastic with grilled chicken, fish (like tilapia), or as a fresh side to heavy dishes like mukimo or pilau to cut through the richness. Serve it chilled straight from the fridge.
Leftovers and Storage
Store any leftovers in a tightly sealed container in the fridge. In our warm climate, don’t leave it out for more than an hour. It will keep well for 1-2 days, though it may release some water—just give it a stir before serving. This salad does not freeze or reheat well; it’s best enjoyed cold and fresh.
The Bottom Line
This classic creamy coleslaw is more than just a salad; it’s a taste of Kenyan togetherness, the perfect crunchy, cool partner to our beloved nyama choma. Making it at home means freshness you can taste and a recipe you can truly call your own.
So, give this recipe a try this weekend and let us know how it turned out for your family. Share a photo of your spread on your socials and tag us—tupate kuona your delicious creation!
Frequently Asked Questions: Classic Creamy Coleslaw Salad Recipe
Can I make this coleslaw without mayonnaise?
Yes, absolutely. You can substitute the mayonnaise with an equal amount of thick, plain yoghurt or sour cream for a tangier version.
This is a common swap in many Kenyan homes and works perfectly, especially if you want a lighter salad.
How long in advance can I prepare it?
You can shred the vegetables a few hours ahead and keep them separate in the fridge. Mix with the dressing 1-3 hours before serving for the best texture.
If mixed too far in advance, the salad can become watery and lose its appealing crunch.
My coleslaw turned out too watery. How do I fix it?
This often happens if the cabbage wasn’t dried well. Simply drain the excess liquid from the bowl.
For next time, salt the shredded cabbage, let it sit, then rinse and squeeze it dry before mixing—this makes a huge difference.
Can I add other vegetables to it?
Of course! Many Kenyan cooks add finely chopped dhania, grated beetroot for colour, or even some sweet corn kernels.
Just ensure any extra veggies are dry and cut to a similar size so everything mixes evenly.
How do I adjust the recipe for a large gathering?
Simply double or triple all the ingredients. Use a very large bowl or even a clean, large sufuria for mixing.
Remember, it’s easier to add more dressing later, so start with less to avoid a soggy salad.
