Mmmmmm! Lots of good ingredient suggestions here - black olives sound especially interesting to me. Looooooove black olives!
I make my dressing from 1/2 mayo & 1/2 plain yogurt or sour cream.
I like plain old yellow mustard for potato salad.
German-style I like to use cider vinegar.
Adding...