No ads. No life stories. Just recipes.
EasyCook

The home cook’s answer sheet

Dutch Potato Salad with Avocado and Wasabi Mayo

Prep
10 min
Cook
20 min
Level
medium
Cuisine
Dutch
Dutch Potato Salad with Avocado and Wasabi Mayo

Creamy potato salad combining boiled potatoes, avocado, and hard-boiled eggs in a wasabi-spiked mayonnaise dressing with soy sauce. Mixed with crisp celery and scallions for fresh bite. Served chilled, this Dutch-style salad balances creamy and refreshing elements.

No ratings yet — be the first

Ingredients

  • 4 ½ lb potatoes, whole
  • 2 avocados, whole
  • 2 tbsp mayonnaise, Bouton d'Or brand
    sour cream or yogurt1:1dairy-freeadds dairy

    lighter texture

    Full guide →
  • 3 tbsp soy sauce
    tamari1:13

    removes:gluten,soy

    Full guide →
  • 1 ¾ oz wasabi
    horseradish1:1similar heat profile

    3

  • 5 eggs, whole
  • 2 stalks celery
  • 1 bunch scallions

Method

6 steps
  1. 1

    Boil potatoes in water until a knife tip passes through easily, then cool.

  2. 2

    Peel half the potatoes and leave the other half unpeeled; cut all into pieces.

  3. 3

    Hard-boil eggs and chop finely.

  4. 4

    Peel avocados, remove pits, and cut flesh into pieces.

  5. 5

    Chop scallions and celery finely.

  6. 6

    Mix mayonnaise, wasabi, and soy sauce in a bowl, then fold in potatoes, avocados, eggs, celery, and scallions.

Tips

Tip 1

Prepare potatoes and eggs in advance; combine salad just before serving to keep textures distinct.

Tip 2

Use unpeeled potato pieces as garnish for visual contrast.

Good to Know

Storage

Refrigerate covered up to 2 days; dressing may soften potatoes if mixed too early.

Make Ahead

Boil potatoes and eggs up to 1 day ahead; assemble salad within 2 hours of serving.

Serve With

Chilled as a side dish or light main course.

See pairing guide →

Common Mistakes

Watch

Do not add dressing until just before serving to avoid soggy salad.

Watch

Do not over-mix to preserve distinct textures of potato, avocado, and egg.

Substitutions

Dairy-Free Swaps

mayonnaise
sour cream or yogurt1:1dairy-freeadds dairy

lighter texture

Full guide →

General Alternatives

wasabi
horseradish1:1similar heat profile

3

Full guide →
soy sauce
tamari1:13

removes:gluten,soy

Full guide →
Find more substitutions →