The Best Creamy Potato Salad Recipe

The Best Creamy Potato Salad Recipe

Updated 10/1/21

The Best Creamy Potato Salad Recipe
The Best Creamy Potato Salad Recipe

"This creamy potato salad recipe with eggs reminds me of so many family meals, which is why I've been determined not to give it up, even while I'm trying to lose weight. While traditional potato salad has a mayonnaise-heavy dressing, this recipe focuses on the tastes of the components, which are all brought together by mayo, as well as deep mustard and fresh olive oil. Ready in very little time, this will surely become a family favorite, as it is not only healthy and colorful, it is also ridiculously tasty with a crunch!"

Serves8 portions

Preparation Time10 min

Cooking Time20 min


  • 500 grams Baby New Potatoes or preferred potatoes
  • 3 eachs Eggs
  • 1 each Red Onion
  • 1 each Carrot
  • 2 eachs Celery Sticks
  • 2 tablespoons Light Mayonnaise
  • 1 tablespoon Olive Oil
  • 1 tablespoon Wholegrain Mustard or American if preferred
  • 1 pinch Salt and Pepper to taste
  1. Start by boiling the potatoes in plenty of salted water until they are easily pierced with a fork and ready; as soon as they are cooked, allow them to cool down and then chop them in halves or quarters.

  2. Try chopping the next ingredients in about the same size so to allow them to mix better, in a more uniform way.

  3. Boil the eggs and, as soon as they are cooked, cool them down in some ice water; once cool, peel them and then chop them.

  4. Peel and chop the onion in small dice; should you find raw onion too strong, then soak it in cold water for about 10 minutes, then allow to dry, as this will remove the strong raw smell and taste. Alternatively, you can use spring onion.

  5. Peel and chop the carrots; should you not like raw carrots, you can lightly boil them for 3-4 minutes, so to eliminate some of the crunch.

  6. Wash and peel the celery, then chop it to size.

Your Recently Viewed Recipes

Leave a Comment


Cancel Reply to Comment

Thanks for your comment. Don't forget to share!


Report Inappropriate Comment

Are you sure you would like to report this comment? It will be flagged for our moderators to take action.

Thank you for taking the time to improve the content on our site.

Join our community of 5 million cooks!

Thank You for Signing Up!
There was an issue signing you up. Please check your email address, and try again.

More from "Side Dishes"

Close Window