If you're missing the mayo in the Potato Salad, that's okay. Instead of mixing together the vinaigrette, sub in your favorite mayo for the olive oil and red wine vinegar. Season with lemon zest, fresh parsley and salt and pepper and voila! You'll have a more traditional potato salad recipe.