• Skip to main content
  • Skip to primary sidebar

Words of Deliciousness

  • Recipes
  • Easy meals
  • Bread Recipes
  • About Me
    • Contact me
You are here: Home / Salads / No-Mayo Potato Salad

No-Mayo Potato Salad

June 23, 2022 By Dawn 10 Comments

Sharing is caring!

46 shares
  • Share
  • Tweet
Jump to Recipe Print Recipe

No-mayo potato salad is made with a dressing that is made of olive oil, red wine vinegar, Dijon mustard, and parsley. It has a totally different flavor than your everyday potato salad that is made with mayo.

Looking down at a bowl of potato salad.

What would summer be without homemade potato salad? I grew up with the creamy style potato salad made with mayonnaise. It is something that I really love, but this one made with olive oil and vinegar is equally as tasty.

Potato salad is one of my favorite sides to serve when making things on the grill. But it is not just for the summertime, it is perfect for any time of the year.

Side angle view of a bowl of no-mayo potato salad.

Helpful Tips

  • Pick the correct potatoes. Choose potatoes that don’t fall apart after they are cooked. The waxy potatoes work well. I do like to use russets myself because that is one potato that I usually have on hand.
  • Don’t overcook or undercook the potatoes. Cook them until they are fork-tender.
  • I love eggs in potato salad, but if you are not a fan, the eggs can be omitted.
  • I used fresh parsley for this recipe, but if you don’t have fresh, you can use dried.
  • Change it up when it comes to the herbs. Dill or chives would work well in this recipe. Or you can use a combination of herbs. Use your favorite.
  • Chill the potato salad for about an hour or so to meld the flavors.
  • Store leftovers in an airtight container for 3 to 4 days.

Steps for making No-Mayo Potato Salad

Step one

Cook the potatoes and eggs.

Looking down at a bowl of cubed potatoes.
Chopped eggs, celery, and onion on a cutting board.

Step two

Cut the potatoes into cubes. Chop the eggs and the vegetables and set them aside.

Looking down at a mini food processor with salad dressing.

Step three

In a small food processor make the dressing, and process until well blended.

The dressing is tossed with the potatoes and vegetables.

Step four

Toss the dressing with the potato, eggs, and vegetables. Chill.

More side dishes that will want to check out:

  • Cucumber Salad
  • Cauliflower Potato Salad
  • Cauliflower Broccoli Salad
  • Vinegar Based Coleslaw

If you make this No-Mayo Potato Salad I would love to hear about it! Please leave me a comment and a rating.

Side view of a white bowl with no-mayo potato salad.

No-Mayo Potato Salad

No-mayo potato salad is made with a dressing that is made of olive oil, red wine vinegar, Dijon mustard, and parsley. It has a totally different flavor than your everyday potato salad that is made with mayo.
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: No-Mayo Potato Salad, Potato Salad
Prep Time: 40 minutes minutes
Cook Time: 25 minutes minutes
Total Time: 40 minutes minutes
Servings: 6
Calories: 195kcal
Author: Dawn Yucuis

Ingredients

  • 4 medium potatoes
  • 1 tablespoon salt additional when assembling the potato salad
  • 2 large hard-boiled eggs
  • 1 stalk celery chopped
  • 1 teaspoon or to taste finely chopped onion
  • Salt and pepper to taste
  • Dill for garnish

Dressing

  • 1/4 cup olive oil
  • 2 tablespoons red wine vinegar
  • 1 tablespoon Dijon mustard
  • 2 tablespoon fresh parsley

Instructions

  • Peel the potatoes and cut them into quarters. Put them in a large pot and cover them with water. Bring them to a boil and then turn them down to simmer. Once they are fork-tender remove them from the heat and drain. Cool.
  • Cut the cooked potatoes and the hard-boiled eggs into cubes. Add the celery and onion and toss together with the potatoes and eggs.
  • In a food processor (I used a mini food processor) add the olive oil, red wine vinegar, Dijon mustard, and fresh parsley.
  • Process until well blended.
  • Add about half of the dressing over the potato mixture and toss. Add the remaining dressing and toss the potato mixture until it coats the salad.

