"Are you looking for potato salad recipes without mayonnaise? You've come to the right place because this recipe for Unforgettable No Mayo Potato Salad is one of the best deli salad recipes around, and you won't even miss the mayonnaise. Made with ingredients like olive oil, red wine vinegar, Dijon mustard and more, this flavorful potato salad recipe is one that will have your guests clamoring for a second helping. Give this mustard-based potato salad a try and you'll never go back to your mayo-loaded deli salads again... trust us!..."