Mmm, potate salad is one thing that is very hard to mess up.
Mayonaise is a necessary component. Other than that, anything goes. Dill, basil, sage, chives, oregano, thyme, rosemary... All are wonderful. Green onions are nice, if very finesly minced. You could even get daring and do a minty, fruity potato salad. Mix a bit of your favorite fruit preserves into the mayo, along with some mustard for a little punch. Really tasty!
Mayonaise is a necessary component. Other than that, anything goes. Dill, basil, sage, chives, oregano, thyme, rosemary... All are wonderful. Green onions are nice, if very finesly minced. You could even get daring and do a minty, fruity potato salad. Mix a bit of your favorite fruit preserves into the mayo, along with some mustard for a little punch. Really tasty!