5 Ways to Make Potato Salad Recipes That Never Get Boring

5 Ways to Make Potato Salad Recipes That Never Get Boring

Whether you’re prepping for a braai, packing for a picnic or planning a family dinner, these 5 potato salad recipes mean you’ll never be stuck with the same old dish again. From creamy and classic to zesty and modern, potato salad can be anything you want it to be. It can be comforting, refreshing or boldly flavoured and it keeps things exciting and delicious.

READ THESE RECIPES FOR FREE!

Let’s be honest! Parenting isn’t all cuddles and cupcakes. It’s also chaos, coffee and Googling “is it normal if my toddler eats crayons?” at 2AM. That’s why we built a BabyYumYum Membership Subscription – your smart, supportive sidekick for the messy, magical ride of parenting.

When you join, you unlock:
🚀 Expert advice without the boring bits
💡 Real stories, real laughs, real connection
📘 Downloads, checklists & life-saving parenting tips
💝 Exclusive discounts and benefits for you and your family

Because raising tiny humans is hard work but with the right team (that’s us!), it gets a whole lot easier.

Potato salad is one of those timeless dishes that suits almost any occasion, such as braais, picnics, family gatherings, lunchboxes or easy weeknight dinners. Even a classic can start to feel repetitive when you make it the same way every time. Fortunately, potato salad is one of the most versatile sides you can create. With a few smart twists, you can transform it from predictable to exciting without losing the comforting flavours everyone loves.

These five ideas show you how to elevate potato salad with new textures, dressings, add-ins and serving styles. They don’t replace the basics, they simply show you how to make potato salad more interesting, modern and flavour-forward. Add your own favourite recipes afterwards.

1. Change the Dressing to Change the Entire Mood

The quickest way to refresh potato salad is by switching up the dressing. A creamy mayo base is a classic, but it isn’t the only option. Try lighter dressings, tangy vinaigrettes or herb-packed blends. Even small adjustments can create a completely different personality, from bright and zesty to smoky and savoury. This single shift can turn an everyday potato salad into something completely new.

2. Bring in Crunch, Texture and Unexpected Add-Ins

Most potato salads are soft, which makes adding texture incredibly effective. Fresh vegetables, toasted nuts, seeds, crispy toppings or even crunchy pickles can create contrast and excitement. The key is balance: keep the potatoes soft and comforting while layering textures that surprise the palate. A more dynamic bite makes the entire dish feel modern and elevated.

3. Experiment with Fresh Herbs and Flavour Boosters

Potato salad thrives on fresh aromatics. Instead of sticking to one or two herbs, mix different varieties for depth and brightness. Herbs, spices and flavour boosters can transform a simple bowl into something fragrant and memorable. Even classic potato salads become more interesting when fresh herbs are used boldly rather than as a garnish.

4. Switch Up the Potatoes and Cooking Styles

Not all potatoes behave the same in a salad, and that’s a good thing. Changing the type of potato, like waxy, fluffy, baby potatoes or mixed varieties, affects the texture, flavour and how well they hold their shape. You can also experiment with how you cook them: steaming, roasting, boiling or even grilling. Each technique adds subtle differences that make the dish more dynamic, colourful and satisfying.

5. Present It Differently for Instant Appeal

Sometimes the transformation is visual. Serving potato salad warm instead of cold, plating it as a layered dish, topping it with drizzles and garnishes, or arranging it on a platter with colourful accents can make it feel like a new recipe without changing the ingredients. Beautiful presentation elevates even the simplest potato salad into a dish that feels exciting, thoughtful and worth talking about.

Easy Creamy Potato Salad

Easy Creamy Potato Salad

You Will Need

  • 2 pounds (907g) small yellow, red, or white potatoes
  • 1 tablespoon apple cider, wine, or rice wine vinegar
  • 1/2 cup (113g) sour cream
  • 1/4 cup (56g) mayonnaise
  • 1 tablespoon yellow mustard, substitute Dijon or whole grain mustard
  • 1/2 medium red onion, finely chopped, about 1/2 cup
  • 3 celery stalks, finely chopped, about 1/2 cup
  • 1 medium dill pickle, finely chopped, about 1/3 cup
  • 2 hard-boiled eggs, peeled and chopped, optional
  • 1/4 cup chopped fresh herbs like parsley, dill, chives, tarragon, or cilantro
  • Salt and fresh ground black pepper

