Creamy Potato Salad (no eggs!)

This post may contain affiliate links. View my privacy policy and disclosure policy for more details.

This easy Creamy Potato Salad is a nostalgic classic that belongs at every cookout, potluck, and family gathering. Made with tender potatoes and a rich, creamy dressing, this creamy potato salad is simple to prepare, easy to make ahead, and always a crowd favorite. With a flexible, pared-down recipe, you can keep it traditional or customize it with your favorite add-ins for a true homemade favorite.

 

Table of Contents

My Grandma’s Potato Salad Recipe (No Eggs!)

This recipe is based on an old recipe card (with no measurements) from my Grandma and a traditional vinegar-based German potato salad recipe.

As I mentioned above, German potato salad is a vinegary, potato side dish served either warm or cold. In northern Germany, the addition of mayonnaise is added in, thus mirroring more of an American spin on this classically European dish.

There are a few things that make this recipe unique:

1. marinate the potatoes in a vinegar mixture for 12-24 hours
2. exclude hard-boiled eggs, mustard, and pickles
3. stir in the mayonnaise right before serving

Ingredient Notes

Here’s a quick breakdown of what goes into this creamy potato salad and why each ingredient matters.

• Potatoes – I like using sturdy potatoes that hold their shape well after boiling so the salad doesn’t turn mushy.
• Vinegar – A splash of vinegar adds just the right tang to balance out the richness of the mayo.
• Sugar – A little sugar helps round out the flavors and gives the dressing that classic sweet and tangy potato salad taste.
• Dried Parsley Flakes – These add a subtle herby flavor and a bit of color throughout the salad.
• Onion – Finely chopped onion brings a sharp bite and fresh crunch that cuts through the creaminess.
• Celery – Celery adds that crisp texture and light freshness that makes every bite more interesting.
• Mayonnaise – This is what makes everything creamy and rich, coating the potatoes and tying all the flavors together.
• Salt – Salt is essential here to bring all the ingredients to life and enhance every flavor.
• Ground Pepper – Freshly ground pepper gives a cleaner, sharper heat that finishes the salad with just the right kick.

Potato Options

I love using large Idaho potatoes for most recipes, including this potato salad recipe. Yukon golds, red potatoes, and even fingerlings are great options as well.

Idaho Potatoes? Won’t those fall apart?

I know what you’re thinking: Idaho potatoes for potato salad? Won’t those fall apart?

Well, typically a starchy potato is best for recipes meant for lots of cooking like mashed potatoes, scalloped potatoes, or baked potatoes. BUT, boiling the potatoes whole until fork tender and dicing up afterward is the trick in keeping the potatoes together in this potato salad recipe.

How to Make Creamy Potato Salad

These steps are very simple, but the trick is giving yourself enough marinating time. The longer this sits, the better it tastes! When in doubt, make this an extra day ahead.

Step 1: Boil and Peel Potatoes

Boil the potatoes whole until fork tender. Drain and cool in a colander (I use this to let excess water drip off so they don’t get soggy) until they are warm enough to handle with bare hands.

Peel potatoes using a butter knife or spoon and dice them into large bite-size pieces.

Step 2: Marinate

Make the marinating liquid: stir vinegar, water, salt, pepper, sugar, and onion together in the bottom of a bowl until most of the sugar is dissolved.

Add warm potatoes to marinating liquid and stir gently to coat well. Stir in celery and parsley flakes, cover, and refrigerate for 12-24 hours.

Step 3: Add Mayonnaise and Optional Ingredients

Stir in mayonnaise and any extra add-ins before serving. Serve cold.

What can I add to this recipe?

A typical American potato salad features hard-boiled eggs with a dressing filled with relish, mayonnaise, dijon, or yellow mustard, and maybe even some sweet pickles. This recipe does not have a lot of those ingredients, however, because this is very much of a basic recipe, those ingredients can get added in seamlessly. Here are a few tasty add-ins:

• crumbled bacon
• hard-boiled eggs
• fresh dill
• blue cheese
• chopped dill pickles or relish
• roasted red peppers
• mustard
• diced ham

