How to make the perfect Potato Salad

How to make the perfect Potato Salad

Published by Tolu on 20th Aug 2023

There's something undeniably comforting about a well-made potato salad – a timeless dish that has graced picnics, barbecues, and family gatherings for generations. The perfect potato salad embodies a delicate balance of flavors and textures, a harmonious blend of creamy and crisp, tangy and savory. But achieving that ideal balance can be a culinary art form. In this article, we'll delve into the secrets of crafting the perfect potato salad

Choosing the right Potato for Potato Salad

Selecting the right potato is a crucial first step in creating a potato salad that stands out with the perfect texture and flavor. Not all potatoes are created equal when it comes to salads. The type of potato you choose can significantly impact the end result.

The best potatoes for salad are new potatoes. New potatoes are young, small potatoes harvested before they mature.

They are waxy and tender, making them perfect for potato salads. Their delicate skin can often be left on for added color and nutrients.

Key Ingredients in making Potato Salad

  • 2 pounds (about 900g) new potatoes, washed and cubed
  • 3 hard-boiled eggs, peeled and chopped
  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon apple cider vinegar or white vinegar
  • 1/2 cup chopped celery
  • 1/4 cup chopped red onion
  • 1/4 cup chopped fresh parsley
  • Salt and pepper to taste
  • Paprika for garnish (optional)

How to make Potato Salad

Cook the Potatoes: Place the cubed potatoes in a pot of cold, salted water. Bring to a boil and simmer until the potatoes are tender when pierced with a fork, about 10-15 minutes. Be careful not to overcook; you want them to hold their shape.

Prepare the Dressing: In a bowl, whisk together mayonnaise, Dijon mustard, vinegar, salt, and pepper. Adjust the seasoning to your taste.

Combine Ingredients: Drain the cooked potatoes and let them cool slightly. Transfer them to a large mixing bowl.

Add the chopped hard-boiled eggs, celery, red onion, and chopped parsley to the bowl with the potatoes.

Mix the Salad: Gently fold the dressing into the potato mixture until everything is evenly coated. Be careful not to mash the potatoes.

Chill and Serve: Cover the bowl with plastic wrap and refrigerate the potato salad for at least a couple of hours to allow the flavors to meld.

Garnish and Serve: Before serving, sprinkle the potato salad with paprika for a pop of color, if desired.

Serve your potato salad cold as a side dish or a light meal.

Tips for making Perfect Potato Salad 

  1. Cut Uniformly: Cut the potatoes into uniform-sized pieces to ensure even cooking. This helps prevent some pieces from being overcooked while others are undercooked.
  2. Cook with Care: Boil the potatoes in salted water until they are just tender when pierced with a fork. Be cautious not to overcook, as mushy potatoes can ruin the texture of the salad.
  3. Don't Skip Cooling: Let the cooked potatoes cool slightly before adding the dressing. This prevents the dressing from being absorbed too quickly and helps maintain the desired potato texture.
  4. Add Crunch: Incorporate ingredients with varying textures, like chopped celery, red onion, or even pickles, to add crunchiness and contrast.
  5. Season Thoughtfully: Season each component, including the potatoes, eggs, and dressing, to ensure an evenly flavorful salad.
  6. Fold Gently: When combining the ingredients, fold the dressing into the potatoes rather than stirring vigorously. This prevents the potatoes from getting mashed and maintains the salad's texture.
  7. Let It Marinate: Allow the potato salad to chill in the refrigerator for at least a couple of hours before serving. This gives the flavors time to meld and intensify.
  8. Taste and Adjust: Before serving, taste the salad and adjust the seasoning if necessary. Sometimes the flavors can mellow as the salad chills.
  9. Serve Fresh: While potato salad can be stored, it's best enjoyed within a day or two of making it to maintain its fresh taste and texture.

What goes with Potato Salad?

Here are some options for what you can serve alongside or complement with potato salad:

  • Grilled Meats: Potato salad is a classic side dish for grilled meats like burgers, hot dogs, sausages, steaks, and grilled chicken. The creamy texture of the salad contrasts nicely with the smoky flavors of grilled foods.
  • Barbecue: Potato salad is a staple at barbecue gatherings. It pairs perfectly with smoked ribs, pulled pork, brisket, and other barbecue favorites.
  • Fried Chicken: The combination of crispy fried chicken and creamy potato salad is a winning comfort food combination.
  • Seafood: Serve potato salad with seafood dishes like grilled or fried fish, shrimp, crab, or lobster. The flavors complement each other well.

Frequently Asked Questions (FAQ)

How long does it take to Boil Potatoes for Potato Salad?

If you cut your potatoes in medium sized cubes, you might need to boil them for around 10–12 minutes.

Can you Freeze Potato Salad?

While it's possible to freeze potato salad, it's not always recommended because the texture of the potatoes can change after freezing and thawing. Potatoes tend to become watery and mushy when frozen, which can affect the overall quality of the salad.

However, if you're determined to freeze potato salad, creamy dressings like those with mayonnaise tend to separate and become watery when frozen and thawed.

If you plan to freeze the entire salad, choose waxy potatoes like red or Yukon Gold. They hold up better to freezing and have a better chance of maintaining their texture.


Crafting a potato salad that shines requires a blend of skill, creativity, and a dash of intuition. As you've discovered, the perfect potato salad is more than just a medley of ingredients; it's an artful composition that captures the essence of comfort and tradition while leaving room for personal flair.

In your pursuit of potato salad perfection, remember to embrace experimentation. Whether you're inspired to add a touch of tang with pickles, create a symphony of flavors with fresh herbs, or strike the perfect balance between creamy and crunchy. 

If you're looking for a place to get quality potatoes and other quality groceries, why not try our African Grocery Store?