Old Fashioned Potato Salad No Mayo

Must Try

What Goes With Potato Salad

How To Make Old School Southern Style Potato Salad -WITH DUKES Mayonnaise

Potato salad without mayonnaise is an extremely versatile side! Whether you serve this potato salad at a family gathering, summer barbecue or as a side dish to your weeknight dinner, this dill potato salad is a delicious compliment to any menu!

What main dish to pair with potato salad?

  • Barbecue Chicken or Turkey
  • Cucumber Salad

Where Was Potato Salad Invented

Potato salad is generally recognized as originating in Germany. However, the potato originates in South America.

After Spanish explorers discovered the potato in South America, it was introduced to Europe by Spanish merchants. From there, potato salad spread in popularity throughout Europe and was likely brought to the United States when European and German settlers immigrated to the United States in the early 19th century.

What Kind Of Potatoes To Use

When making this recipe you want to use the perfect potato. Yellow, Yukon gold or red potatoes make the best side dish salads.

They have a delicious potato flavor and when the cooked potatoes are used for a salad they hold their shape when mixing cubed or sliced cooked potatoes with a mayo dressing.

Read Also: Low Sodium Salad Dressing Store Bought

What You Need To Make Potato Salad With Egg

The Speckled Palate participates in affiliate programs. As an Amazon Associate, I earn a commission from qualifying purchases. Please refer to my disclosure page for more information about these affiliate programs.

In addition to these items, youre going to need some ingredients, too.

  • Red potatoesThese are waxy potatoes, and I like how they keep their texture and shape when cooked. You could substitute Yukon Gold potatoes here if you dont have the red ones.
  • Hardboiled eggsYEP. This is Potato Salad with Egg, after all, and they add such beautiful creaminess. Ive written How to Hard Boil Eggs, too, so if you need some assistance, pop on over there.
  • CeleryFor crunch, color and flavor. Chop em super fine if youre not the biggest celery fan.
  • Green onionsWere adding these for color and flavor, too!
  • Extra virgin olive oil
  • White wine vinegar
  • GarlicMy original recipe calls for roasted garlic but who keeps roasted garlic on hand? If you do, USE IT HERE, but if not, regular ol chopped garlic is perfect.
  • Fresh dillI love the brightness and color of fresh dill, so try to find this. You can use the dried kind if theres no fresh available, but youll need to cut the measurement in half because dried herbs are a lot more potent than fresh.
  • Dijon mustardYou can use grainy or smooth. Whatever floats your boat!
  • HoneyFor just a little bit of sweetness. You can substitute maple syrup here.
  • Salt and pepper

How Many Calories In Red Skin Potato Salad

Real Food Homemade Potato Salad {No Mayo}

The precise amount of calories in a vinaigrette based potato salad with no mayo will depend upon the brand and amount of ingredients used. This potato salad no mayo recipe serves 10 to 12 people and has approximately 211 calories per serving based upon 10 servings.

Perfect for any and every occasion, this mayo-free herb potato salad will become a household favorite!


Craving MORE? Follow all the deliciousness on , and !

Recommended Reading: Healthy Fruit Salad For Weight Loss

The Best Potatoes To Use

Small, waxy, and thin-skinned potatoes are best for potato salad. Small yellow, white or red potatoes are perfect . They are quick-cooking, and since they are already small, theres no need to chop them before cooking them.

Leave the potatoes whole. Whole cooked potatoes maintain more of their flavor and natural sweetness. Were also partial to the texture of potatoes when they are cooked whole compared to chopped.

If you dont have small, waxy potatoes available, other potatoes will work in their place the texture will be slightly different. We try not to use russet potatoes since they tend to fall apart.

If thats all you have, dont worry. Chop them before cooking they are much larger and take a long time when cooked whole.

How To Make Potato Salad With Bacon

Boil the potatoes until fork tender be careful not to overcook them! Drain and rinse the potatoes with cold water to prevent them from cooking further.

While the potatoes are cooking, make the bacon. You can make the bacon as crisp as youd like. When the bacon is cooked to your liking, transfer it to a paper towel-lined plate and crumble it once its cool enough to handle.

In that same skillet you cooked the bacon in, sauté the onion and garlic until tender.

Then, whisk together the potato salad dressing in a small bowl. Dice the cooked potatoes and add to a large bowl along with the remaining potato salad ingredients. Toss gently to combine and add more salt and pepper as needed.

This is similar to a German potato salad and tastes incredible warm. However, you could also chill it in the fridge and serve it cold!

You May Like: Best Ever Chicken Salad Recipe

How To Make Potato Salad

This old fashioned potato salad recipe is so easy that after making it a few times, might not even need to look up the recipe! However, make sure to come back and snatch up some more side or main course recipes as well as delicious desserts!.

Just a reminder, the full printable recipe with exact measurements and instructions is at the bottom of this page. Below, you will find discussion, helpful tips, and answers to common questions about the recipe.

What You Will Need

Steps To Take

Once you have everything you will need, you will want to begin with your red potatoes. Fill your pot with water, add a pinch of salt, and bring it to a boil. Once the water has reached a rolling boil, add your red potatoes into the pot. Cook them for about 5-7 minutes.

