• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Cleverly Simple
  • Home
  • Recipes
    • Recipe Index (Search)
    • View ALL Recipes
    • Main Dishes
      • Beef
      • Chicken
      • Venison
      • Casseroles
      • Freezer Cooking
      • Pizza and Pasta
    • Appetizers and Snacks
    • Breakfast
    • Dessert
      • Cake
      • Cookies
      • Pies
    • Salad
    • Side Dishes
    • Slow Cooker
    • Soup
  • Farmhouse
    • Farmhouse Renovation
    • Farmhouse Living
  • About
    • Meet Lynette
    • Contact
    • Travel
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipes
  • Farmhouse
  • About
×

Home » Recipes » Salad » Potato Salad Recipe

Potato Salad Recipe

By Lynette on June 17, 2020 · 4 Comments

Jump To Recipe Print Recipe
potato salad in large glass bowl

How to make a delicious homemade old fashioned potato salad recipe with red potatoes and hard-boiled eggs in a creamy mustard celery sauce.  This is our go-to recipe for Memorial Day, July 4th, and any family reunion.  This recipe is best made the day ahead.

potato salad in large glass bowl

Most likely as a child, I did not appreciate my mother’s potato salad.  Fast forward to life today and it’s the highlight of every big family meal whether it’s Memorial Day, July 4th, Easter – whatever the occasion my mother decides to make it.  And because it’s that good with its creamy celery sauce with red potatoes, celery, eggs, and green olives – I choose this over any main course.  Yes.  No need to take up room in my stomach for anything else but this potato salad.

While homemade potato salad is not a side dish that is put together in minutes like these slow cooker baked beans – it is worth it.  You cannot get the same great flavors with store-bought potato salad.  Either they have too much sauce or not enough flavor.  I’m going to show you how to simply make this recipe the day before you need it (because it’s better the second day!)

How Long To Boil the Potatoes for Potato Salad

Place five pounds of washed whole redskin potatoes in cold water.  The water should just cover the potatoes.  Bring to a boil.  Once boiling, boil for 10 to 15 minutes or until the potatoes are fully cooked.  My mom’s tip is to use two stock pans with 2 ½ pounds of potatoes each so that you can decrease the time each one comes to a boil lessening the time in making this potato salad.

peeling red potato

How to Easily Peel the Potatoes

After boiling the potatoes remove them from the water using a colander.  Run cold water over them to stop the cooking process.  Place in a bowl in the refrigerator and let them fully cool.  It will take about two hours.  After they are fully chilled, you can peel them easily by just scraping the skin off the potatoes.

How to Make Potato Salad

bite size red potatoes in bowl

Now, that we’ve conquered how to cook and then easily peel the potatoes.  It’s time to dig in and make the potato salad.  Cut each red potato into bite size chunks and place in a bowl.

celery, olives and onion in bowl

Combine the celery, celery seed, onion, and olives.  Add to the potatoes.  Stir and let sit for about 20 minutes.  This lets the flavors of the celery, onion, and olives seep into the potatoes giving them extra flavor.

red potato salad in bowl

While the potatoes are soaking up the flavor, in a separate bowl, mix miracle whip, mayonnaise and mustard.  After the potatoes have fully had their chance to hang out with the celery and onions add half of the miracle whip mixture.  Mix and then add more sauce until you have our desired consistency.  I typically add it all, but it never hurts to slowly add to make sure it’s exactly how you like it.

Chop up the hard-boiled eggs and gently fold them into the potato salad.  When combined place the potato salad in the refrigerator to hang out.  It’s best made the day before so that the flavors can really come together!  Keep refrigerated until ready to serve.  In fact, it’s best to keep it chilled even when serving because of the mayonnaise.

potato salad in bowl with wooden spoon

I hope you enjoy this potato salad as much as our family has LOVED it.  It’s my dad and I’s favorite and you’ll find us with second and third servings of this homemade potato salad when my mom makes this.  Enjoy!

Homemade Potato Salad Notes and Tips

How long does potato salad last?  In the refrigerator, you can keep potato salad for up to 3 days.  Because the ingredients include mayonnaise make sure to keep the potato salad chilled while serving.

Do you cut up the potatoes before boiling them?  No!  It’s best to leave them whole so that the flavors of the potato do not get watered down.

Do you leave the skins on when making potato salad? I think it’s best to take them off but it’s a personal preference.  The skins will easily fall off as you stir leaving you with potato skins in the potato salad.  If you prefer it that way, go for it.  I personally like to skin my potatoes first.

How long do I boil the potatoes for potato salad? Fully submerge the potatoes in cold water. Bring to a boil and then boil for 10 to 15 minutes or until the potatoes are fully cooked.  You don’t want to overcook them because they will become too soft and will break apart when mixing together with the other ingredients.

What kind of potatoes are best for potato salad?  My favorite is redskin potatoes.  Yukon gold potatoes used in mashed potatoes are too soft for this recipe.  Baking potatoes don’t have as much flavor.  If you’re going for flavor and texture then redskin otherwise known as red potatoes are the best for potato salad.

