Warm, creamy South African Potato Salad feels like a hug on a plate. This version mixes soft, steaming potatoes with a slightly sweet, tangy dressing that smells like comfort and makes the whole kitchen cozy. It works for family meals, braais, or potlucks when you want something easy and tasty. If you like bolder twists, try our spicy crispy gochujang potato salad for a different kind of kick.

Why Make This Recipe

Quick & Easy: Ready in about 45–60 minutes, most of it hands-off.
Family Favorite: Soft potatoes and a creamy, slightly sweet dressing please kids and adults.
Budget-Friendly: Simple pantry ingredients stretch a long way.
Make-Ahead: Tastes even better after a short chill, so you can prepare it before guests arrive.

This potato salad stands out because of the hint of sweet condensed milk in the dressing that balances the tang from vinegar and mustard. It brings back warm, homey memories for many people and gives a small, satisfying surprise in every creamy bite. For a heartier plate, serve it alongside a protein like our high-protein southwest chicken salad.

Ingredients

For the base:

1.2 kg (about 2.5 lb) waxy potatoes (red or Yukon Gold), scrubbed
3 large eggs

For the mix and crunch:

1 small onion, finely chopped
1 stalk celery, small dice (optional for crunch)
1/2 cup frozen peas, thawed (optional)

For the dressing:

1 cup mayonnaise (use full-fat for creamier texture)
2 tablespoons sweetened condensed milk (adds gentle sweetness)
1 tablespoon Dijon mustard
1 tablespoon white or apple cider vinegar
Salt and black pepper to taste

For finishing:

2 tablespoons chopped fresh parsley
Paprika for dusting (optional)

Notes:

Use waxy potatoes so the pieces hold their shape.
Use room-temperature eggs and mayo so the dressing mixes smoothly.

How to Make South African Potato Salad:

Prep first: Fill a large pot with cold water and add a pinch of salt. Place whole potatoes in the pot. Start cold water so they cook evenly.

Tip: Cold-to-hot water prevents cracked skins and uneven cooking.

Boil the potatoes over medium-high heat until a knife slides in easily, about 15–20 minutes depending on size. Drain and cool for 5 minutes.

Why this matters: Slightly warm potatoes absorb the dressing better than fully cold ones.

While the potatoes boil, place eggs in a small pot, cover with water, bring to a boil, then turn off the heat and let sit 10 minutes. Cool, peel, and chop.

Mini-tip: Shock eggs in cold water for easier peeling.

Cut warm potatoes into 1–1.5 cm (about 1/2 inch) cubes. Put them in a large mixing bowl.

Texture note: Warm potato cubes feel soft and slightly silky; handle gently to avoid mashing.

Add chopped onion, celery, peas, and chopped eggs to the bowl with potatoes.
In a separate bowl, whisk together mayonnaise, condensed milk, mustard, and vinegar. Season with salt and pepper.

Why this step matters: Whisking ensures the sweet and tangy flavors blend evenly.

Pour the dressing over the warm potato mix. Toss gently with a spatula until everything looks evenly coated. Taste and adjust salt or pepper.

Mini-tip: Add a little more vinegar if you want more tang, or a touch more condensed milk for sweetness.

Sprinkle with chopped parsley and a light dusting of paprika. Chill for at least 30–60 minutes for flavors to meld, or serve at room temperature.

Serving note: Chilling firms the salad and deepens the flavor, but a room-temperature serving keeps it soft and cozy.

How to Serve South African Potato Salad

Classic plate: Spoon onto a shallow bowl, sprinkle parsley and paprika, serve alongside grilled meats or fish.
Family-style: Place in a large serving bowl with extra dressing on the side for anyone who wants more creaminess.
Picnic-ready: Pack in a shallow airtight container and place over ice in a cooler for a picnic or braai.

How to Store South African Potato Salad

Fridge: Store in an airtight container for up to 3 days. Keep chilled; flavors mellow but stay good for a couple days.
Freezer: Do not freeze—dressing separates and potatoes get mealy.
To refresh: If the salad seems a bit dry after chilling, stir in 1–2 tablespoons of mayonnaise or a splash of milk and let it sit 10 minutes before serving.

Tips to Make South African Potato Salad

Choose waxy potatoes to avoid a mushy salad.
Cut potatoes into even pieces so they cook the same.
Add dressing while potatoes are still slightly warm to help them absorb flavor.
Taste and adjust salt last—salt can change the perceived sweetness.

Variation

Vegetarian/Vegan: Use vegan mayonnaise and a dairy-free condensed milk substitute, or replace condensed milk with 1 teaspoon sugar and a little extra mayo.
Add-ins: Stir in chopped pickles, a little curry powder, or crispy bacon bits for a smoky twist if not keeping it vegetarian.

FAQs

Can I make this salad a day ahead?

Yes. Make it the day before and chill overnight. The flavors deepen and the salad will taste even better the next day.

Can I use russet potatoes instead of waxy potatoes?

You can, but russets are starchy and break down more easily. For firmer pieces that hold shape, stick with waxy potatoes like red or Yukon Gold.

My salad looks watery—what went wrong?

If potatoes were overboiled or cooled under water, they can release water. Drain well, gently pat with a towel, and mix with dressing when slightly warm to reduce wateriness.

Is the condensed milk essential?

It gives the salad a classic South African sweet note, but you can reduce it or swap with a little sugar if you prefer less sweetness.

Conclusion

This South African Potato Salad brings warm, soft potatoes and a creamy, slightly sweet dressing to your table. It feels both familiar and a little surprising—comfort food with a small twist. If you love the condensed milk touch and want a classic take, check Potato Salad with Condensed Milk (South African) – Palatable Pastime for another version. Please leave a comment and a star rating below to tell us how it turned out, and share the recipe on Pinterest or Facebook so more families can enjoy it. What twist did you try? Let us know below!