Tools You’ll Need

You don’t need anything fancy here, but having the right tools makes this faster and more consistent:

• Colander – I use a colander to drain the potatoes after boiling so they don’t hold extra water. It also helps cool them down faster for mixing.
• Chef’s Knife – A chef’s knife makes it easy to chop the potatoes and other ingredients into even pieces. This helps everything mix together better.
• Mixing Bowls – A large mixing bowl is where everything comes together. It gives enough space to gently toss the potatoes with the dressing.
• Prep Bowls – I like using prep bowls to keep ingredients ready before mixing. It makes the whole process faster and more organized.

Tips for Success

These simple tips will help you get the best creamy texture and flavor every time.

• Don’t overcook the potatoes – Boil just until fork-tender so they stay firm and don’t turn mushy. This keeps that classic, hearty texture you expect from a homemade potato salad.
• Let the potatoes cool before mixing – Give the potatoes time to cool so the dressing doesn’t break down the texture. This step helps it set up the way old-fashioned potato salads were always made ahead of time.
• Season early, not just at the end – Add salt while boiling the potatoes so they’re flavorful all the way through, not just on the surface.
• Go easy on the dressing first – Start with less mayo mixture and add more as needed. This helps you get that balanced, creamy consistency that feels homemade, not heavy.
• Make it ahead for best flavor – This salad is actually better when made ahead of time.

What to Serve with Potato Salad

Keep it simple and build a full meal with easy, classic mains:

• Amazing Baked Ham – A salty-sweet main that pairs perfectly with creamy potato salad
• Oven-Baked BBQ Chicken – Smoky and tender, great alongside a cool side
• The Best Burger Recipe – A true cookout favorite that goes hand in hand with potato salad
• Garlic Steak – Rich and savory, balanced nicely by the creamy texture
• Smothered Baked Pork Chops – Hearty and comforting with a homestyle feel
• Smoked Pork Butt – Bold, smoky flavor that works great with this chilled side

How to Store Leftover Potato Salad

Store leftover potato salad in an airtight container in the refrigerator. It will stay fresh for about 3–4 days, and the flavor often gets even better after sitting overnight.

Give it a quick stir before serving since the dressing may settle a bit. If it looks a little dry after chilling, just mix in a small spoonful of mayo to bring back the creaminess.

FAQs

Variations for Creamy Potato Salad

• Bacon Ranch Potato Salad Add crispy bacon bits and a little ranch seasoning to the dressing. It gives the salad a smoky, savory flavor that works great for BBQs.
• Dill Pickle Potato Salad Mix in extra chopped dill pickles and a splash of pickle juice. It adds a tangy bite that balances the creamy dressing nicely.
• Mustard Herb Potato Salad Stir in Dijon or yellow mustard plus fresh herbs like dill or parsley. This makes the flavor brighter and a little more zesty.
• Loaded Veggie Potato Salad Add diced bell peppers, celery, and red onion for extra crunch. It turns the salad into a more textured, colorful side dish.
• Sour Cream & Chive Version Replace part of the mayo with sour cream and add chopped chives. It makes the salad tangier and slightly lighter.
• Garlic Parmesan Potato Salad Add minced garlic and a bit of grated Parmesan cheese. It creates a richer, more savory flavor profile.
• Avocado Cream Potato Salad Mash in ripe avocado with the mayo for extra creaminess. It gives a smooth texture and a fresh, mild taste.

More Old-Fashioned Recipes to Try

• Beef Stew with Mashed Potatoes
• Double Crust Chicken Pot Pie
• Moist Meatloaf
• Scalloped Potatoes
• Sour Cream Chicken Enchiladas

Next time you have a get-together, bring this along and watch it disappear fast. This is one of those nostalgic recipes that always gets people talking and asking for seconds. It’s the kind of classic dish that feels like home no matter the occasion. The printable recipe card is just below so you can save it and make it anytime.

If you make this recipe, I would really appreciate it if you would give it a star rating and leave your review in the comments! If you have a picture of your finished dish, post it on Instagram using the hashtag #laurenslatest and tagging me @laurens_latest.