Mom’s Creamy Potato Salad

Every cook needs a creamy potato salad recipe in their rotation. This recipe is a family favorite that even the pickiest of eaters will enjoy. Perfect for BBQ side dishes, brunches, and long weekend potlucks, this is a true classic.

As an Amazon Associate, I earn from qualifying purchases.

A dish of creamy potato salad.

It is Joe’s mom’s birthday! Happy birthday to you, Nyuszi! What does nyuszi mean? It translates to bunny, in Hungarian, and it is her nickname because she’s so darned cute. Last year, I shared her homemade meatballs recipe, and this year, it is Mom’s potato salad.

Why you will love this recipe

It’s handed down from one of the best cooks around, Joe’s mom! You would love everything she makes, and this favorite potato salad is no different.

It is super easy to make and keeps well in the fridge.

This recipe is naturally gluten-free and Whole30-friendly. Bonus!

A dish of creamy potato salad.

Ingredient notes

Find the complete ingredient list, with measurements, in the recipe card below.

  • Potatoes – Waxy potatoes are best for potato salad because they will hold their shape. Look for Yukon golds or fingerlings.
  • Red Onion – This adds a little bite to balance the creaminess. Also a punch of color!
  • Pickles – A bite of pickle brings some tangy crunch.
  • Tomato – Perfectly ripe spring and summer tomatoes add a little refreshing element.
  • Mayonnaise – I use my homemade lemon mayo.
  • Salt and Pepper – A sprinkle of salt and pepper brings out the best flavors in your ingredients.
Ingredients on a counter.

Equipment

Nothing fancy needed for this recipe.

  • Cutting Board and Knife – For chopping up the ingredients.
  • Potato Peeler – Peeling is a personal choice. Some leave the peel on for the extra fiber. I peel mine for my picky eater.
  • Saucepan – A medium-sized pot will work.
  • Mixing Bowl – I like to use a bowl with a lid so it can do double duty as covered storage in the fridge.
Classic Pick
Pyrex (3-Pack) Glass Mixing Bowls Set With Lids
  • Includes 1.3-qt, 2.3-qt, and 4.5-qt round glass bowls with BPA-free lids.
  • This Pyrex line is proudly designed and manufactured in the U.S.A.
See it on Amazon

Instructions

Scroll to the recipe card at the bottom for the FULL recipe details.

Step 1

Start by peeling the potatoes and cutting them into even 1-inch chunks.

Next, place the potato chunks in a medium saucepan, cover with cold water, and stir in the salt

Expert Tip!

Liberally salt the water you are cooking the potatoes in. The potatoes absorb some of the salted water, infusing them with flavor.

Then, bring the pot to a gentle boil, then reduce to a simmer. Cook until fork-tender. You want the fork to slide in easily, but the potatoes should keep their shape and not fall apart.

Next, drain the potatoes and let them cool in the colander for 10-15 minutes.

A pot of potatoes boiling on a stove.
Potatoes draining in a sieve.

Meanwhile, chop up the onions, pickles, and tomatoes.

Once the drained potatoes have cooled, chop them into smaller pieces (I cut each into 3) and add them to a mixing bowl.

Finally, add the onions, pickles, tomatoes, and mayo to the bowl and stir. Add salt and pepper and stir again. Taste and adjust with more salt and pepper or mayonnaise.

Cover and refrigerate for 4-6 hours.

Ingredients in a bowl.
Ingredients being stirred in a mixing bowl.

Substitutions and recipe variations

Make a lighter/tangier version by using Greek yogurt instead of mayo.

Skip the onion and add some chopped celery for crunch instead.

Boost the protein content by adding some chopped hard-boiled eggs.

Get all fancy with fresh herbs by sprinkling in some chopped parsley, dill, or chives.

Serving suggestions

Our fave is to whip up some easy chicken bites and add a simple lettuce salad for some greens.

This is a classic BBQ pairing that you can serve up with grilled chicken and burgers. Other sides you can serve include Mexican street corn and ranch slaw.

Sprinkle some paprika on top for a bit of color. I also like a few healthy grinds of black pepper.

A dish of creamy potato salad.

FAQS

What are the best potatoes for potato salad?

A waxy variety, such as Yukon gold, fingerlings, or red potatoes, are all great for potato salad. They will hold their shape and are less likely to turn mushy.

Can I make potato salad ahead of time?

Absolutely! It actually tastes better after a few hours, when the flavors have had time to develop.

Storage tips

To Store: Keep it sealed in an airtight container in the refrigerator for up to 3 days.

A dish of creamy potato salad.

More salad recipes

If you’ve tried our Mom’s best potato salad, please give me a rating and let me know how it turned out by leaving me a comment below. I’m always interested in feedback!

Be sure to follow me on social media! I love pinning to Pinterest, sharing on Facebook, and posting pics on Instagram. See you there. 🙂

Want to Save This Recipe?

Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week.

Save Recipe

By submitting this form, you consent to receive emails from The Honour System

A dish of creamy potato salad.

Mom’s Creamy Potato Salad

Sharon Rhodes
Every cook needs a creamy potato salad recipe in their rotation. This recipe is a family favorite that even the pickiest of eaters will enjoy. Perfect for BBQ side dishes, brunches, and long weekend potlucks, this is a true classic.
No ratings yet
Prep Time 15 minutes
Cook Time 20 minutes
Cool 1 hour 10 minutes
Total Time 1 hour 45 minutes
Course Salad, Side Dish
Cuisine American
Servings 4
Calories 294 kcal

Ingredients
  

  • 3 large potatoes *waxy potatoes are best
  • ¼ cup finely diced red onion
  • ¼ cup finely diced pickles
  • 1 small tomato, finely diced
  • 3 tbsp mayonnaise
  • salt and pepper, to taste

Instructions
 

  • Start by peeling the potatoes and cutting them into even 1-inch chunks.
  • Place the potato chunks in a medium saucepan, cover with cold water, and stir in 2 tablespoons of salt.
  • Bring the pot to a gentle boil, then reduce to a low simmer. Cook for about 5 more minutes (depends on the size of the potatoes) until fork-tender. You want the fork to slide in easily, but the potatoes should keep their shape and not fall apart.
  • Drain the potatoes and let them cool in the colander for 10-15 minutes.
  • Meanwhile, chop up the onions, pickles, and tomatoes.
  • Once the potatoes have cooled, chop them into smaller pieces ( I cut each into 3) and add them to a mixing bowl.
  • Add the onions, pickles, tomatoes and mayo to the bowl and stir. Add salt and pepper and stir again. Taste and adjust with more salt and pepper or mayonnaise.
  • Cover and refrigerate for 4-6 hours.

Notes

To Store: Keep it sealed in an airtight container in the fridge for up to 3 days.

Nutrition

Calories: 294kcalCarbohydrates: 50gProtein: 6gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 5gMonounsaturated Fat: 2gTrans Fat: 0.02gCholesterol: 4mgSodium: 157mgPotassium: 1246mgFiber: 7gSugar: 3gVitamin A: 218IUVitamin C: 59mgCalcium: 43mgIron: 2mg
Tried this recipe?Let us know how it was!

Leave a Reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.