Directions

  1. Cook the potatoes: Add the potatoes to a large pot and cover with 1 ½ inches of water. Season the water with 1 teaspoon of salt for every quart of water. Bring to a boil, then reduce the heat and simmer for 15 to 20 minutes, or until the potatoes are easily pierced with a fork.
  2. De-flame the onions: While the potatoes are cooking, place the chopped onions in a small bowl and cover them with cold water. Let them sit for 10 minutes, then drain and rinse. This simple step significantly tones down their raw flavour.
  3. Prepare an ice bath: Just before your potatoes are ready, fill a medium bowl with ice and cold water.
  4. Chill and peel the potatoes: Drain the cooked potatoes and immediately transfer them to the ice bath. Once cool enough to handle, but still a bit warm in the middle, remove them from the ice bath and peel. The skins should be easy to remove (pinch and pull them away).
  5. Chop and season the potatoes: After peeling, chop the potatoes into bite-sized chunks and place them in a large bowl. Drizzle the tablespoon of vinegar over the potatoes and lightly season with salt.
  6. Make the dressing: In a separate large bowl, whisk together the sour cream, mayonnaise, and mustard until well combined.
  7. Assemble the potato salad: Add the prepared dressing, de-flamed onions, celery, pickles, chopped eggs, and fresh herbs to the seasoned potatoes. Gently stir everything together, being careful not to mash the potatoes.
  8. Finish and serve: Season the potato salad with salt and pepper to taste. If time allows, refrigerate it for at least 30 minutes before serving to let the flavours improve.

SOURCE: INSPIRED TASTE

The Lily Rose Collection
BabyYumYum Premium Membership
BYY Premium Bennetts Hamper Givaway
PregOmega Platinum Launch
The Lily Rose Collection

The Best Potato Salad

The Best Potato Salad

Ingredients

Potato Salad

  • 1 kg / 2 lb potatoes peeled and cut into 2cm/ 3/4″ cubes 
  • 2 tsp cooking / kosher salt, for cooking potatoes
  • 250g / 8oz streaky bacon
  • 1/2 cup French Dressing 
  • 3/4 cup cucumber, finely diced (1 x 15cm/6″ cucumber, cut lengthwise and remove watery seeds first)
  • 1 cup celery, finely sliced diagonally (~ 2 ribs)
  • 1/4 cup white onion, finely minced , ~ 1/2 onion (Note 3)

Potato Salad Dressing

  • 1/3 cup mayonnaise, preferably whole-egg
  • 1/3 cup sour cream, full-fat (sub yoghurt)
  • 1 tbsp horseradish cream (or horseradish relish) 
  • 1/2 tsp cooking / kosher salt
  • 1/4 tsp black pepper

French Dressing

    • 1 tbsp dijon mustard
    • 2 tbsp white wine vinegar (sub apple cider vinegar)
    • 1/4 cup extra virgin olive oil
    • 1 tbsp water (for volume, rather than more oil)
    • 1/2 tsp white sugar
    • 1/2 garlic clove, finely grated or minced
    • 1/2 tsp salt
    • 1/4 tsp black pepper

Instructions

French Dressing – Shake ingredients in a jar until well combined.
 
Cook potatoes – Put potatoes and 2 teaspoon salt in a large pot of cold water. Turn the stove on. Once the water is simmering, cook for 4 minutes or until the potatoes are JUST cooked (still a bit firm in the middle) – they will keep cooking with residual heat. Drain immediately (gently!).
 
Douse hot potatoes! Carefully transfer potatoes into a large bowl and pour over French Dressing. Gently toss to coat, then set aside for 2 hours so potatoes absorb the dressing and cool (less fragile).
 
Crispy bacon – Lay half the bacon in a cold non-stick pan. Turn the heat onto medium-high and cook until golden (the fat will melt as the pan warms up, so it cooks in its own fat). Turn and cook the other side until golden. Drain paper towels; repeat with the remaining bacon. Once cool and crisp, chop into small pieces.
 
Creamy Dressing – Mix ingredients in a bowl until combined.
 
Toss – Add creamy dressing, celery, cucumber, onion, and most of the bacon. Toss gently to combine.
 
Serving – Serve garnished with the remaining bacon. If time permits, I recommend setting aside a few hours, or even better, overnight, to give the flavours a chance to meld. But still amazing served straight away! Always serve at room temperature, not fridge cold.
 
 
New potato salad with shallots, parsley & vinaigrette

New potato salad with shallots, parsley & vinaigrette

Ingredients

  • 1kg new potatoes, scrubbed
  • 1 teaspoon Dijon mustard
  • 2 tablespoons white wine vinegar
  • 6 tablespoons extra virgin olive oil
  • 3 small shallots, very finely chopped
  • a handful of fresh flat-leaf parsley, roughly chopped

Method

  1. Gently boil the potatoes in salted water until tender. Drain and leave to cool slightly.
  2. Whisk the mustard with the vinegar and slowly add the olive oil. Add the chopped shallots and parsley and season well with sea salt and freshly ground black pepper.
  3. Slice the cooked potatoes in half and dress with the shallot and parsley vinaigrette.
