One of my favorite sides in the summertime is potato salad. I have eaten creamy potato salad my whole life. This summer I have discovered no-mayo potato salad. My whole life I have eaten creamy potato salad. Oh, my mom makes a great German potato salad, but otherwise, it has been creamy the whole way.