Scrub potatoes and cut into 1- to 1-1/2 inch chunks.

Boil water in a medium-sized saucepan; add potatoes. Return to a gentle boil, then lower heat and simmer for 10-15 minutes, until potatoes are just tender when pierced with a sharp knife. Drain and let cool until they can be handled.

Mash garlic clove with salt in a mortar and pestle until a paste forms. Mix this garlic paste with the mayonnaise, lemon juice, hot water and pepper to taste.

When potatoes can be handled, peel them (this is optional if the skins are thin). Place in a serving bowl. Drizzle dressing over top and mix gently. Sprinkle fresh herbs on top.