SOURCE: JAMIE OLIVER
 
Simple French-Style Potato Salad

Simple French-Style Potato Salad

Ingredients

POTATOES + VEGETABLES

  • 907 g baby yellow potatoes (we used half yellow, half red)
  • 1 Pinch sea salt and black pepper
  • 15 ml apple cider vinegar
  • 100 g diced green onion
  • 8 g fresh chopped parsley (optional)

DRESSING

    • 37 g spicy brown mustard (or dijon mustard)
    • 9 g garlic, minced
    • 1/4 tsp each sea salt and black pepper (plus more to taste)
    • 45 ml red wine vinegar (or white wine vinegar)
    • 15 ml apple cider vinegar
    • 45 ml good olive oil (if avoiding oil, see notes*)
    • 8 g fresh chopped dill

Instructions

    1. Rinse and scrub potatoes, then slice into 1/4-inch slices. Add to a large saucepan and cover with water. Add a healthy dash of salt (for flavour) and bring to a boil. Once boiling, reduce the heat slightly (to medium/high) and continue cooking for 10-15 minutes or until the potatoes are easily pierced with a knife and also easily slide off the knife. Be sure not to undercook the potatoes, or they can be waxy and difficult to eat. When in doubt, carefully scoop out a potato and test it to see if it’s the right doneness.
    2. Once the potatoes have finished cooking, drain and rinse with cool water. Then, once mostly dry, add to a large serving bowl. Season with a dash of salt, black pepper and apple cider vinegar. Set aside.
    3. While potatoes are cooking, prepare dressing. Add mustard, garlic, salt, pepper, red wine vinegar, and apple cider vinegar to a mixing bowl and whisk to combine. Then, while continuing to whisk, slowly stream in the olive oil to emulsify the oil and vinegar. Add the dill and whisk once more. 
    4. Taste and adjust flavour as needed, adding more salt for saltiness, black pepper for spice, mustard for intense mustard flavour, vinegar for more acidity, or dill for herbal flavour.
    5. Add the dressing to the potatoes along with the green onion and parsley (optional), and toss to combine. Taste the potato salad and adjust salt and pepper again (we added a bit more of each). It’s now ready to enjoy, but it also soaks in more of the flavour of the dressing the longer it sits.
    6. Serve warm, chilled, or room temperature. Store leftovers covered in the refrigerator up to 4 days. Not freezer-friendly.

SOURCE: MINIMALIST BAKER

Sweet mustard potato salad

Sweet mustard potato salad

Ingredients

  • 1.2kg waxy potatoes such as Charlotte, cut into small chunks
  • 400g good-quality mayonnaise
  • 2 tbsp American mustard
  • 2 tbsp cider vinegar
  • 2 tbsp honey
  • hard-boiled eggs, finely chopped
  • 8 spring onions sliced

Method

  1. Put the potatoes in a pan of salted water, bring to the boil, then cover and simmer for 8-10 mins or until cooked through – a cutlery knife should easily pierce them. Drain and leave to cool in a colander.
  2. Combine the mayo, mustard, vinegar, honey and eggs, then season well. Stir through the potatoes and half the spring onions, transfer to a serving dish and scatter over the remaining onions. Chill until you’re ready to serve. Can be made 1 day ahead.

SOURCE: BBC GOOD FOOD

How to Keep Your Potato Salad Fresh, Balanced and Delicious

For the best version every time:

  • Season potatoes while warm so they absorb flavour.
  • Keep textures balanced: soft, crunchy, creamy and fresh.
  • Add dressing gradually so the salad never becomes heavy.
  • Taste as you go — potatoes need more seasoning than most dishes.
  • Store properly to maintain quality if making ahead.

Why These Ideas Work

Potato salad is naturally neutral, which makes it the perfect canvas for variation. By changing just one element like the dressing, the herbs, the texture, the cooking method or the presentation,  you instantly create a new version without complicating the process. These ideas let you keep potato salad familiar while making it exciting again.

Get trusted, parent-approved advice at your fingertips. Premium Membership gives you expert guidance, real-world tips and member-only downloads. Try it out for unlimited access, exclusive content and helpful parenting tools.

Premium Content Membership

You may select only one level from this group.

Level Price Action
Premium Membership

R 29.00 per Month.

PregOmega Platinum Launch
The Lily Rose Collection
BYY Premium Bennetts Hamper Givaway
BabyYumYum Premium Membership
The Lily Rose Collection
Select
Monthly Premium Membership

R 29.00 per Month.

Select
Annual Premium Membership

R 300.00 per Year.

Select
Sign up now to the BabyYumYum Premium Membership
The Lily Rose Collection

Related Articles

Leave a Comment