Variation: Add 1 large crushed garlic clove to the dressing, if desired. For a sweet flavour, add raw fresh corn kernels or grated carrot. For a bit of crunch, add chopped celery or sliced Lebanese cucumber. A tablespoon or so of chopped fresh dill is also a nice touch and creates a slight pickle flavour.
*Tip: If you'd prefer not to use mayo, you can dress the warm potatoes with the seeded mustard dressing from this salad.