Side Dishes
This South African potato salad recipe delivers the perfect balance of tangy, herby freshness without relying on mayo—just like the vibrant sides you’d find at a Braai picnic. 🌟 The secret lies in a bright vinegar-mustard dressing infused with curry powder and fresh parsley, creating a flavor profile that’s both nostalgic and modern.
I’ve perfected this version over years of testing, ensuring the potatoes stay firm yet tender, with just the right crunch from pickled veggies and hard-boiled eggs.
The recipe begins with skin-on potatoes boiled until just tender, preserving their texture while allowing the dressing to cling beautifully. What sets this apart is the herb-infused dressing, where Dijon mustard and white vinegar create a tangy backbone, while curry powder adds a subtle warmth.
For extra depth, chopped pickles or relish cut through the richness, balancing the dish with a satisfying crunch.
After tossing everything together, the salad needs at least 30 minutes to chill—this is where the magic happens. The flavors meld, the potatoes absorb the dressing evenly, and the result is a side that’s bright, herbaceous, and impossible to resist.
It pairs effortlessly with grilled meats like boerewors or chicken, but it’s also hearty enough to stand alone.
For a modern twist, swap traditional mayo for vegan alternatives or add a dash of chili flakes for heat. The recipe scales perfectly for gatherings, and leftovers keep well for up to three days, making it a go-to for meal prep. Let’s get started!
Ingredients for best south african potato salad
Sixteen ingredients that transform a simple potato salad into a Braai centerpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Yellow Potatoes 🥔 | 2 ½ lb | Skin-on, cut into 1-inch chunks |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Red Onion 🧅 | 1 whole | Thinly sliced, pickled in vinegar |
| Fresh Parsley 🌿 | ½ cup | Chopped, stems removed |
| Fresh Dill 🌿 | ¼ cup | Chopped, for brightness |
| Dijon Mustard 🍯 | 3 tbsp | High-quality for tang |
| White Vinegar 💧 | ½ cup | Distilled preferred |
| Curry Powder 🌶️ | 1 ½ tsp | Mild to medium heat |
| Granulated Sugar 🍚 | 1 tbsp | For pickled onions |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Sweet Pickle Relish 🥒 | ½ cup | Chopped, for crunch |
| Olive Oil 🫒 | ¼ cup | Extra-virgin for richness |
| Celery Stalks 🧅 | 2 whole | Diced, for texture |
The potatoes are the foundation—yellow varieties like Yukon Gold hold their shape best. Skin-on adds texture, but peel if you prefer a smoother bite. For pickling, thinly slice the red onion and soak in vinegar with sugar for at least 30 minutes—this creates the signature tang. Fresh herbs are non-negotiable; parsley and dill from the grocery store's refrigerated section work, but farmers' market bunches have more flavor. The curry powder should be mild to medium heat—avoid hot blends that overpower the delicate flavors. For the eggs, room-temperature eggs boil more evenly, and peeling them while still warm prevents cracking.
No Dijon mustard? Substitute with 2 tbsp regular yellow mustard plus 1 tsp vinegar for similar tang. Running short on fresh herbs? Dried parsley at one-third the amount works in a pinch, but fresh is ideal. The relish can be swapped for chopped pickles or cornichons if preferred. For a vegan version, omit eggs and use tofu cubes marinated in vinegar instead. The olive oil matters—extra-virgin brands like California Olive Ranch add subtle fruity notes that elevate the dish. If you're serving a crowd, double the dressing ingredients and toss everything together just before serving to maintain crispness.
Potatoes keep for 3 days refrigerated before boiling, but use them within 2 days for best texture. Hard-boiled eggs stay fresh for 4 days in the fridge once peeled. Store the dressing separately and mix just before serving to prevent sogginess. This salad improves with time—4-6 hours chilled allows flavors to meld perfectly. For meal prep, assemble the day before and refrigerate. The pickled onions can be made a week ahead and stored in the fridge, making this a convenient make-ahead dish for gatherings.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the potatoes until they’re tender and crispy at the edges. No peeling, no straining, no mess. The oven does all the work while I chop the onions and herbs.
- Herb-Packed Magic: That bright mix of fresh parsley and dill? It’s what makes this salad sing. The eggs add richness, but the herbs cut through it—like a zesty hug in every bite. Honestly, I’ve tried store-bought versions, and none taste like this.
- Picnic or Potluck Hero: Between us, this is my go-to for gatherings. It holds up for hours (yes, even in summer heat) and pairs with everything—braai meats, grilled fish, or just on its own. My cousin’s kids always ask for seconds, and I never have to stress about it going bad.
- Budget-Friendly Leftovers: Potatoes and eggs are cheap, and this recipe stretches far. I make a big batch on Sundays, and it lasts me through the week—perfect for quick lunches or last-minute guest additions. Not the prettiest, but the taste makes up for it every time.
Step-by-step instructions for herb-infused South African potato salad
This vibrant, no-mayo version delivers authentic South African flavor with crispy potatoes and bold spices.
🔥 Step 1: Parboil and Roast the Potatoes
Preheat your oven to 425°F. In a large pot, cover the 2.5 lb yellow potatoes (cut into 1-inch chunks) with cold water by 2 inches. Add 1 tsp salt and bring to a boil. Reduce heat and simmer for 8 minutes until the edges begin to soften slightly but centers remain firm.
Drain the potatoes thoroughly and transfer them to a rimmed baking sheet. Toss with 1 tbsp olive oil and 1 tsp curry powder, spreading them in a single layer. Roast for 25-30 minutes, stirring halfway, until golden brown and crispy on the edges. The potatoes should be tender but still hold their shape when pierced with a fork.
🍳 Step 2: Prepare the Pickled Onions
While the potatoes roast, combine the 1 whole red onion (thinly sliced), 0.5 cup white vinegar, 1 tbsp granulated sugar, and 0.5 tsp salt in a bowl. Let this sit for 15 minutes to soften the onions slightly. Drain well before using, reserving the pickling liquid for the dressing.
This step creates the signature tangy crunch that balances the richness of the potatoes. The vinegar and sugar combination mimics traditional South African pickling techniques, adding depth without overpowering the herbs.
👨🍳 Step 3: Make the Herb Dressing
In a small bowl, whisk together the 3 tbsp Dijon mustard, 0.25 cup olive oil, 0.5 cup reserved pickling liquid, and 0.5 tsp black pepper. Gradually fold in the 0.5 cup chopped fresh parsley and 0.25 cup chopped fresh dill until evenly distributed. The dressing should be thick but pourable - if too stiff, add 1-2 tsp water to reach desired consistency.
Here's where the magic happens: the mustard provides tang, olive oil adds richness, and the reserved pickling liquid ties everything together. The fresh herbs contribute bright, aromatic notes that cut through the richness of the roasted potatoes.
🥘 Step 4: Hard-Boil and Chop the Eggs
Place the 6 whole large eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately reduce to a simmer and cook for 9 minutes. Transfer eggs to an ice bath for 5 minutes to stop cooking, then peel and chop roughly. The yolks should be fully set but still slightly creamy.
Don't skip the ice bath - this prevents overcooking and ensures the eggs stay tender. Chopping them slightly larger than usual gives the salad better texture contrast against the crispy potatoes and crunchy relish.
⏰ Step 5: Assemble and Chill
In a large bowl, gently combine the warm roasted potatoes, chopped eggs, pickled onions, 0.5 cup sweet pickle relish, and 2 whole celery stalks (diced). Pour the herb dressing over everything and toss carefully to coat evenly. Let the salad cool completely before refrigerating for at least 1 hour - this allows flavors to meld and the dressing to fully penetrate.
The final assembly brings all components together while maintaining texture contrast. Chilling enhances the flavors and makes the potatoes even more tender. Serve at room temperature for the best experience.
Pro Tips For Making Best South African Potato Salad
- BOIL POTATOES UNTIL TENDER: I learned this the hard way—undercooked potatoes turn mushy later when the dressing soaks in. Boil yellow potatoes until you can pierce them with a fork without resistance, then let them cool in the pot with the water off. This keeps them firm and prevents that sad, gluey texture.
- PEEL EGGS RIGHT AFTER BOILING: Don’t let boiled eggs sit in hot water—they’ll get rubbery. As soon as they’re done (10-11 minutes for large eggs), drain them, then plunge into ice water for 5 minutes. Peel them immediately while still warm; the shells slide off like magic. Cold eggs? Good luck—you’ll be scrubbing at them for 10 minutes.
- CHOP ONIONS FINE AND SOAK: Red onion adds bite, but it can overpower if not handled right. Dice it small—think 1/8-inch cubes—and toss it in cold water for 10 minutes before draining. This mellows the sharpness without losing flavor. (Yes, even if you’re impatient like me—trust the process.)
- MIX DRESSING LAST MINUTE: South African potato salad relies on fresh herbs and eggs, so don’t dress it ahead. Toss the warm potatoes with a light vinaigrette (vinegar, oil, mustard) first, then fold in eggs, onions, and herbs just before serving. This keeps the parsley and dill bright, not wilted, and the eggs creamy—not soggy.
Health benefits of this recipe
Heart-Healthy Potatoes
This recipe uses yellow potatoes, which are lower in glycemic index than white potatoes, helping stabilize blood sugar levels. A 1-cup serving provides about 37 grams of carbohydrates and 4 grams of fiber, making it a more balanced choice for heart health.
The olive oil in the dressing adds monounsaturated fats, which support cardiovascular function. 💪
Protein Power
The 6 hard-boiled eggs contribute 30 grams of high-quality protein to this dish, supporting muscle repair and satiety. Eggs also provide choline, an essential nutrient for brain health and liver function.
The pickle relish adds a touch of sodium, but the overall dish remains balanced when paired with lean proteins like grilled chicken or fish.
Vitamin Boost
Fresh parsley and dill in the dressing pack a vitamin punch, with vitamin K (for bone health) and vitamin C (for immune support). The red onion adds quercetin, a flavonoid with anti-inflammatory properties. Even the celery contributes vitamin A and potassium, making this salad a nutrient-dense side dish.
Digestive Benefits
The fiber-rich potatoes and pickled vegetables promote digestive health, while the curry powder contains piperine, a compound that may enhance digestion and reduce bloating. The vinegar-based dressing also aids in nutrient absorption, particularly for the iron found in the eggs and potatoes.
Low-Calorie Yet Filling
This version clocks in at just 250 calories per serving (about 1 cup), making it a great option for those watching their intake. The crunchy textures from celery, onions, and relish create a satisfying mouthfeel that helps control portion sizes.
The herb dressing adds flavor without the heaviness of traditional mayo-based salads.
Antioxidant-Rich
The white vinegar and pickled onions contain acetic acid, which has been linked to improved insulin sensitivity. The curry powder adds turmeric (a potent antioxidant), while the olive oil provides polyphenols that combat oxidative stress. Together, these ingredients make this salad a flavorful way to boost your antioxidant intake. 🌿
Nutrition facts
Frequently asked questions
Why does this recipe use roasted potatoes instead of boiled?
Roasting creates a beautiful crispy edge while keeping the centers tender—this contrasts perfectly with the creamy eggs and crunchy relish. The method also caramelizes natural sugars, deepening the flavor. Plus, it's a time-saver since you can roast while prepping other components!
Can I make this potato salad ahead of time?
Assemble everything 1 day ahead and refrigerate. The flavors actually improve with time as the dressing penetrates the potatoes. For best texture, add fresh herbs and relish just before serving. The pickled onions can even be made a week ahead.
What's the secret to keeping the potatoes firm?
Parboiling for only 8 minutes (until just tender) is key—overcooking makes them mushy. After roasting, let them cool completely before adding dressing. The vinegar in the dressing also helps preserve texture by preventing excess moisture. For extra firmness, use waxy potatoes like Yukon Gold.
How can I make this vegan?
Swap eggs for marinated tofu cubes (tossed in vinegar and salt) and use vegan mayo or olive oil instead of eggs. Keep all other ingredients the same. The dressing's tangy base will still shine through! For extra protein, add chickpeas or white beans to the mix.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's best served cold or at room temperature. If you must warm it slightly, use the microwave for 30 seconds (covered) to maintain texture. For a fresh batch, simply assemble with cold ingredients. The flavors won't be as vibrant if reheated.