Health-ify your old-school potato salad with a healthy mayonnaise option: avocado oil mayo! You can check out my homemade avocado oil mayo recipe here, or feel free to use a store-bought brand. Or, you can of course make this recipe with any type of mayo that you prefer!
Add peeled and chopped potatoes to a large pot and cover with cold water. Bring to a boil, uncovered, and cook until potatoes are fork tender—about 10-15 minutes. Drain and allow to cool.