• Skip to main content
  • Skip to primary sidebar
The Pretty Bee
  • About
  • Start Here
  • Recipes
    • Sort By Allergen
    • View all recipes
  • cookbooks
    • Quick Start Bundle.
  • contact
  • subscribe
menu icon
go to homepage
search icon
Homepage link
  • About
  • Start Here
  • View All Recipes
  • Sort By Allergen
  • Cookbooks
  • Contact
×

Home » Side Dish » Easy No Mayo Potato Salad.

Easy No Mayo Potato Salad.

May 7, 2022 by Kelly Roenicke · 16 Comments

  • Facebook
  • Twitter
  • Email
Jump to Recipe Print Recipe
Everyone LOVES this easy mayo-free potato salad! It's tangy and delicious!

This potato salad recipe is super simple, yet full of flavor. The secret to this delicious salad is vinaigrette dressing made with pickle relish, mustard, and vinegar.

vinaigrette potato salad

Summertime is salad season, isn’t it? Whether it’s potato salad, pasta salad, green bean salad…I love to make all the salads in the summer!

If you’re planning to have a barbecue or a summer potluck, cold salads are a great addition to your menu. You can make a variety of colorful and flavorful salads to suit many different dietary needs.

We love potato salad – both the classic, creamy recipe, as well as recipes that are a bit different, like this one that’s fresh and bright and doesn’t include any mayonnaise. This light salad is just right for serving alongside grilled chicken or vegan sloppy joes.

Jump to:
  • Taste
  • Ingredient Notes
  • Make Ahead
  • Storage
  • More Salad Recipes
  • Recipe
mayo-free potato salad

Taste

Some people don’t like mayonnaise based salads. Whether it’s the taste or the texture, they just don’t want a creamy salad dressing like that. This is the perfect potato salad recipe for those people.

The flavor of this salad is light and delicious. Even people who don’t like traditional potato salad may like this version! It’s not heavy at all, and goes well with chicken, beef, or pork.

Ingredient Notes

  • Potatoes – I like to use Yukon Gold potatoes in this vegan and mayo free potato salad, but redskin potatoes would work as well. Yukon Golds have a wonderful buttery flavor and a creamy texture.
  • Onions – I like red onion in this recipe, but you could easily use a sweet onion or even sliced green onions.
  • Mustard – Dijon mustard or grainy mustard is a great choice, but if you only have yellow mustard, that will do in a pinch!
  • Vinegar – White vinegar works fine, or you can use apple cider vinegar or even red wine vinegar. You could also use lemon juice if you prefer.

Make Ahead

If you want to make this potato salad ahead of time, you can do that! I recommend assembling the salad in the bowl, and making the dressing in a jar. Keep them separate in the refrigerator until you are ready to serve. Then just shake the jar and pour the dressing over the salad. Stir well and you are ready to eat!

Simple, delicious, tangy, and flavorful mayo-free potato salad!

Storage

Store leftover potato salad in the refrigerator. It should stay fresh for 3-4 days. You may need to add more dressing to the leftovers, as the potatoes really absorb the dressing.

More Salad Recipes

  • Potato Salad with Bacon and Shallots
  • Michigan Salad with Maple Mustard Vinaigrette
  • Spiced Lentil Quinoa Salad

Disclosure: This post contains affiliate links.

Recipe

mayo free potato salad
5 from 2 votes
Print

Easy No Mayo Potato Salad.

This simple potato salad is full of flavor, and it's free of mayonnaise! If you don't like creamy potato salad, you may want to give this recipe a try. It's light and easy, and perfect for summer.

Course Side Dish
Cuisine Dairy Free, gluten free, vegan.
Keyword easy
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 4
Calories 216 kcal
Author Kelly Roenicke

Ingredients

  • 6 large Yukon Gold potatoes
  • ½ cup red onion finely chopped
  • ½ cup dill pickle relish
  • 1 Tablespoon grainy mustard or any mustard you prefer
  • ¼ cup white vinegar
  • 2 Tablespoons olive oil
  • 1 teaspoon sugar
  • â…” teaspoon salt
  • â…“ teaspoon pepper
US Customary – Metric

Instructions

  1. Peel the potatoes, and slice them into chunks. Place them in a pan with enough water to cover them, and bring to a boil. Reduce heat, and cook until tender (but not mushy), about 15-20 minutes. Drain and rinse with cold water to cool them down.
  2. In a large bowl, whisk together the mustard, vinegar, olive oil, salt, pepper, and sugar.
  3. Add the cooled potatoes, red onion, and dill pickle relish.
  4. Stir to combine. Refrigerate until time to serve. Garnish with parsley if desired.

Recipe Notes

Store leftover potato salad in the refrigerator. It should stay fresh for about 4 days. However, you may need to add more dressing to the leftovers, as the potatoes tend to absorb the dressing.

If you can’t have mustard, feel free to leave it out!

You can use lemon juice instead of vinegar if you prefer.

Nutrition Facts
Easy No Mayo Potato Salad.
Amount per Serving
Calories
216
% Daily Value*
Fat
 
4
g
6
%
Sodium
 
788
mg
34
%
Potassium
 
1076
mg
31
%
Carbohydrates
 
40
g
13
%
Fiber
 
6
g
25
%
Sugar
 
