Dutch Potato Salad with Avocado and Wasabi Mayo

Prep: 10 minCook: 20 minmediumDutch
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.

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

Instructions

  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 →