That creamy, tangy smell of potato salad wafting from a family gathering or a Sunday nyama choma session? It’s pure nostalgia. It’s the taste of celebration and shared laughter on a plate.
We’ve got the full recipe for that classic favourite, from the simple ingredients to the step-by-step process, plus a few Kenyan-style tips to make it truly shine at your next get-together.
What Is Classic Potato Salad Recipe and Where Does It Come From
Classic potato salad is a comforting, creamy side dish made from boiled potatoes, crunchy vegetables, and a rich, tangy dressing. It’s a delightful mix of soft and crisp textures, with a flavour that balances savoury, sweet, and a hint of pepper. The magic is in that creamy, cool dressing that coats every bite.
In Kenya, this dish is a staple at almost every major gathering, from weddings in Central Kenya to birthday parties in Mombasa. It’s not everyday food; it’s celebration food, often found alongside nyama choma, pilau, and chapati. It’s special because it brings a familiar, cooling element to a table full of bold flavours, loved by communities across the country.
This version is worth making at home because it’s affordable, incredibly easy to put together, and lets you create that taste of celebration any day of the week.
Ingredients for Classic Potato Salad Recipe
This recipe serves 6-8 people as a perfect side dish for your gathering.
Main Ingredients
- 1 kg potatoes (preferably Irish potatoes, widely available) — peeled and cubed
- 4 large eggs
- 1 medium red onion — finely chopped
- 2 medium carrots — grated
- 1 large green bell pepper (pilipili hoho) — finely diced
- 1 cup mayonnaise (like Cussons or any brand from the supermarket)
- 1/2 cup fresh milk or plain yoghurt
Spices and Seasonings
- 2 tablespoons prepared mustard (like Dijon or the common bottled kind)
- 1 teaspoon Royco chicken or vegetable cube — crushed
- 1/2 teaspoon black pepper
- 1 teaspoon sugar
- Salt to taste
- A small handful of fresh dhania (coriander) or parsley — chopped (optional for garnish)
What You Will Need
- A large sufuria or pot: For boiling the potatoes and eggs. A standard sufuria works perfectly.
- A sharp knife and chopping board: For prepping all your vegetables.
- A large mixing bowl: This is where you’ll combine everything. A big plastic or stainless steel bowl is ideal.
- A grater: For the carrots. If you don’t have one, you can finely chop them instead.
- A fork or potato masher: For lightly mashing some of the potatoes to help the dressing stick.
- Measuring cups and spoons: Or just use a standard tea mug and teaspoon from your kitchen for estimation.
How to Cook Classic Potato Salad Recipe: Step-by-Step
This takes about 45 minutes of active time and is straightforward enough for a beginner cook, with most of it being simple prep work.
-
Step 1: Cook the Potatoes and Eggs
Place your peeled and cubed potatoes in a sufuria, cover with cold water, and add a pinch of salt. Bring to a boil over medium-high heat on your jiko or meko and cook for 10-15 minutes until the potatoes are tender but not mushy. In the last 10 minutes, carefully add the whole eggs to the same pot to boil them. This saves on washing up.
-
Step 2: Cool and Prep Your Base
Once cooked, drain the potatoes and eggs and rinse the potatoes with cold water to stop the cooking. Let everything cool completely. Peel the eggs and set them aside. A common mistake is mixing the salad while the potatoes are still warm, which makes it soggy.
-
Step 3: Prepare the Dressing
In your large mixing bowl, combine the mayonnaise, milk or yoghurt, mustard, crushed Royco cube, sugar, black pepper, and a pinch of salt. Whisk it all together until you have a smooth, creamy, and uniform dressing. Taste it and adjust the salt or pepper to your liking.
-
Step 4: Chop and Grate the Veggies
Finely chop your red onion and green bell pepper. Grate your carrots. For a less pungent onion flavour, some cooks soak the chopped onion in a little salted water for 5 minutes, then drain it before adding.
-
Step 5: Combine the Salad
Add the cooled potatoes to the bowl with the dressing. Using a fork, lightly mash just a few pieces—this helps thicken the salad. Then, gently fold in all your chopped vegetables until everything is evenly coated.
-
Step 6: Add the Eggs and Final Seasoning
Chop or slice the boiled eggs. Gently fold most of them into the salad, reserving a few slices for garnish on top. Give the salad one final taste and adjust the seasoning with more salt or pepper if needed.
-
Step 7: Chill Before Serving
Cover the bowl with a lid or cling film and refrigerate the potato salad for at least 1-2 hours. This crucial step allows the flavours to meld together and the salad to firm up. Serving it immediately makes it taste separated and runny.
-
Step 8: Garnish and Serve
Just before serving, give the salad a quick stir, then garnish with the reserved egg slices and a sprinkle of fresh chopped dhania if using. It’s now ready to be the star of your spread.
Tips, Tricks and Kenyan Variations
Pro Tips for the Best Results
- For extra flavour, boil your potatoes with a Royco cube and a bay leaf in the water, then discard the leaf after draining.
- To prevent a watery salad, ensure your grated carrots are squeezed in a clean cloth to remove excess moisture before adding.
- If your mayonnaise dressing feels too thick, thin it with a tablespoon of the potato boiling water instead of extra milk for more flavour.
- Always chill the salad thoroughly. Overnight in the fridge is even better, as it lets all the tastes really settle in.
Regional Variations
In coastal regions like Mombasa, some families add a pinch of pilipili mbuzi (bird’s eye chilli) or a dash of lime juice for a tangy kick. In upcountry homes, you might find a version with finely chopped spring onions (scallions) or a spoonful of pickle relish mixed in for sweetness.
Budget Version
You can substitute half the mayonnaise with thick, plain yoghurt, which is often more affordable. This can save you around Ksh 50-100 and adds a pleasant tang. Omitting the bell pepper is another easy cost-cutter if it’s pricey at the market.
How to Serve and Store Classic Potato Salad Recipe
What to Serve It With
This salad is the ultimate sidekick for nyama choma, grilled chicken, or fried fish. It’s also perfect on a buffet with pilau, mukimo, and a simple kachumbari. For a lighter meal, serve it with some buttered bread or on its own as a filling snack.
Leftovers and Storage
Store any leftovers in a tightly sealed container in the fridge. In our warm climate, never leave it out for more than an hour. It will keep well for 2-3 days. Do not freeze it, as the texture will become watery. There’s no need to reheat—just enjoy it cold straight from the fridge.
The Bottom Line
This classic potato salad recipe is a celebration staple that brings a taste of home to any table, with its creamy texture and familiar flavours loved across Kenya. It’s simple, affordable, and always a crowd-pleaser.
So, give it a try for your next family lunch or gathering. We’d love to hear how yours turned out—share a photo of your creation and tag us online. Kwaheri na upishi mzuri!
Frequently Asked Questions: Classic Potato Salad Recipe
Can I make this without mayonnaise?
Yes, absolutely. You can use thick, plain yoghurt as a full substitute. It gives a lighter, tangier flavour that is also very delicious.
Some people also mix yoghurt with a little mustard and lemon juice to mimic the creaminess.
How do I know when the potatoes are perfectly cooked?
The potatoes should be tender enough that a fork or knife pierces them easily, but they should not be falling apart or mushy.
Test a piece a minute or two before the time is up to avoid overcooking, which leads to a soggy salad.
Can I prepare the salad a day ahead?
Yes, making it a day ahead is actually recommended. The flavours have more time to blend together in the fridge.
Just keep it tightly covered and add any fresh herb garnish right before you serve.
My salad turned out too runny. How can I fix it?
If it’s too watery, drain any excess liquid you see. Then, mash a few more potato pieces thoroughly and mix them in.
This will help absorb the moisture and thicken the dressing. Next time, squeeze your grated carrots well.
How can I easily double or halve this recipe?
Simply multiply or divide all the ingredient quantities evenly. The key is to use a pot large enough for the potatoes to boil properly.
The preparation steps and cooking time remain exactly the same, regardless of the quantity.
