Classic American Potato Salad Recipe with Eggs and Celery

All-American Potato Salad

☆ Rate it

Potato salad turns up in so many American movies. It’s a simple dish served as an appetizer or a side. As it turns out, it really is a hugely popular, everyday recipe known as all-American potato salad. It differs from European versions in both ingredients and method, yet it’s delicious and has a character all its own.

Most likely the American potato salad, a traditional dish, was brought to Europe by settlers from the homeland of the potato back in the 19th century and changed along the way — many people know it as the German Kartoffelsalat (Erdäpfelsalat, Härdöpfelsalat). I’ve read somewhere that these versions may have appeared independently. Either way, it doesn’t matter much. In every recipe, potatoes are the star.

Besides potatoes, the salad includes plenty of other ingredients, and the dressing changes to suit your taste. It can be plain mayonnaise or broth with vinegar, or a complex mix with quite unexpected additions. When potato salad is made as a vegetarian dish, eggs are left out. Those who don’t like mayonnaise often dress it with sour cream or yogurt.

The base of the salad is boiled potatoes cut into large cubes. It’s important that the pieces don’t fall apart into mash while boiling. That’s what so-called “salad” potato varieties are for: their flesh is firm and low in starch. Many recipes, though, add a little high-starch potato, which gives a slightly saucy texture, but that’s optional.

Since our local potatoes are starchy, the best approach is to test them first: boil a few and see how they behave. But even starchy varieties can be boiled properly without ending up with mash. By the way, new potatoes are ideal.

Most potato varieties grown here are high in starch. They’re perfect for potato pancakes. Potatoes boiled in their skins cook well, but inside they turn crumbly or a bit gluey. Baked potatoes come out exactly the same. The best result, and a perfect fit for this salad, came from boiling peeled potato cubes.

Ingredients

4 servings

  • For the salad
  • Potatoes 800 g
  • Red onion 1
  • Celery stalks 2
  • Pickled gherkins 6-8
  • Eggs 2
  • Parsley, dill 3-4 sprigs
  • Gherkin brine 2 tbsp (or white vinegar to taste)
  • Salt 2 tsp (1 tsp each in the water for the eggs and the potatoes) (12 g)
  • Water for boiling 2-3 cm above the potato cubes
  • For the dressing
  • Mayonnaise 2 tbsp (29 g)
  • Dijon mustard 1 tbsp (16 g)
  • Onion powder 0.5 tsp
  • Salt, black pepper to taste
  • For serving
  • Lettuce leaves a few

Step-by-step recipe

Eggs and potatoes

  1. Potato salad is easy to make, but it takes some attention and prep. The amounts and proportions are quite flexible and can vary widely. And set aside a little of each vegetable to garnish the dish. I chose pink-skinned potatoes with white flesh — they worked best.

  2. Hard-boil the eggs, about 10 minutes from when the water boils. I recommend adding 1 tsp salt (6 g) to the water so the eggs won’t leak if a shell cracks. Cool the eggs under cold running water, then peel.

    Vegetables for the salad.
  3. Boil the potatoes in cubes. Peel the potatoes and cut into 2.5-3 cm cubes. It’s better not to boil the thin scraps left from cutting — they’ll most likely fall apart.

    Potato cubes.

    Put the cubes in a wide pot, add 1 tsp salt (6 g) and cover with water. You don’t need much water, just enough to cover the cubes by 2-3 cm. Set the pot over high heat. As soon as the water boils, turn the heat down to the lowest level where you can still see it simmering.

    Don’t cover the pot; stir the cubes now and then with a wooden spatula, very gently. At a gentle simmer the cubes stay whole and the outside won’t turn mushy. Simmer for about 10 minutes and check doneness with the tip of a knife: it should go in with slight resistance. Better not to overcook the potatoes — they should be just barely done, al dente.

  4. Drain the cubes, transfer them to a bowl, drizzle with brine and let cool. In authentic recipes the cubes are drizzled with vinegar and cooled. I didn’t risk it — the potato salad could have turned out very sour. I drizzled 2 tbsp brine from the jar of gherkins, and that was plenty.

    Boiled potatoes.

Vegetables and herbs

  1. Chop the onion and celery and add them to the potatoes. Peel the sweet red onion and dice it small, as for Olivier salad. If the onion is too sharp, soak it in cold water for 10-15 minutes, then squeeze dry. Wash the celery stalks and trim off the white bottom part. Dice the green part about twice as large as the onion. If there’s a little liquid in the potatoes, drain it off. The potatoes should also be cool. Add the chopped onion and celery to the bowl.

    Onion and celery.
  2. Chop the eggs, gherkins and herbs and add them to the salad. Roughly chop the peeled eggs. Pick the leaves off the dill and parsley sprigs and chop finely; discard the stems. Finely chop the pickled gherkins with a knife into small pieces. Add the prepared eggs, gherkins and herbs. Fold everything together very gently so the potato cubes stay as intact as possible.

    All the ingredients for the salad.

Dressing

  1. If you’d rather not use mayonnaise, a vinaigrette works well: olive oil, wine vinegar and salt. A yogurt dressing is good too, a bit like tzatziki. But, as usual, mayonnaise is the simplest and most familiar.

  2. Make the dressing. In a small bowl, mix 2 tbsp mayonnaise (29 g) (store-bought or homemade) and 1 tbsp Dijon mustard (16 g), season generously with black pepper and salt to taste. Add 0.5 tsp onion powder. Stir the dressing.

    Dressing for the potato salad.
  3. Add the dressing to the bowl and combine everything. American potato salad is quite delicate, so mix it as little as possible — really just toss it lightly. If you plan to chill the salad, cover the bowl and refrigerate. But potato salad is also delicious slightly warm — it’s a whole different dish then.

    Mixing the salad in a bowl.

Serving

  1. American potato salad is usually served on its own as an appetizer. It’s especially popular at backyard barbecues and picnics.

  2. Spoon a portion onto a plate, or better, into a large round bowl lined with a few lettuce leaves. Before serving, garnish with the reserved vegetable pieces and add a little pepper if you like. People often suggest drizzling it with brine too, but that’s a matter of taste.

    Potato salad

    The basic recipe often changes depending on the region, mood and occasion. German recipes often add sausage or smoked meat, bacon or ham. Sometimes apples replace the gherkins, or radishes, asparagus or pineapple go in. Here, if you look closely, people add bologna, peas and carrots — and you get Olivier salad.

Calories and macros

255 kcal

Serving ≈ 320 g

  • Protein8 g13% of kcal
  • Fat8 g29% of kcal
  • Carbs34 g57% of kcal

100 g80 kcalProtein 2.5 gFat 2.4 gCarbs 10.7 g

Calculated from the recipe ingredients, excluding salt and spices. Data: USDA and Matvaretabellen.

Enjoyed the recipe? Pick me as a preferred source on Google, and you'll see my recipes more often in search. Choose on Google →
How did you like this recipe?
Thanks for rating!
Sorry you didn't like it

Leave your email and I'll write to find out what went wrong. A 1–2 rating counts only with an email. I won't publish it.

Tell us how it turned out
Made it? Tell us how it turned out — Sergey reads every review

The maximum upload file size: 10 MB. You can upload: image. Links to YouTube, Facebook, Twitter and other services inserted in the comment text will be automatically embedded. Drop file here