The secret to this potato salad is tossing the cubed potatoes with the vinaigrette while they are still warm so the flavors absorb. You can also omit the vegan mayonnaise. I made a big batch because I was serving it at a party. Cut this recipe in half for a family dinner.