Home » Salads » Rich and Creamy Potato Salad
Creamy Potato Salad Recipe

Rich and Creamy Potato Salad

This creamy potato salad is a delicious and creamy combo of boiled potato, hard boiled eggs, mayo and mustard. A must have for your summer party.

Creamy Potato Salad Recipe

This creamy potato salad is one of our all time favorite recipes. I have made it like million times, so I don’t really need to look at the recipe anymore to make this.

There are a number of reasons to fall in love with this creamy potato salad. It is always a hit at summer parties or potluck lunches. It works as a perfect appetizer with burger sandwich or other summer meals. You can make it anytime and just refrigerate to eat at later time.

In any case, we always try to find an excuse to make this super delicious rich and creamy potato salad. It is always such an easy choice whenever we want to make something super fast.

Creamy Potato Salad Recipe

For potatoes, we use round red potatoes or white potatoes. These work best for potato salad because they are little creamier and sweet in flavor. Also their thin skin makes it easy peel them.

Since they maintain their shape even after boiling, they make preferred choice as compared to other potatoes that may become mushy and not too visible in the potato salad 🙂

Creamy Potato Salad Recipe

Try to use the medium size ones, they won’t take long to cook when you are boiling them in water. Also, note that I added salt to the boiling water. This gives much needed flavor to the potatoes.

Finely chopped onions, green peppers, chopped hard boiled eggs and celery add to the extra crunchiness. Mayo and yellow mustard add to the creaminess of the salad and white vinegar is great for tart flavor. I did not use as much mayo and yellow mustard to this one, it was as delicious.

Creamy Potato Salad Recipe

If you want to eat it for lunch or dinner, make sure to put it together in the morning and refrigerate for few hours so that it can settle and build the flavors. It’s even great if you can refrigerate it overnight and consume the next or day after.

So there you go! Enjoy one of the best potato salads!

Creamy Potato Salad

Recipe by SamCourse: SaladsCuisine: AmericanDifficulty: Easy


Prep time


Total time



This creamy potato salad is a delicious and creamy combo of boiled potato, hard boiled eggs, mayo and mustard. A must have for your summer party.


  • 5 Potatoes medium

  • 1/4 cup Green Pepper finely chopped

  • 1 cup Mayonnaise

  • 2 Eggs hard boiled

  • 1 tsp Salt

  • 1/4 tsp Black Pepper ground

  • 1/2 tbsp Yellow Mustard

  • 1 tbsp White Vinegar

  • 1 cup Celery medium sized, finely chopped

  • 1/2 cup Onion finely chopped

  • 1/2 tsp Paprika optional


  • Add water to the 3 quart saucepan (enough to cover all the potatoes) and place on high heat. Let it boil for sometime; add salt. Place potatoes in boiling water carefully. Cook for about 20 – 25 minutes or until tender. Drain the water. Set aside until they are cool enough to handle. Peel them and cut in to small cubes.
  • In medium bowl, mix mayonnaise, mustard, vinegar, salt and pepper.
  • Add potatoes, celery, green pepper and onions. Toss. Add eggs. Stir until mixed. Sprinkle with paprika or your favorite spices.

How useful was this post?

Click on a star to rate it!

Average rating 5 / 5. Vote count: 2

No votes so far! Be the first to rate this post.

We are sorry that this post was not useful for you!

Let us improve this post!

Tell us how we can improve this post?

Subscribe to Our Newsletter

Leave a Comment

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