Food - Potatoes - Salad - Sides - Vegetarian

Old Fashioned Creamy Potato Salad

Last updated on April 2, 2022 by Liza Hawkins

This old fashioned creamy potato salad is a huge favorite of ours, and a perfect side dish to burgers and dogs on the grill!


Perfect side dish to burgers and dogs on the grill, this old fashioned creamy potato salad with eggs is a huge favorite of ours!


Don’t like potato salad?

I hear that a lot. That is … until people try this potato salad.

No, seriously.

My husband won’t typically eat potato salad unless it’s this potato salad. And, he’ll eat leftovers, which is worth noting because he’s not typically a “leftovers” kind of guy, unless it’s steak or his mother’s enchiladas.

Starting in spring, this particular potato salad is requested at every family gathering.

Yes: Every. Single. One.

Friends who’ve tried it? Same request.

You might be wondering what it is about this recipe that’s so good…

Well, it reminds me of the potato salad my grandmother used to make — kind of southern, kind of classic. It almost tastes like “summer wrapped with nostalgia,” if that were a way to describe flavor.

The creaminess with a little tang from the mustard perfectly complements BBQ, ribs, burgers, sandwiches, or any other picnic food.

Give it a whirl! It’s super simple — and, AND! — you can make it the day before. In fact, this potato salad is better if you make it a day ahead, which is fabulous!

PS: Check out my recipe for Maryland Deviled Eggs for another great picnic treat, as well as an easy way to hard boil eggs using your Instant Pot!

Old Fashioned Creamy Potato Salad
Yield: 6 to 8

Old Fashioned Creamy Potato Salad

Prep Time: 10 minutes
Cook Time: 15 minutes
Additional Time: 2 hours
Total Time: 2 hours 25 minutes

Perfect side dish to burgers and dogs on the grill, this old fashioned creamy potato salad is a huge favorite of ours!


  • 8 medium potatoes, cubed (red skin are my favorite, but any kind will do)
  • 6 large eggs, hard boiled* and diced
  • 6 green onions, diced
  • 1 1/4 cup real mayonnaise
  • 1 tablespoon Dijon mustard (or any kind you have on hand)
  • 1 tablespoon + 1 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 tablespoon parsley (fresh or dried)


  1. Put the potatoes in a large pot and fill with enough water to just cover the potatoes. Add a tablespoon of salt.
  2. Set the pot over high heat and bring to a boil. Reduce heat and continue boiling for 15 minutes.
  3. While the potatoes are cooking, stir the rest of the ingredients together in a large mixing bowl.
  4. Drain the potatoes, then rinse them with cold water for 30 seconds—they should still be warm.
  5. Fold the warm potatoes into the mayonnaise mixture, making sure to coat them completely.
  6. Cover and refrigerate for at least 2 hours before serving (overnight’s better).

*To make hard boiled eggs:

  1. Fill a medium sauce pot half-way with water, add the eggs gently and then set the pot over high heat.
  2. Just before the water comes to a hard boil, reduce heat and gently boil (keep the eggs from bouncing around too much) for 7 minutes.
  3. Drain and let cool in an ice bath before peeling.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 458Total Fat: 30gSaturated Fat: 5gTrans Fat: 0gUnsaturated Fat: 23gCholesterol: 154mgSodium: 599mgCarbohydrates: 38gFiber: 4gSugar: 3gProtein: 10g

Hi, I'm Liza — a self-proclaimed word-nerd who loves getting lost in whimsical stories and epic movies. I have laid-back, practical attitude towards life and am always on the hunt for good eats, easy recipes, binge-worthy shows, relaxing road trip destinations, the perfect fizzy gin cocktail, and time to finish my novel!

5 Comments on “Old Fashioned Creamy Potato Salad

  1. I agree – I can’t stand Miracle Whip, and I’m not a huge fan of German potato salad. But, this potato salad’s a real winner, as long as you like mayo & creamier things. Hope you like!

Leave a Reply

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

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