Notes

  1. Pick the correct type of potatoes. Waxy potatoes work well for potato salad. 
  2. Don’t overcook the potatoes. Cook just until fork-tender.
  3. Drain the potatoes as soon as they are done cooking.
  4. If you don’t have fresh herbs on hand you can use dried ones.
  5. Store leftovers in the refrigerator for up to 3 to 4 days.
 
 
 
Nutrition information is an estimate and may vary with the brands of ingredients used.

Nutrition

Calories: 195kcal | Carbohydrates: 22.8g | Protein: 4.4g | Fat: 10.1g | Saturated Fat: 1.7g | Cholesterol: 55mg | Sodium: 1225mg | Potassium: 621mg | Fiber: 3.6g | Sugar: 1.9g | Calcium: 26mg | Iron: 1mg

This recipe was originally published on August 16, 2016. It has been updated with new content and pictures on June 23, 2022.

Filed Under: Salads

See what’s cooking. Sign up for the newsletter.

Previous Post: « Strawberry Sour Cream Scones with Lemon Icing
Next Post: Raspberry Cheesecake Ice Cream »

Reader Interactions

Comments

  1. Angie@Angie's Recipes

    August 15, 2016 at 1:04 pm

    I prefer mayo free salads..this looks light yet flavourful and delicious, Dawn.

    Reply
  2. David @ Spiced

    August 16, 2016 at 6:24 am

    I totally agree…someone asking you for a recipe is the highest compliment ever! Sounds like your work lunch was a success…if for no other reason than you now have an awesome potato salad recipe in your back pocket! Sounds perfect for summer picnics!

    Reply
  3. Juliana

    August 16, 2016 at 4:13 pm

    I love the idea of no mayonnaise in potato salad…and I am loving the dressing…looks delicious and yes, I like hard boil eggs in mine too.
    Thanks for the recipe Dawn…and have a wonderful week 🙂

    Reply
  4. John/Kitchen Riffs

    August 16, 2016 at 7:42 pm

    I like mayo-based potato salads, but given my druthers I’ll almost always take a vinegar and oil one. This looks wonderful! Thanks so much.

    Reply
  5. theoldfatguy

    August 17, 2016 at 10:24 am

    I have made oil and vinegar based potato salads before but this versions looks particularly good. It is going on my to try list!

    The Old Fat Guy

    Reply
  6. The Happy Whisk

    August 24, 2016 at 8:57 pm

    Very cool idea.

    Reply
  7. Virginia Hatcher

    November 10, 2016 at 10:08 am

    My son’s allergic to raw egg so this is the perfect recipe for him to try something new for the holidays I also found Greek yogurt deviled eggs on another site

    Reply
  8. Chef Mimi

    June 25, 2022 at 3:03 pm

    I have no problem with mayonnaise, but I do prefer potato salad with a vinaigrette. Probably because I was raised with this “German” style of potato salad.

    Reply
  9. John / Kitchen Riffs

    June 28, 2022 at 3:14 pm

    This looks terrific! I like any and all potato salads, but my favorites use olive oil and vinegar for the dressing. Mustard is a nice addition. 🙂

    Reply
  10. Liz

    July 4, 2022 at 5:04 am

    Great for the 4th, Dawn! No mayo to worry about, This will be on my summer list of recipes to make!

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Meet the Blogger!

Dawn

Welcome to Words of Deliciousness!
My name is Dawn! I am a wife, mom, grandma and the blogger behind Words of Deliciousness! I love sharing my favorite recipes and I hope some of these become your favorites too.
Read more about Dawn

Get The Newsletter

Feature Your Favorites

Shredded Spicy Chicken

A side view of a bowl of cranberry orange dip on a plate with fruit and crackers.

Cranberry Cream Cheese Dip

Smothered Chicken Breast

Rosemary Roasted Chicken

Apple Bars

Shrimp Dip

Copyright © 2025 · Privacy Policy

46 shares
  • Facebook
  • Twitter
  • Pinterest

Updated on July 10, 2022