Potato Salad Recipe

Our all-time favorite Potato Salad Recipe – it’s simple, flavorful and filled with chunks of potatoes, eggs and olives! It’s the perfect addition to any BBQ or picnic and is so creamy and tasty, it will wow everyone who tries it.

Potato Salad Recipe

Best Potato Salad

We LOVE potato salad and the recipe we love best is one my mom came up with years ago. It’s creamy, delicious and easy to make.

MY LATEST VIDEOS

Over the years, I’ve learned to make it myself, and any time I bring it to an event people ask for this side dish recipe. Unfortunately, my mom had made it from memory for years so we made her sit down and measure everything out so we could get it all written out. I’m glad we did this because we can now all make it and enjoy it whenever we want.

What makes it so special? We love how creamy and flavorful it is. The mixture of mayonnaise, mustard and pickle juice along with the chunks of potatoes, eggs, olives and pickles makes it so delicious.

How to Make Potato Salad

Since we love this creamy potato salad, we usually have the ingredients on hand at all times. Here are the ingredients used to make this recipe:

  • potatoes
  • eggs
  • olives
  • mayonnaise
  • pickles
  • pickle juice
  • mustard
  • salt & pepper
  • optional ingredients include: celery, sweet pickles, red or yellow onion, bacon

This mustard potato salad is very simple to throw together. It does take time to boil the eggs and potatoes, but they are easy steps that require little work. Once you have those taken care, the rest of the steps are easy.

  1. Let potatoes cool. Peel off skins and cube your potatoes. It’s okay if they are soft or fall apart. Place in a large bowl.
  2. Cube eggs and add to bowl. Cut olives and desired amount of pickles (we used 3) into small pieces as well and add to your bowl.
  3. Add your mayonnaise and mustard and mix well (add more or less mayonnaise depending on what you like). Add salt and pepper and mix well.
  4. Refrigerate until ready to serve.

NOTE: We like to make this the day before and let it refrigerate for 18 – 24 hours, but this step is not required.

Best potatoes for potato salad? Different types of potatoes create different texture. If you want them to stay firm and hold shape, use waxy potatoes like yukon gold or red potatoes. If you want the potatoes to slightly mash when you mix, use starchy potatoes like russets (which is what we typically use).

Can potato salad be made ahead? Yes! In fact, I encourage making it ahead. I think it’s even better a day after it’s made once the flavors have time to combine. If you can, make it a day ahead and store in an airtight container in the fridge until it’s time to serve. Afterwards, you can keep it refrigerated for up to one week.

How much potato salad for a crowd? I’ve found that about ½-1 potato per person (depending on how large your potatoes are) is a pretty good estimate for servings. This recipe uses 10-12 potatoes, and usually serves 12-15 people. So if you’re feeding a large crowd of 50 people, I would suggest making 4 batches of this recipe.

Potato salad without mayo: If you’re not a fan of mayo, you can sub it out for sour cream or greek yogurt, although it will have a slightly different flavor.

Potato Salad

If you’re a fan of Potato Salad, you will definitely want to give this a try. It is perfect any time of year, but is especially wonderful any time you barbecue. Best of all, it saves really well and is a great leftover (if there are any leftovers that is – ha!)

Sometimes, there’s just nothing better than delicious meat (like pulled pork or steak) with sides like baked beans and coleslaw for a family BBQ! It’s all just too good! We really hope you enjoy this recipe as much as our family does. 😉

For more Salad recipes, check out:

EASY Potato Salad Video:

 

Homemade Potato Salad

5 from 9 votes

Our all-time favorite Potato Salad - it's simple, flavorful and filled with chunks of potatoes, eggs and olives! It's the perfect addition to any BBQ or picnic and is so creamy and tasty, it will wow everyone who tries it.

Course Salad
Cuisine American
Prep Time 10 minutes
Cook Time 45 minutes
Total Time 55 minutes
Servings 12
Calories 398 kcal
Author Kellyn Carpenter

Ingredients

  • 10-12 potatoes we use a 5 lb bag
  • 6-7 hard-boiled eggs
  • 1 small can black olives
  • 2 cups mayonnaise
  • 1/4 cup pickle juice
  • baby dill pickles diced
  • 1 tbsp mustard
  • salt & pepper to toaste

Instructions

  1. Place your potatoes in a pot and bring to a rolling boil. Boil potatoes for 40-45 minutes or until tender (a knife should easily pierce a potato).

  2. While potatoes are cooking, boil your eggs. Peel them and set aside.

  3. Let potatoes cool. Peel off skins and cube your potatoes. It's okay if they are soft or fall apart. Place in a large bowl.

  4. Cube eggs and add to bowl. Cut olives and desired amount of pickles (we used 3) into small pieces as well and add to your bowl.

  5. Add your mayonnaise and mustard and mix well (add more or less mayonnaise depending on what you like). Add salt and pepper and mix well. 

  6. Refrigerate until ready to serve. (We like to make this the day before and let it refrigerate for 18 - 24 hours).

*NOTE: For a great tutorial on how to boil eggs go HERE.

 

Our all-time favorite Potato Salad - it's simple, flavorful and filled with chunks of potatoes, eggs and olives - perfect for any event!

YW Theme 2019 Printables

Lil’ Luna Store

COMING SOON!

Author

Kellyn Carpenter

Kellyn is a mom of 4 and loves to try and test out new recipes. She loves to find the best dinner and dessert recipes around and share them with those in the blogosphere.

More by Kellyn

Let Us Know What You Think!

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

Comments

  1. Are you sure Lorin and I aren’t related? I swear we love the same exact things. Maybe our moms just cooked the same way! Potato salad is my favorite and the recipe my Mom (and I) make is like this. YUM!!

  2. I love potato salad and will be making some for Easter Sunday. I never thought to put pickle juice into instead of using pickles! I love that idea and will have to try it out this weekend!

      1. Are the times listed to boil the potatoes right? 40-45 minutes? That seems a bit excessive. Must’ve been a typo, right?

  3. This is amazing! So different from what I have made in the past and so much better. My husband ate a couple servings before it even made it to the table. Yum!!

  4. Gong to try this next week. My sister uses sweet pickles in her salad. Have you ever made with sweet
    instead of dill?

    1. Made this potato salad this week. Substituted sweet pickles and juice for the dill. It was outstanding. Everybody loved it.

  5. Potato salads are delicious if it’s made healthy…
    Store bought mayonnaise uses high refined and processed vegetable oils like sunflower or canola oil. Instead,try making your own mayonnaise using extra virgin oil and cage-free organic egg yolks.
    We should all stay away from processed foods and eat healthy!!????

    Raquel

  6. This is very similar to the way I make it! I use green olives and olive juice in mine! And everyone here loves it’s! I love potatoe salad! And yours looks wonderful might have to whip up a batch this weekend!

  7. I made this recipe and loved it. So simple to make. My family likes it too, even the ones who don’t like mayo based and vinegar based foods. This recipe is a keeper. I will make it again!!!

  8. I may have doubled the amount of pickles, and used larger ones (I love pickles!) – this recipe was so delicious and super easy to make. Thanks for sharing!

  9. I don’t like pickles so I left them out. I did use the pickle juice though and this recipe was a hit with the family. Perfect addition to our BBQ dinner!

  10. Hands down greatest potato salad recipe out there! My husbands family always brings the store bought kind to our family gatherings :/ I think I’ll be volunteering from now own, to bring the potato salad! Really great recipe!