| | | | | | | |

Creamy potato and egg salad

This creamy potato and egg salad is an easy to make side dish. It’s made with potatoes, hard-boiled eggs, celery, chopped white onion, mayonnaise, mustard, and vinegar. You can also garnish it with fresh dill or parsley, plus some paprika.

A white bowl with a creamy potato and egg salad, topped with boiled egg slices and dill

En Español

I love potato salads in all forms and preparations, from the timeless Russian potato salad – and by Russian I really mean the Latin American version. My other favorites include our Ecuadorian potato salad with shrimp and the delicious Venezuelan style potato salad with chicken or ensalada de gallina.  

Potato egg salad in a white bowl on top of lettuce leaves, the salad is garnished with paprika powder and hard boiled egg slices

This variation is a simple potato salad that reminds me of the one my grandmother used to make.  It just includes potatoes, hard-boiled eggs, celery, white onion, and a mayonnaise dressing with dijon mustard. You can prepare this simple variation, or use it as a base and add extra vegetables such as peas or peas, carrots, green beans, corn, etc.

Overhead shot of a white bowl filled with potato salad with hard-boiled eggs

For a lighter version, you can replace the mayo (all of it or half) with plain greek yogurt or sour cream. Another option is to make a lemon and olive oil dressing instead of using mayonnaise (or yogurt/sour cream).

White bowl filled with creamy potato egg salad garnished with boiled eggs

I served it garnished with some fresh chopped dill, but feel free to use other fresh herbs, such as parsley, cilantro, oregano. This potato and egg salad is very versatile, and you can customize it to your liking – or based on the ingredients that you have on hand.

Close up of potato and egg salad in a white bowl
Simple potato and egg salad recipe

Creamy potato and egg salad

Recipe for a simple potato and egg salad, it also has celery, mayonnaise,mustard and vinegar. Garnishit with fresh chopped dill o parsley.
4.91 from 10 votes
Print Pin Your Questions and Comments
Course: Salad, Side Dish
Cuisine: American, Fusion, International, Latin American
Keyword: Comfort food, Creamy, Eggs, Potato egg salad, Potato salad, Quick and easy
Prep Time: 15 minutes
Cook Time: 40 minutes
Total Time: 55 minutes
Servings: 4 to 6 portions

Ingredients

  • 4 large potatoes washed and unpeeled
  • 4 hard-boiled eggs save 1 for garnish
  • ½ white onion diced
  • 2 celery stalks chopped
  • 4 tablespoons of mayonnaise
  • 1 teaspoon mustard Dijon or your favorite
  • 1 teaspoon of vinegar apple cider or red wine vinegar
  • Salt and pepper to taste

To garnish:

  • Chopped dill – you can also use parsley or cilantro
  • Paprika powder
  • Lettuce leaves

Instructions

  • Place the whole unpeeled potatoes in a pot with plenty of water and a little salt. Cook until soft, about 30-40 minutes depending on size. I usually try to poke a knife through the middle to check for doneness.
  • Put the potatoes in a bowl of cold water to cool them and then proceed to peel them and cut them into small or medium chunks.
  • To cook prepare the hard-boiled eggs, bring water to a boil in a medium sized saucepan. Then gently add the eggs – one by one using a spoon so they don’t break. You can add a teaspoon of baking soda – this helps make it easier to peel them. Let the eggs cook in the boiling water for 10 minutes, then transfer them to a bowl with cold water until you are ready to peel them.
  • I recommend saving one of the eggs to use as a garnish for the salad. Peel and then dice the rest of the hard-boiled eggs.
  • In a medium bowl or platter, add the chopped potatoes, the chopped hard-boiled eggs, the diced white onion, and the chopped celery.
  • To prepare the dressing, mix the mayonnaise (or yogurt) with the mustard, vinegar, salt and pepper. Pour this dressing on top of the chopped potatoes/eggs and mix well.
  • Taste the salad and adjust the amount of salt/pepper to taste. Add the chopped dill and paprika. If you saved one of the hard-boiled eggs, cut it into quarters or slices and use them to decorate the salad. The salad can be served on top of lettuce leaves.
  • The salad can be served immediately, or it can be kept in the refrigerator until serving time. Personally, I find that the flavor improves if it is left to rest for a few hours before serving.

Notes

Additional ingredients that you can add to this potato salad based on your preference:
  • Green peas
  • Corn
  • Diced carrots
  • Chopped green beans
  • Pickles
  • Olives
  • Pickled jalapenos (for a spicy kick)
  • Diced ham or bacon
  • Shrimp
  • Tuna fish

Step by step preparation photos for this creamy potato and egg salad:

Photo collage for the step by step preparation process for potato and egg salad recipe

More recipes to try:

1
Corn, broccoli and potato salad recipe
Corn, broccoli and potato salad
This corn, broccoli and potato salad is a great option for a refreshing summer side salad. It is made with corn, potatoes, broccoli, onion, mayonnaise, garlic, cilantro, lime juice and wasabi.
Check out this recipe
2
Potato salad with shrimp - Ecuadorian recipe
Shrimp potato salad {Ensalada de papas con camarones}
Latin/Ecuadorian style shrimp potato salad made with shrimp, potatoes, carrots, onion, garlic and mayonnaise.
Check out this recipe
3
Simple ensalada rusa potato salad recipe
Ensalada rusa style potato salad
Ensalada rusa is a classic potato salad served throughout Latin America, made with potatoes, carrots, peas, apples, celery, onion, and mayonnaise.
Check out this recipe
4
Chicken potato salad served on a white serving platter on a red and green background with a wooden spoon for serving.
Ensalada de Gallina (Venezuelan Chicken Salad)
Recipe for Venezuelan Ensalada de Gallina, this traditional holiday chicken salad is made with potatoes, carrots, chicken, peas onions, apples (optional), mayonnaise, mustard.
Check out this recipe
5
Egg salad stuffed avocado
Egg salad stuffed avocado
Egg salad stuffed avocado recipe prepared with ripe avocados and stuffing them with a salad of hard-boiled eggs, radish, red onion, celery, mayo (and/or yogurt), mustard, lime juice, cumin and jalapeños.
Check out this recipe
6
Overhead shot of a Peruvian causa de camarones topped with avocado, shrimp, purple olive, and a drizzle of pink sauce on a white plate
Peruvian Causa de Camarones
This classic Peruvian dish consists of layers of seasoned mashed potatoes, shrimp salad, hard-boiled egg slices, avocado, olives and pink sauce or salsa golf.
Check out this recipe
7
Ecuadorian molo mashed potatoes for Easter
Molo or Ecuadorian mashed potatoes
Molo is an Ecuadorian version of mashed potatoes made with milk, cream, queso fresco and a refrito of onions, garlic, and achiote or annatto. Molo is served with lettuce leaves, hard boiled eggs, hot pepper slices, avocados, scallions, cilantro or parsley, tomato and onion curtido and aji or hot sauce.
Check out this recipe
8
Potatoes with parsley and butter
Fingerling potatoes with parsley
Easy recipe for fingerling potatoes tossed with butter, parsley and salt. A great side dish for meat and seafood dishes.
Check out this recipe
, , , , , , , ,

Discover more from Laylita's Recipes

Subscribe to get the latest posts sent to your email.

Similar Posts

One Comment

4.91 from 10 votes (10 ratings without comment)

Leave a Reply

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

Recipe Rating