Unforgettable No Mayo Potato Salad

Unforgettable No Mayo Potato Salad

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!

Chilling Time3 hr


  • 2 pounds small red potatoes
  • 1/3 cup peanut or other vegetable oil
  • 1/3 cup olive oil
  • 1/4 cup red wine vinegar
  • 3 tablespoons fresh dill, finely chopped
  • 1/4 cup red onion, finely chopped
  • 1 tablespoon Dijon mustard
  • salt and pepper, to taste
  • 1/2 pound green beans, halved, optional


  1. Boil potatoes in their skins until just tender. Drain.
  2. Combine oils, vinegar, onion, dill, mustard, salt and pepper.
  3. Pour dressing over the warm potatoes and toss lightly.
  4. Refrigerate at least several hours, preferably overnight.
  5. Cook beans until tender yet crisp. Drain and add to potatoes. Chill and serve.



Your Recently Viewed Recipes

Leave a Comment


Cancel Reply to Comment

Thanks for your comment. Don't forget to share!


Report Inappropriate Comment

Are you sure you would like to report this comment? It will be flagged for our moderators to take action.

Thank you for taking the time to improve the content on our site.

Join our community of 5 million cooks!

Thank You for Signing Up!
There was an issue signing you up. Please check your email address, and try again.

More from "Potato Salad"

Close Window