More Side Dish Salad Recipes

  • A Fresh Salad with Bacon
  • Orzo Pasta Salad
  • Mandarin Orange Salad
  • Calico Beans Recipe

 

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
potato salad in bowl with wooden spoon

Potato Salad Recipe

  • Author: Lynette
  • Prep Time: 180 minutes
  • Cook Time: 15 minutes
  • Total Time: 3 hours 15 minutes
  • Yield: 24 1x
  • Category: Salad
  • Method: Salad
  • Cuisine: American
Print Recipe
Pin Recipe

Description

Delicious old fashioned potato salad made with redskin potatoes and egg bathed in a mustard and celery sauce.  Best made the day before so the flavors can absorb into the potatoes.


Ingredients

Scale
  • 5 lbs redskin potatoes
  • 1 tsp salt
  • 7 celery stalks, diced
  • 1 tsp celery seed
  • small yellow onion, diced
  • ½ cup of salad green olives
  • ⅔ cup miracle whip
  • 1 ⅓ cup mayonnaise
  • 2 tsp yellow mustard
  • 7 hard boiled eggs

Instructions

  1. Submerge 5 lbs of washed red potatoes in a stove-top ready pan with cold water. Place pan on stove and bring to boil. Once boiling add teaspoon of salt to 5 lbs of potatoes.  Boil for 10 – 15 minutes or until potatoes are done.
  2. Cool potatoes completely and peel (You can also leave them un-peeled if you prefer.)
  3. Place cooled potatoes in large bowl. Add celery, celery seed, onion and olives. Toss and let sit for 20 minutes to allow the potatoes to soak up the flavor.
  4. While the potatoes are soaking up the flavor, in a separate bowl, mix Miracle Whip, Mayonnaise and Mustard.
  5. Toss the potato mixture with half of the dressing. Slowly incorporate the dressing until it’s the desired consistency.
  6. Chop the hard -boiled eggs into bit size pieces. Gently incorporate into potato mixture.  Keep refrigerated until ready to serve.

Notes

This potato salad is best when made the day before you need to allow the flavors to really mix.


Nutrition

  • Serving Size: ½ cup
  • Calories: 190
  • Sugar: 2.3
  • Sodium: 285.7
  • Fat: 12.1
  • Carbohydrates: 17
  • Protein: 3.7
  • Cholesterol: 60.2

Keywords: potato salad recipe, how to make potato salad, red potato salad, homemade potato salad

Did you make this recipe?

Tag @cleverlysimple on Instagram and hashtag it #cleverlysimple

« Simple Coconut Rice
Easy Scalloped Potatoes »

About Lynette

Lynette is the home cook, recipe tester and photographer for Cleverly Simple which she created in 2010.  Most of her recipes come from the treasured recipe box passed down from her great-grandma, grandmother, and mother.

Lynette’s recipes and projects have been featured in Country Living, Good Housekeeping, House Beautiful and others.

Reader Interactions

Comments

  1. Jake

    June 26, 2022 at 10:57 am

    You lost me at Miracle Whip. The only thing Miracle Whip belongs in is the trash can. Growing up in a southern household, this was a staple in the summer. No olives either. But I do like your concept and agree make it the day before.

    Reply
  2. Linda

    July 17, 2020 at 10:32 pm

    It has been years since I have made potato salad, but after trying to find some good potato salad from the store (threw away an entire large container because it was awful), I’ve decided I need to make it at home. Your recipe looks great! The use of Miracle Whip and another mayo is interesting. My hubby is a true diehard Miracle Whip man, but perhaps I can get away with the blend. One major problem: the recipe looks like it will feed a small army and there are just 2 of us! Can you guide me into reducing the recipe to feed just us for a couple meals? Thanks!

    Reply
    • Lynette

      July 21, 2020 at 1:28 pm

      Yes, this recipe does make quite a lot. The only thing You can do is divide all the ingredients by 4 and you should be close to a more manageable amount. You can also make a big batch and then share it with a neighbor! 🙂

      Reply
  3. Carrie

    June 19, 2020 at 10:25 pm

    I make the potatoes and eggs for potato salad in my instant pot. It cooks in 4 minutes! You will have to try it…I can’t imagine cooking the potatoes and eggs any other way after trying this method!

    Reply

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

welcome image

Lynette Rice head shotHi, I’m Lynette. My desire is to help women who feel uninspired weave time honored recipes into their routines to create a sense of simplicity. Most of my recipes come from the treasured recipe box passed down from my great-grandma, grandmother and mother. And I want to share them with you.  Learn more.

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Join Me On Pinterest!

Visit Cleverly Simple 's profile on Pinterest.

Footer

Cleverly Simple logo

Copyright © 2010 – 2021, Cleverly Simple®. All Rights Reserved.

No content on this site may be reused in any fashion without written permission. By using this site, you are agreeing to the site’s terms of use. Cleverly Simple® is a registered trademark of Cleverly Simple, LLC.

  • About
  • Contact
  • PR/Media
  • Disclosure/Privacy Policy
  • Terms of Use

Copyright © 2022 CLEVERLY SIMPLE