• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
A Red Spatula logo
  • About Me
  • Recipes
    • Appetizers
    • Bread & Baking
      • Quick Breads
      • Yeasted Breads
    • Breakfast
    • Desserts
      • Bars & Brownies
      • Cakes
      • Cookies
      • Donuts & Mini Donuts
      • Pie
    • Dinner
    • Meat
      • Beef
      • Chicken
      • Fish & Seafood
      • Pork
      • Turkey
    • Dips & Sauces
    • Drinks
    • Salads
    • Side Dishes
    • Snacks
    • Soups
    • Recipe Index
    • Recipe Search
  • Whole Grain Resources
  • Travel and Hiking
    • Hikes In The USA
    • International Travel
    • National Parks
    • State Parks
    • Travel within United States
  • Contact
menu icon
go to homepage
search icon
Homepage link
  • About Me
  • Recipes
    • Appetizers
    • Bread & Baking
      • Quick Breads
      • Yeasted Breads
    • Breakfast
    • Desserts
      • Bars & Brownies
      • Cakes
      • Cookies
      • Donuts & Mini Donuts
      • Pie
    • Dinner
    • Meat
      • Beef
      • Chicken
      • Fish & Seafood
      • Pork
      • Turkey
    • Dips & Sauces
    • Drinks
    • Salads
    • Side Dishes
    • Snacks
    • Soups
    • Recipe Index
    • Recipe Search
  • Whole Grain Resources
  • Travel and Hiking
    • Hikes In The USA
    • International Travel
    • National Parks
    • State Parks
    • Travel within United States
  • Contact
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Side Dishes

    No Mayo Potato Salad

    Published: Jun 29, 2021 · Modified: Feb 8, 2024 by Amy Sandidge · This post may contain affiliate links · Leave a Comment

    Jump to Recipe

    If you are looking for a lighter potato salad option, I have just the recipe for you. This No Mayo Potato Salad is one you will love. It is delicious and comes together in under 30 minutes.

    What Makes This No Mayo Potato Salad So Good?

    The flavor combination of the vinaigrette with the potatoes makes this recipe the ultimate side dish. This dish is very simple to make and comes together in under 30 minutes. It's even better when made ahead of time, so it's perfect for meal prep as well.

    No Mayo Potato Salad

    Ingredients

    • Potatoes
    • Olive oil
    • Lemon juice
    • Garlic
    • Stone-ground mustard
    • Fresh parsley
    • Fresh dill

    Potato Recommendations

    The best potatoes for making potato salad are waxy potatoes.

    I grew up using russet potatoes for our potato salads. This is a starchier potato, so they don't hold together as well when you are mixing them into a salad.

    I used red bliss potatoes for this particular recipe, but I love any variety of red potatoes.

    Fingerling potatoes are absolutely delicious as well as any type of new potato. Yukon gold potatoes are another alternative kind of potato to use in this salad.

    Step-By-Step Instructions

    1. Wash your potatoes
    2. Cut the potatoes in halves or quarters, depending on how large the potato is.
    3. Put them into cold water, and add salt.
    4. Heat on medium heat until the potatoes are tender.
    5. While the potatoes are boiling, mix your vinaigrette.
    6. Once potatoes are tender, drain them.
    7. Place them in a bowl, pour the vinaigrette over the potatoes and mix well.
    8. Once the potato salad has cooled slightly, add in your fresh herbs.
    9. This salad is best served after a few hours of marinating time, so place it in the fridge and allow it to marinate.

    Dressing For Potato Salad

    Instead of a heavy mayonnaise-based salad, this salad is covered in a light lemon vinaigrette.

    This vinaigrette is very simple to make. You just use olive oil, fresh lemon juice, a little bit of salt, pepper, stone-ground mustard, and minced garlic. Blend the ingredients all together, drizzle it over the potatoes, and mix well.

    woman squeezing lemons into a small glass bowl

    Notes For Making The Best Potato Salad

    Make sure you salt the water you're cooking the potatoes in. This is very important because you want that flavor in your potatoes, and it is very hard to add that sort of flavor in later.

    Be careful to not overcook your potatoes. You want them to be slightly tender, but not mushy.

    Make sure that you pour the vinaigrette over the potatoes while they are still warm. You would never do this for a mayonnaise-based dressing, but it is better if you do this with a vinaigrette.

    I prefer to add in my celery and fresh herbs once the potato salad has cooled. Otherwise, it will cook your celery and wilt your fresh herbs. You won't get the same flavor or texture from them.

    This salad is best served if you allow the flavors to meld together for at least 2 hours. It gets even better on the second and third days.

    I prefer to mix this salad together with a rubber spatula, being very careful not to break up the potatoes.

    No Mayo Potato Salad
    No Mayo Potato Salad

    Other Side Dish Options

    • Broccoli cheese bites
    • Best fruit and nut salad
    • Vegetarian couscous salad
    • Potato and green pea side dish
    • Vietnamese veggie and sprout salad
    • Kale salad with roasted delicata
    • Roasted tomato caprese

    No Mayo Potato Salad

    Amy Sandidge
    Are you looking for an alternative to the mayo laden salads of the past? You will love this lightened up no mayo potato salad!
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 18 minutes mins
    Total Time 28 minutes mins
    Course Side Dish
    Cuisine American
    Servings 6

    Ingredients
      

    • 1.5-2 pounds potatoes I used Red Bliss, but any waxy variety will work well.
    • ½ cup fresh chopped dill
    • 1 ½ cups chopped celery
    • ½ cup chopped parsley

    Vinaigrette

    • ¼ cup olive oil
    • 2 teaspoons stone ground mustard
    • 1 teaspoon minced garlic
    • 1 teaspoon red wine vinegar
    • 2 tablespoons fresh lemon juice
    • 1 teaspoon sugar or honey
    • 1-2 teaspoons salt this will depend on taste preferences
    • ½ teaspoon ground black pepper

    Instructions
     

    • Wash potatoes and cut in half or quarter, depending on size.
    • Add them to a pan and cover with 8 cups of water plus 2 teaspoons salt.
    • Bring them to a boil over medium heat. Allow them to gently boil until they are tender, but not mushy.
    • While the potatoes are boiling, mix your vinaigerette and have it ready to go.
    • Drain your potatoes and place them in a bowl.
    • While they are still hot, pour the dressing over them and mix gently with a rubber spatula so they don't get broken up.
    • Allow the salad to cool on the counter top. Then add in your herbs and celery. I add these in later so the herbs and celery don't cook when the potatoes are still hot.
    • I think this salad is best eaten after it is chilled for several hours or even a day layer. The flavors have time to meld and it all works together.
    • It will hold well in the fridge for up to 4 days. Just make sure it is stored in an airtight container.
    • Now, sit back and enjoy. You deserve it.
    Keyword no mayo, potato, salad
    Tried this recipe?Let us know how it was!
    • Side Dishes
    « 3-Ingredient Homemade Orecchiette Pasta 
    The Best Grilled Chicken Tacos »

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Did you make this recipe? Let me know! Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Amy! I am a culinary school graduate creating a comprehensive collection of recipes, with a focus on incorporating whole grains. My goal is to craft dishes that resonate with the whole family. 

    More about me →

    Popular

    • Slices of grilled stuffed pork tenderloin on a white plate.
      Grilled Stuffed Pork Tenderloin
    • Breakfast Oat Groats Instant Pot Recipe
    • Virgin pina colada with a drink umbrella and pineapple wedge on it.
      Virgin Pina Colada Recipe- with Coconut Milk
    • Lemon curd in small mason jars with fresh lemons on the side.
      The Best Thick Lemon Curd
    • Facebook
    • Instagram
    • Pinterest

    Subscribe

    Are Whole Grains and Carbs the Big Bad Wolf?

    Subscribe and find out. I will be sending out weekly or biweekly updates on recipes I am creating!

    Thank you for subscribing!

    Footer

    ↑ back to top

    About

    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2025 A Red Spatula

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.