I read and firmly recommend Simply Recipes. From this site I saw her recipe for
Provencal Potato Salad
which calls for anchovy paste. And Sherry Wine Vinegar. And green olives. And is a nice change from mayo dressed salad. And while I don't like the use of a variety of colors of small 'taters, the recipe's flavors are unusual for potato salad. I cannot understand how the color of the 'taters makes the salad taste better. The anchovy paste, being gray in color does give the salad an funny color but it has a wonderful taste. 'Nuff said.
I won't give the whole recipe, you can click the link, above.