1
g
1
%
Protein
 
7
g
14
%
Vitamin A
 
50
IU
1
%
Vitamin C
 
29.4
mg
36
%
Calcium
 
77
mg
8
%
Iron
 
8.7
mg
48
%
* Percent Daily Values are based on a 2000 calorie diet.

Related

« Chicken Curry Casserole with Broccoli (Gluten Free).
Vegan Chocolate Cake with Warm Chocolate Sauce. »

Filed Under: Dairy Free, food, Gluten Free, Nut Free, Recipes, Salad, Side Dish, Vegan Tagged With: Dairy Free, Egg Free, Fish Free, Gluten Free, Mustard Free, Peanut Free, Sesame Free, Shellfish Free, Soy Free, Sugar Free, top 8 allergy free recipe, Tree Nut Free

  • Author
  • Recent Posts
Kelly Roenicke
Kelly Roenicke
Mom to two boys with food allergies and sensitivities, Kelly is passionate about allergy friendly cooking and baking. She believes that you can enjoy amazing, easy recipes even when cooking for multiple food allergies.
Kelly Roenicke
Latest posts by Kelly Roenicke (see all)
  • Delicious Vegan Banana Waffles. - March 18, 2023
  • 25 Delectable Egg Free Desserts Your Family Will Love. - March 2, 2023
  • Gluten Free Apple Muffins (Vegan, Nut Free). - February 28, 2023

Reader Interactions

Comments

  1. Bek

    November 23, 2021 at 3:29 am

    Hello this looks great. I need to cook this in bulk for a party coming up however would you think it would be fine to make the day before?
    Cheers

    Reply
    • Kelly Roenicke

      November 23, 2021 at 9:38 pm

      Yes, that should be just fine!

      Reply
  2. Nuffy

    January 21, 2019 at 3:43 am

    Someone mentioned Dijon Mustard, but, I only see seeded mustard mentioned??

    Thanks

    Reply
    • Darryl

      May 07, 2022 at 5:00 pm

      5 stars
      This potato salad is just delicious!

      Reply
  3. Nuffy

    January 21, 2019 at 3:41 am

    5 stars
    Hi there. Love your site. Can you please tell me what Vinegar do you use to make this Potato Vinaigrette Salad.

    Many thanks, and thanks for sharing your Vegan Recipes…

    Nuffy…

    Reply
  4. Caitlin

    July 10, 2014 at 5:19 am

    I’ve been craving potato salad lately, but have been finding all the good looking recipes with mayo, and I just found out I’m allergic to eggs. This is perfect! And I love hydrangeas! There are a ton out in front of where I work and I pick a few and bring them home with me :)

    Reply
  5. Olivia

    July 08, 2014 at 12:13 pm

    This potato salad looks so good! I wish I could have a bowl of this for lunch today ;-)

    Reply
  6. Sarah@WholeandHeavenlyOven

    July 08, 2014 at 8:21 am

    That flower is just gorgeous! Ahhh..Love summer flowers. :) And this potato salad looks perfect! Love that it’s mayo-less!

    Reply
  7. consuelohoneyandfigs

    July 08, 2014 at 3:30 am

    What a beautiful plant – the color is loooovely! And this potato salad looks absolutely delicious. Perfect for summer picnics! :)

    Reply
  8. Katie @ Produce on Parade

    July 07, 2014 at 6:43 pm

    Both completely lovely! That is the most gorgeous shade of lavender!

    Reply
  9. Natalie @ Tastes Lovely

    July 07, 2014 at 11:29 am

    Hydrangeas are my FAVORITE flower! They’re so big and full and happy. I had lots of hydrangeas in my wedding flowers. And that is so neat that coffee grounds change the color, good to know. I want to plant some hydrangeas now that we’re all moved in to our new place : )

    Yukon gold potatoes are the BEST in potato salads! Love that yours is mayo free : )

    Reply
    • theprettybee

      July 09, 2014 at 10:34 am

      I had hydrangeas in my wedding bouquet, too! So pretty!

      Reply
  10. Julia

    July 07, 2014 at 10:48 am

    Beauuuuutiful flowers!! I hope you had a wonderful weekend, lady! This potato salad would have been an excellent addition to my bbq – I’m all about mayo-free tater salad! Bravo!

    Reply
    • theprettybee

      July 09, 2014 at 10:53 am

      Thank you, Julia!

      Reply
  11. Kristine @ Kristine's Kitchen

    July 07, 2014 at 10:12 am

    This looks delicious! I love that it’s mayo-free, and that you’ve used Dijon, pickles, and green onions!

    Reply
    • theprettybee

      July 09, 2014 at 10:33 am

      Thanks, Kristine!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

kelly roenicke portrait

Hi! I'm Kelly, and I believe that you can enjoy amazing, easy recipes even when cooking for multiple food allergies.

Learn more →

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Find the perfect recipe

Filter all recipes by allergen

Search & Sort Recipes by Allergen

Footer

↑ back to top

Browse my allergy friendly cookbooks.

Why, yes, I DO have a print cookbook!

Allergy Friendly Chocolate Cake Your Family Will Love

best dairy free gluten free chocolate cake recipe

Copyright © 2022 The Pretty Bee | Disclosure | Privacy Policy