While your potatoes are cooking, you will want to whisk together the mayonnaise, plain Greek yogurt, mustard, apple cider vinegar, garlic powder, onion powder, lemon pepper, dried basil, and salt in a bowl.

Once the potatoes are done, drain the water off of them. Then, combine them with your pickles and hard boiled eggs in a separate bowl. Finally, you are going to mix your potato mixture with the creamy dressing mixture. Stir until its thoroughly combined.

Refrigerate your potato salad for 1-2 hours before serving. If you choose, top it with chopped parsley, green onion, or chives.

Potato Salad F.A.Q. and Expert Tips

Can I Substitute the Yogurt? Absolutely! If you dont want to use Greek yogurt, you can use sour cream instead.

Real Food Homemade Potato Salad

Real Food Old-Fashioned Potato Salad (no mayo)

I may receive commissions from purchases made through links in this article. Full disclosure. Jump to Recipe

This Real Food Homemade Potato Salad, made the old fashioned way with celery and pickles, is based off of my grandmas old family recipe. This healthier version is real foodified without mayo, packed with organic potatoes and filled with herby goodness. Its the perfect side dish for BBQs and potlucks!

You May Like: I Need A Recipe For Macaroni Salad

Old Fashioned Potato Salad Recipe

My Grandma who was famous for this recipe, passed away not too long ago. To help carry on her legacy in a very small way, Ive decided to share her recipe with all of you. If you dont follow the recipe to a tee, its going to turn out differently than hers does, and therefore wont be as good. Im going to give you some basic tips below that you need to follow to make sure it turns out delicious.

It took us years of twisting her arm to get her to give us this recipe, and even then she spoke so quickly that we had to ask her questions for years after to make sure we were doing it the right way. This makes a VAT of potato salad, so be warned, but dont worry, you still wont have any left at the end of the barbecue.

The Real Food Homemade Potato Salad Version

Instead of the kosher dill pickles that I grew up eating, I use lots of my own homemade refrigerator pickles. I add a bunch of fresh dill because my husband loves it plus it adds such a refreshing flavor. I also tend to use red potatoes, but good ole Russet potatoes are just as good .

My grandma and mom used yellow mustard which adds a great flavor, but I prefer Dijon or horseradish mustard. And mayo, step aside because you will not come near my potato salad! Instead, I use sour cream as the creamy base and its just as delicious, better in my opinion.

My grandma and mom always put diced up hard boiled eggs in the potato salad too. If you enjoy eggs in your potato salad, go for it! It adds a nice amount of protein plus some nice texture.

One more extra thing to add olives if youd like, they are a nice addition too. My mom often added black olives to the potato salad and occasionally green olives with pimentos. So salty and yummy!

The first time I made this potato salad for my husband his eyes got big and he said it was the best he had ever tasted. Hes always honest with me about my food. I love when he enjoys my recipes, it warms my heart.

My Mom + Me

Im sharing this real food homemade potato salad recipe today in honor of my mom. This was one of her favorite recipes and she was always so proud that she was able to get the recipe out of my grandma.

My Mom, Mom + Me, Mom + Little Love, Mom + Tiny Love

You May Like: Pottery Barn Melamine Salad Plates

Quick Tips And Tricks To The Best Potato Salad With Egg

  • Prep the ingredients ahead of time. This means, have your hardboiled eggs cooked and ready to go, and the celery and green onions chopped.
  • Make ahead trick: Cook the potatoes ahead of time, and once cooled, store in an airtight food storage container in the fridge. Chop all the other ingredients, and store in another container in the fridge. Make the potato salad dressing in the mason jar, and store that in the refrigerator, as well. Before serving time, let the dressing come to room temp and then toss everything together right before eating.
  • How to store potato salad: This potato salad with egg is a little more challenging to save because its got a vinaigrette. However, you can store it in an airtight food storage container in the fridge for 3-4 days. Before you eat it, let it warm up at room temperature, though, so that the solidified oil will become a liquid again.

I Hope You Enjoy The Real Food Homemade Potato Salad Recipe As Much As My Family Does


Be well friends. xo

Nutrition Information:

Amount Per Serving:

This nutritional information was auto-generated based on serving size, number of servings, and typical information for the ingredients listed. To obtain the most accurate representation of the nutritional information in a given recipe, please calculate the nutritional information with the actual ingredients and amounts used, using your preferred nutrition calculator. Under no circumstances shall the this website and the author be responsible for any loss or damage resulting for your reliance on the given nutritional information. You are solely responsible for ensuring that any nutritional information provided is accurate, complete, and useful.


Don’t Miss: Olive Garden Soup Salad And Breadsticks To Go

More Easy Side Dishes

Here is my favorite way to make coleslaw. With a generous amount of acidity from apple cider vinegar and Dijon mustard.

Our broccoli salad with bacon has cranberries, red onion, and a zesty dressing made with mayonnaise, Dijon mustard, and apple cider vinegar.

I love crunchy salads. This vinegar-based cucumber salad is addictive.

