This recipe is NOT a creamy, mayonnaise-based potato salad. This is a lighter, vinaigrette-based potato salad. If you want a creamy potato salad, you could add a mix of mayonnaise for creamy texture, smashed hard-boiled eggs, and a bit of mustard for some tang. Of course, then you're making a totally different potato recipe ;)