"Excellent taste combo. Apple cider vinegar on cooked potatoes really amps up the flavor. I also added a tablespoon or so of cider vinegar to the mayo mixture. I didn't have fresh herbs, so I used fines herbes, which has tarragon and parsley in it, then added salt and pepper. I put in extra chopped onions and celery, so it had some crunch and more veggies. I used dijon mustard instead of dry and skipped the pickles, although they would have been good, I think, I just didn't have any."