This pasta salad with orzo is full of goodness. Theres a simple lemon vinaigrette, cucumber, olives, artichokes, tomato, and fresh herbs. Or take a look at our easy pasta salad with mozzarella and parmesan .

Recipe updated, originally posted May 2013. Since posting this in 2013, we have tweaked the recipe to be more clear. The recipe video has also been updated. To watch the original video , watch it on YouTube Adam and Joanne

How To Serve It

French potato salad tastes great warm, cold or at room temperature. It’s perfect for backyard barbecues and it also travels well if you want to pack it up for a picnic or a potluck.

  • Serve it with anything grilled. French potato salad is a great side dish for burgers, chicken, steak or fish.
  • Serve it as part of a Nicoise salad. Classic nicoise salad includes tuna, hard boiled eggs, green beans, olives and boiled or steamed potatoes and is even more delicious with French potato salad as the potato component.
  • For an elegant summer meal or when you’re cooking light, French potato salad is the way to go. It’s perfect with salmon, baby lamb chops or chicken paillard, dishes that might be overpowered by heavier mayo-dressed potato salads.

Read Also: Who Has The Best Grilled Chicken Salad

Potato Salad Without Mayo

by Katie · This post may contain affiliate links

Sharing is caring!

This delicious vinegar based Potato Salad without Mayo was my grandmothers recipe. Passed down to my mom, whom passed it down to me. This classic potato salad recipe is sure to be a hit at your next barbecue!

There is no denying it. I love potatoes, and when I made the bbq beef brisket I knew I wanted to serve a potato salad with it. I called my mother to find out how to make her moms Potato Salad without Mayo. My mother graciously told me what ingredients I needed however, its one of those unwritten recipes and because of this she had no measurements to give me. I had to figure it out on my own.

Can I just tell you how excited I was when I nailed it on the first try! Because I was making the potato salad to accompany dinner I was able to lure my mother over for a late dinner once she was off from work. When she got to my home and saw the potato salad she then realized she forgot to tell me one extra ingredient! Mayonnaise.

At first, I was angry that she failed to tell me that key ingredient however, I had already taste tested some of the potato salad and knew it was spot on. I could have sworn that I never remembered this potato salad having mayonnaise in it. But then again, it had been many years since my mom had last made it.

After my mom took her first bite she was beyond pleased, and actually liked my version better than her own mothers. This recipe is perfect for the non-mayo lover in your life!

How Long Will Potato Salad Last

Potato Salad Recipe – Vegan Potato Salad – Potato Salad – No Mayo Potato Salad – Spicy Potato Salad

Potato salad should be stored in an air-tight container in the refrigerator. Properly stored, potato salad will keep for up to four days.

If you are serving potato salad at a party, it will keep at room temperature for two hours.

If you are serving potato salad at an outdoor barbecue or picnic, it will keep for about 1 hour.

Pro-tip: If serving potato salad at an outdoor event, I recommend storing the salad on ice in a cooler for a longer shelf-life.

Recommended Reading: Cooking Potatoes For Potato Salad

How To Make No Mayo Potato Salad

Cook the potatoes. Slice them into ½ rounds, as if you were making potato chips. Place them in a saucepan full of cool water, then heat until boiling. Cook until fork tender, then drain and set aside to cool.

Make the mustard vinaigrette. Combine the olive oil, vinegar, garlic, dill, mustard and honey in a mason jar. Shake to combine. Taste and season with salt and pepper, then set aside.

Make the potato salad. Combine the cooked potatoes, eggs, celery and green onions. Toss lightly with tongs, and pour half of the dressing on top of them. Toss again, then add more dressing if desired, and serve immediately.

Recipe Notes And Tips

  • You can make more and the rule of thumb is: for every potato used, use the same amount of eggs.
  • I like to hard boil eggs in my Instant Pot pressure cooker, they always turn out perfect and the shells peel right off!
  • You can use Miracle Whip salad dressing if you like, keep in mind its sweeter than mayo so you may want to adjust the sugar accordingly and to taste.
  • Chill for several hours or overnightso the flavors have a chance to meld.
  • I like to dust with paprika before serving.

This traditional potato salad is no-frills and simple and exactly why its so dang good. It tastes just like the Amish potato salad at my neighborhood deli counter here in Missouri, and they have like 6 different kinds of potato salad! I definitely see why Herb loves this so much, and thank you Jeannie for showing us how to make it right! Kelly

Looking for more side dishes for your next potluck or gathering?

HUNGRY FOR MORE? Subscribe to my Newsletter and come hang out with me on , or give me a follow on or see what Im pinning on .

Recommended Reading: Oxo Good Grips Little Salad & Herb Spinner

What The Kids Can Do

Kids can use an age appropriate knife to slice the scallions, and chop the parsley. They can also help measure and mix up the dressing. Also if you want to cook the potatoes in halves rather than small pieces, once the potatoes have cooled, the kids can cut them up with a knife, now that they are soft.

Leave out the white wine if you are concerned about the very small amount of alcohol for the kids. Ive always been preoccupied with other things to worry about.

Popular Articles

More Recipes Like This