Potato salad does not always have to have mayo in it, despite how much we LOVE Duke's mayonnaise. Here is a recipe that I have adapted from Nathalie Dupree's fingerling potato salad in Mastering the Art of Southern Cooking. In Nathalie's book, she notes that this potato salad can sit out longer than potato salad made with homemade mayo. Olinda olive oil is the perfect addition to the vinaigrette, as well as any herbs you may have around.