• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Pretty Providence

  • Recipes
  • Crafts
  • Printables
  • Holidays
  • Favorite Things
menu icon
go to homepage
  • Recipes
  • Crafts
  • Printables
  • Holidays
  • Favorite Things
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Crafts
    • Printables
    • Holidays
    • Favorite Things
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×

    Best Potato Salad Recipe Ever

    Home » Recipes » Best Potato Salad Recipe Ever

    Published: May 9, 2019 · Modified: May 14, 2024 by Jessica · This post may contain affiliate links · 13 Comments

    Tweet
    Pin578
    Share
    Email
    578 Shares
    Jump to Recipe Jump to Video Print Recipe

    If you want the best potato salad this easy potato salad recipe is where it's at! Literally the only recipe I will eat anymore, you'll love it! 

    If you want the best potato salad this easy potato salad recipe is where it's at! Literally the only potato salad I will eat anymore, you'll love it! 

    For a really long time I thought I didn't like potato salad. Now, I mourn for all those lost days! It turns out I just needed the best potato salad recipe in my life and I would be immediately converted!

    This recipe is chock full of delicious ingredients, without being runny or mushy... both big no-no's for me!

    This is the Best Potato Salad

    This recipe reminds me of my Grandma Bickmore, because it is a recipe that she really loves and looks forward to at family gatherings. I know that as long as I live, when I eat this recipe I will think of her, and I love that. 

    creamy potato salad overhead picture

    Let's start by covering a couple of commonly asked questions! 

    What you'll need to make the Best Potato Salad Ever

    The ingredients in potato salad can be pretty easily adjusted, so if you really don't like something feel free to leave it out. Also, if you really love something feel free to add more of it. For example, I love green olives, so if I am making this recipe specifically for myself I will sneak in a few more than it calls for!

    That being said here is what goes into our recipe: 

    • Yukon Gold Potatoes
    • Hard Boiled Eggs
    • Celery
    • Sweet or Dill Pickles
    • Green Olives
    • Mayo
    • Mustard
    • Garlic Salt

    How to make the Best Potato Salad Recipe Ever

    1. Peel and cook your potatoes until tender. To cook potatoes, fill a large pot with water, add your potatoes and bring water to a boil. Reduce heat to medium low and cover. Let potatoes cook in gently boiling water until done. Typically around 15 minutes for small, halved potatoes.
    2. Mix all ingredients together and let sit in the fridge until ready to serve. I typically make the night before and let sit overnight!
    3. Season to taste with salt and pepper and enjoy!

    *Note: You may use anywhere between ½ cup to 1 full cup of mayo for this recipe. I tend to start with a half and then see if it needs more, but I don't prefer my salad with too much mayo so I like to start small and add more as needed!

    Can the Best Potato Salad Recipe be made in advance?

    Yes, absolutely! In fact, I usually do. Since we typically make this dish for parties or special occasions it is really nice to make it the night before and having it already waiting in the fridge! Plus, it is definitely one of those things that get's better with time as the flavors blend a little bit. 

    mom's potato salad recipe

    Tips for making the Best Recipe for Potato Salad

    1. Choose the Right Potatoes: Opt for waxy potatoes like Yukon Gold or red potatoes which hold their shape better after boiling and offer a creamy texture. Avoid overly starchy potatoes like Russets, which can fall apart and turn mushy in your salad.
    2. Season the Potatoes While Warm: Dress the potatoes with your garlic salt and pepper while they're still warm. Warm potatoes absorb flavors more effectively, ensuring your potato salad is evenly seasoned and more flavorful.

    Best Potato Salad variations

    If this traditional American potato salad recipe is not what you are looking for, you may like one of these yummy variations!

    1. German Potato Salad: Served warm, this version includes boiled potatoes sliced and dressed in a warm vinaigrette made from bacon fat, vinegar, mustard, and sugar, garnished with crispy bacon, chopped parsley, and finely sliced onions. It's tangy with a slight sweetness and savory depth.
    2. French Potato Salad: This variation is lighter, using a Dijon mustard and white wine vinegar vinaigrette, often with shallots and fresh herbs like tarragon and parsley. It’s made with boiled, sliced potatoes and sometimes includes capers or finely chopped gherkins for an extra zing.

    What to serve with The Best Potato Salad

    Really anything! As long as you serve with a protein and a vegetable you are pretty much covered! Whether you are having ham, turkey, steak, chicken, hamburgers or really anything else this recipe is a great complimentary dish. 

    When do you serve potato salad? 

    We typically serve this easy potato salad recipe on big holidays like Easter, Mother's Day, Christmas, and of course all summer long at BBQ's! Creamy potato salad is the perfect BBQ side dish! It's also a great recipe to bring to a pot luck! 

     

    Stainless Steel Pot

     

    Serving Dishes

     

    Serving Spoons

    the best potato salad recipe

    More Salad Recipes to Try

    • Orange Dreamsicle Fluff
    • Hawaiian Macaroni Salad
    • Ranch Pasta Salad
    • Watermelon Feta Salad
    • Bowtie Pasta Salad
    • Creamy Tomato Cucumber Salad
    • Classic Egg Salad
    • Cold Italian Pasta Salad

    If you make this we would love if you would leave a positive review for us in the comments! Nothing is as rewarding as hearing that someone made something from our site and loved it, and the time you spend coming back to comment means so much to us! 

    If you want the best potato salad this easy potato salad recipe is where it's at! Literally the only potato salad I will eat anymore, you'll love it! 

    Best Recipe for Potato Salad

    If you want the best potato salad this easy potato salad recipe is where it's at! Literally the only potato salad I will eat anymore, you'll love it! 
    5 from 6 votes
    Print Pin Rate
    Prep Time: 10 minutes minutes
    Cook Time: 25 minutes minutes
    Total Time: 35 minutes minutes
    Servings: 12
    Calories: 281kcal
    Author: Pretty Providence

    Video

    Ingredients

    • 16 smallish yukon gold potatoes
    • 12 hard boiled eggs sliced
    • ½ cup sweet or dill pickles chopped
    • 12 green olives sliced
    • ½ cup mayo you can add a little more if necessary to cover
    • ¼ cup mustard
    • 1 teaspoon garlic salt
    • salt and pepper to taste

    Instructions

    • Peel and cook your potatoes until tender. To cook potatoes, fill a large pot with water, add your potatoes and bring water to a boil. Reduce heat to medium low and cover. Let potatoes cook in gently boiling water until done. Typically around 15 minutes for small, halved potatoes. 
    • Mix all ingredients together and let sit in the fridge until ready to serve. I typically make the night before and let sit overnight! 
    • Season to taste with salt and pepper and enjoy! 

    Notes

    You may use anywhere between ½ cup to 1 full cup of mayo for this recipe. I tend to start with a half and then see if it needs more, but I don't prefer my salad with too much mayo so I like to start small and add more as needed! 

    Nutrition

    Calories: 281kcal | Carbohydrates: 29g | Protein: 12g | Fat: 13g | Saturated Fat: 2g | Cholesterol: 190mg | Sodium: 458mg | Potassium: 1006mg | Fiber: 5g | Vitamin A: 280IU | Vitamin C: 25.9mg | Calcium: 98mg | Iron: 8.1mg
    Did you make this recipe?Mention @prettyprovidenceblog or tag #prettyprovidence!
    tastiest potato salad recipe!

    Congratulations friends, your potato salad game just totally leveled up! I hope you love this recipe as much as I do!

    xo, 

    Tweet
    Pin578
    Share
    Email
    578 Shares

    More Easy Recipes

    • Turkey meatballs on a cream-colored plate garnished with parsley and parmesan cheese.
      Turkey Meatballs
    • Marshmallow Cream Fudge squares with different toppings - marshmallows, pecans ad sea salt - in a small white dish.
      Marshmallow Cream Fudge with Marshmallow Fluff
    • Cranberry and Feta Pinwheels
      Cranberry Feta Pinwheels
    • A slice of chocolate chess pie on a white plate with whipped cream on top, dusted with cocoa powder.
      Chocolate Chess Pie

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Sharon

      May 20, 2023 at 8:13 pm

      5 stars
      Truly, the best potato salad I’ve ever made! Thank you 😊

      Reply
      • Sarah

        May 24, 2023 at 3:29 pm

        I'm so glad you love it!

        Reply
    2. Gin Bell

      February 13, 2022 at 10:51 pm

      Young ladies, you are doing such a great job! Keep it up I just read your potato salad recipe . It is similar to mine. I use at least a cup to a cup and 1/2 mayo in mine but much less mustard. I use yellow mustard or Dejurn (spelling?). , kosher dills, chopped onions, sometimes chopped celery. Finally, I want you add a spice to just taste it one time in your recipe. The heavy use of eggs, mayo, dill pickles and mustard( 2-3 teaspoons for mine ) for me screams for marjoram flakes. Try it please and email me if you have time. Love reading and using your recipes. Instead of watching the game, Gin (almost 82)

      Reply
      • Jessica

        February 15, 2022 at 10:56 am

        Thanks Gin! You are so sweet, that recipe does sound simple and delicious, thanks for sharing!

        Reply
    3. JS

      April 07, 2021 at 10:03 pm

      I bought ingredients for one recipe and forgot that I emailed it to myself, so I mostly used this recipe, but used 6 boiled eggs, 20 green olives. I forgot to use buttermilk even tho I had it on hand as well as garlic powder or garlic salt. I was in a hurry;) I added celery and red onion. I would have loved to have added paprika, but was out. I did have fresh dill and forgot that. Regardless of all that, my in-laws really enjoyed it. I like it too!

      Reply
      • Dawn

        January 06, 2022 at 4:04 am

        Buttermilk?

        Reply
    4. Mark

      July 08, 2020 at 4:04 pm

      I added some black olives, garlic powder, chives and crushed pimentos

      Reply
    5. Robin

      August 12, 2019 at 8:29 am

      Finding some awesome recipes here. The last potato salad I made I put sliced Kalamata Olives and a bit of the juice in it. Gave it a very tasty flavor.

      Reply
    6. Kristyn

      June 04, 2019 at 8:16 am

      5 stars
      Give me the bowl!! Love potato salad!! It's a must for any summer BBQ!

      Reply
    7. Taylor

      June 04, 2019 at 7:49 am

      5 stars
      Potato salad is my favorite BBQ side dish! So, so delicious!

      Reply
    8. Toni

      June 04, 2019 at 7:19 am

      5 stars
      This quickly became a favorite at my house! So easy and so good!

      Reply
    9. Ashley F

      June 04, 2019 at 7:03 am

      5 stars
      Making this the day before helped in so many ways! I was perfect!

      Reply
    10. Jocelyn

      June 04, 2019 at 7:02 am

      5 stars
      This is such a great recipe. It's very similar to the one I grew up eating too! So many memories with every bite!!!

      Reply

    Primary Sidebar

    Hi, we're Sarah and Jessica, and we're so glad you're here! We created this site to share recipes, crafts, DIY projects and free printables.

    More about us →

    Most Popular Posts

    • Breakfast casserole with sausage, eggs, cheese and bell peppers on a white plate
      Sausage and Egg Casserole (Without Bread)
    • DIY desk made from two storage cube bookshelves and IKEA desk top with marble look
      DIY IKEA Desk Hack
    • Iron-on t-shirt with Cricut collage of supplies needed, iron-on cut and weeded, and then the final shirt that says "#tired" in gold iron-on letters
      How to Make a Shirt with Cricut
    • The Office birthday party table with decorations, food, balloons and "it is your birthday" sign
      The Office Theme Birthday Party - "It Is Your Birthday."
    • Teepee style blanket fort made with bedsheets and clothesline hung from a light fixture.
      How To Build The Best Blanket Fort
    • German Pancakes just out of the oven, dusted with powdered sugar in a glass baking dish.
      Dutch Baby Pancake Recipe
    See more Most Popular Posts →

    Father's Day

    • Yogurt Toppings on a table for brunch bar, granola, coconut, strawberries, blueberries, oranges, pineapple, kiwi.
      Yogurt Toppings Bar
    • Breakfast charcuterie board with crepe toppings, fruit, spreads, bacon and powdered sugar
      Crepe Toppings Breakfast Charcuterie Board
    • World's Best Pop tie shaped gift tags, one tag taped on a bottle of root beer
      Soda Pop Shirt and Tie - Father's Day Printable & Gift Idea
    • Collage of DIY Father's Day Gifts
      Easy DIY Father's Day Gifts
    • DIY Breakfast In Bed Tray and Kit
    • DIY vinyl tumblers for grandparents
      DIY Grandma and Grandpa Tumblers
    See more Father's Day →

    Summer Recipes

    • two glasses of watermelon slush with lime slices and sugar on the rims
      Watermelon Slushie
    • creamy apple dip in a white bowl with granny smith apple slices surrounding it.
      Creamy Apple Dip
    • 4th of July snacks on a charcuterie board with red, white and blue foods - crackers, meat, cheeses and fruit.
      4th of July Snacks Charcuterie Board
    • Collage of three photos: creamsicle fluff salad, fruit salad with whipped topping, and seven-layer bean dip.
      30+ Easy Potluck Dishes
    • Watermelon feta salad with cucumber and mint in a white bowl.
      Watermelon Feta Salad
    • Marinated grilled chicken thighs on a white platter.
      Best Chicken Thigh Marinade
    See more Summer Recipes →

    Kids Activities

    • An image of a Harry Potter word search next to a wand and a griffindor cloak.
      Harry Potter Word Search
    • A printable summer reading chart with a young girls hand filling in the bubbles.
      Summer Reading Chart Printable
    • Taylor Swift bracelet ideas lots of bead bracelets with taylor swift song names on them on a wrist.
      Taylor Swift Friendship Bracelets
    • Tie-dye sugar cookie with neon pink, purple, turquoise and orange swirled together
      Tie Dye Cookies
    • Olympic-Themed Party Ideas, Crafts and Recipes
    • Blind taste test printable worksheet with chocolate chips and a pen
      Blind Taste Test
    See more Kids Activities →

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Media Kit
    • FAQ

    As an Amazon Associate, we earn from qualifying purchases.

     

    Copyright © 2023 Pretty Providence LLC