Once the peeled and cubed potatoes are cooked, pour off the water (reserve for other uses), and place the warm/hot potatoes in a large bowl.
Add the remaining ingredients and gently toss, making sure to evenly coat all of the ingredients with the mayonnaise. Serve with a sprig of fresh herbs on top.
Video
Notes
Don’t throw away leftover potato salad. Put it in a container and freeze it for cooler weather, pop it into your soup and you’ve got great texture and flavor already made for your soup.
Potato water is loaded with starch and makes the best water for making homemade bread, or freeze it and save it for soups.