Somewhat Simple

Easy Potato Salad Recipe

Jump to Recipe Comment

As an Amazon Associate I earn from qualifying purchases.

This easy potato salad recipe is a family-favorite side dish that’s perfect for any occasion.  Made with red potatoes and hard boiled eggs, it’s the best potato salad you’ll ever eat.

This potato salad is perfect side dish when I’m enjoy a rack of Barbecue Ribs, Bacon-Wrapped Hot Dogs or a Grilled Chicken Skewer during a Summer BBQ.

a white bowl filled with this easy potato salad recipe and topped with parsley with a wooden spoon in the bowl.

The Best Potato Salad Recipe

My husband lived in Santiago, Chile for two years and when he returned he had a handful of new favorite foods, including potato salad! (It only took him 20 years to fall in love with an American classic- HA!) But the problem he had once returning to the US is that he loved Chilean Potato Salad, and it was quite different from the stuff you find in the deli section at your local market.

The basic ingredients were the same – potatoes and mayonnaise – but Chilean mayonnaise comes in a bag and tastes totally different. In fact, most potato salad recipes are tangy or too sweet, maybe even a little bitter. My husband says THIS potato salad recipe is as close to the Chilean dish he has found… so I totally get bonus points when I make this!

Best of all, you don’t have to be Chilean to like this potato salad! I’ve made it so many times over the past 10 years and it always gets eaten up so fast!

How To Make Potato Salad

I made this recipe to mimic as closely as I could to the version from Chile.  The great thing about potato salad is that you can easily modify it however you like.  You can certainly add your other favorite ingredients to this dish (relish, celery, bacon bits etc.) but the following recipe is delicious as is and it takes very little time to prepare!  My husband said they would typically serve the potato salad warm but I prefer it chilled.

  1. Wash and scrub the potatoes
  2. Cut the potatoes into chunks
  3. Boil the potatoes for 30 minutes
  4. Mix the red potatoes, mayonnaise, Hard Boiled Eggs, yellow mustard, celery seed, pepper, and onions into a large mixing bowl
  5. Refrigerate until chilled and then serve

a plate with a serving of potato salad made with mustard and hard boiled eggs.

Recipe Tips

What Potatoes Should I Use – I like to use red potatoes in my potato salad recipe because I prefer their texture and taste, plus they will boil better.  While russet potatoes are great for baking in the oven, they have a tendency to fall apart when boiled.

Best Hard Boiled Eggs – If you’re not sure how to boil an egg here is my tried and true method for hard boiling eggs over the stove.

How Do I Know When My Potatoes Are Done – The cooking time will vary a little based on how many potatoes you’re cooking but you’ll know they’re full cooked when you can easily mash a fork through them.

Ice Bath – When you’re potatoes are done cooking, place them into an ice bath to cool them quickly.  If you let them sit while they’re still hot, they will continue to cook and can cause them to turn out a little mushy.

Keep Refrigerated – After you’re done serving the potato salad, refrigerate any of the leftovers to keep the mayo from spoiling.  It can sit out for about 2 hours but after that you should refrigerate it.  If you’re out at a barbecue and aren’t able to refrigerate it, I would just toss it in the trash.

More Easy Side Dishes

Easy Potato Salad Recipe

I promise, this is the best potato salad recipe you’ll ever eat.  Make this the next time you go to a BBQ and then leave me a comment below a let me know if you agree with me or tag us on social media and let me know.

4.43 from 7 votes

Easy Potato Salad

This easy potato salad recipe is a family-favorite side dish that's just perfect for your next summer BBQ!
Course Salad, Side Dish
Cuisine American
Keyword bbq, salad, vegetable
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Servings 8 People
Calories 149 kcal


  • 1/2 cup mayonnaise
  • 1 Tbsp.  yellow mustard
  • 1/2 tsp.  celery seed
  • 1/8 tsp.  pepper
  • 1-1/2 lbs.  red potatoes cooked, cooled and cubed
  • 3 hard-boiled eggs chopped
  • 1/2 white onion chopped


  1. Wash and scrub the red potatoes

  2. Cut the potatoes in fourths

  3. Boil the potatoes for 30 minutes

  4. Lightly mix all the ingredients in a large bowl.
  5. Refrigerate to chill, then serve and enjoy!

Recipe Video

Nutrition Facts
Easy Potato Salad
Amount Per Serving (1 serving)
Calories 149 Calories from Fat 117
% Daily Value*
Fat 13g20%
Saturated Fat 2g13%
Cholesterol 76mg25%
Sodium 139mg6%
Potassium 163mg5%
Carbohydrates 6g2%
Fiber 1g4%
Sugar 1g1%
Protein 3g6%
Vitamin A 107IU2%
Vitamin C 3mg4%
Calcium 19mg2%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.

looking down into a bowl filled with a potato salad recipe made with mustard, red potatoes and hard boiled eggs. At the bottom of the image the words simple & delicious potato salad are written.

Leave a Reply

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

What type of comment do you have?


  • Julia wrote:
    • Stephanie Dulgarian wrote:
  • krissy wrote:
    • Stephanie Dulgarian wrote:
  • Kellie wrote:
    • Stephanie Dulgarian wrote:
  • Valentina wrote:
    • Stephanie Dulgarian wrote:
  • Alli wrote:
    • Stephanie Dulgarian wrote:
  • April wrote:
    • Stephanie Dulgarian wrote:
  • Amy wrote:
  • Julia wrote: