The Best Creamy Potato Salad Recipe With Tips | Mustard Potato Salad Recipe With Eggs

This creamy potato salad recipe with eggs brings back so many family meals for so many people and that is why I have been determined not to give it up, also when losing weight.

While classic potato salad has a very mayonnaise-rich dressing, this recipe plays more with the flavors of the ingredients, all brought together surely by some mayo, but also by some 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!

Jump to:

• Let's talk nutrition!
• Questions time!
• Recipe

Let's talk nutrition!

Potatoes are one of the most popular vegetables in the world and not surprisingly so, as they are extremely versatile, affordable, and tasty.

This root vegetable is rich in nutrients and vitamins, such as Vitamins B and C, as well as potassium; a large amount of these nutrients is contained in the skin of the potatoes, so peeling them greatly affects the quantity.

It is important to carefully choose the cooking method of potatoes, like baking or boiling them should be preferred to frying them, as this method can add a lot of calories and fat.

Questions time!

How to make creamy potato salad?

This recipe is very quick and versatile, as many ingredients can be swapped, added, or removed according to your taste.

Start by boiling the eggs and the washed baby potatoes in separate pans; to the boiling potatoes add a teaspoon of salt, as this will allow the salt to be absorbed, making the potatoes more flavorful and require less salt to be added later.

Once the tender potatoes have cooled down, chop them in quarters (or halves if small), and set them aside. For the eggs, ensure you do not overboil them, as the egg yolks may become green where they meet the egg whites, looking quite unpleasant; as soon as your eggs are cooked, place them in a bowl of cool water and allow them to cool down, before peeling them and chopping them.

To prepare the creamy dressing, mix the mayonnaise, olive oil, mustard, and black pepper, ensuring the oil is well incorporated into the other ingredients, as it will make it easier to coat the potato salad.

In a large bowl, add the cleaned and chopped red onion, celery, carrots, hard boiled eggs, and potatoes, then add the dressing on top and mix well using two large spoons; to avoid breaking the pieces of vegetables, insert the spoons on the side of the bowls and move them to the center, then lifting.

Serve and enjoy!

Thinly chopped onion and celery

Add the carrots and egg

What are the best potatoes to use for potato salad?

As potato salads require tossing and mixing, small waxy potatoes that hold their shape after being boiled are the best choice; the most famous ones for the job are red potatoes, Yukon gold potatoes, and yellow Finn. Another good option is Russet Potatoes (also known as Idaho), as they have a fluffy body and thick skin, all while having a high starch content.

How to boil potatoes for potato salad?

Add the whole small waxy potatoes to a large pot and cover with plenty of water; cover the pan with a lid and bring to a boil. Once the water boils, add a teaspoon of salt and allow the potatoes to cook for about 15 minutes, or until they easily pierce with a fork. Allow the potatoes to simmer, not to boil, as medium-high heat will make the potatoes crash into each other and make them mushy; keep the flame to a level that the water just gently simmers.

Once ready, drain the water and place the potatoes in a large bowl of cold water for a couple of minutes, so to stop them from continuing to cook and to make them easier to handle quickly. Should you prefer to eat your potatoes without skin, this is very easy to remove by hand once the potatoes have cooked.

How to make perfect hard-boiled eggs for potato salad?

To cook the eggs, place them in a pot and cover them with plenty of water; place a lid on the pan and bring to a boil; as soon as the water boils, remove from the heat but do not lift the lid from the pan. Allow the eggs to cook in the water for 9-12 minutes, depending on preference (mine have been cooked for 10), and, after the time has passed, move them to a bowl of cold water and allow them to cool down for 10-15 minutes; once cool, the eggs are ready to be peeled and chopped for the potato salad.

~~ If you love eggs, have a look at this absolutely delicious South Indian Style Coconut Egg Curry Recipe! Your whole family will love it!

How long does potato salad last?

Freshly made potato salad can be stored in the fridge in an airtight container for up to three days.

~~ This salad is a great meal prepping idea! If you want to know more, have a look at How To Meal Prep? | 15+ Easy Healthy Meal Prep Ideas, Tips, and Recipes | Guide to Meal Prepping

What to serve with potato salad?

This is one of many people's favorite recipes and, because of its classic flavors, it is easy to serve with so many dishes! Keep it casual and serve this homemade potato salad during a barbecue, perhaps with a nice chicken burger or a chicken kabob.

Prepare it for a family dinner and serve it with a glorious stuffed chicken breast wrapped in prosciutto or with a simple chicken breast cooked with a creamy mushroom sauce.

This is the best potato salad recipe and it works perfectly also as a side for a picnic, where you could perhaps bring these chicken tikka baguettes as well.

Is potato salad gluten-free?

While the whole ingredients in this recipe are gluten-free, the processed ones, such as mayonnaise, may contain gluten, so it is important to choose a dressing that is gluten-free and there are quite a few alternatives in the market. Sour cream is a great alternative to mayonnaise, however always ensure you read the label.

How much potato salad per person?

This side dish recipe provides 8 medium-sized portions.

Here are some of the best substitutions and additions:

• Sour Cream: should you want to exclude the mayonnaise from this recipe, then sour cream is a great choice, as it is also extremely creamy and rich. Many like to mix mayo and sour cream for extra creaminess.
• Tanginess: should you like some tanginess in your salad cream, then feel free to add some thinly chopped dill pickles or sweet pickles; another great way of achieving this light acidity is by adding a little white vinegar or apple cider vinegar, however also lemon juice works well. Most times, when going for a more tangy option, it is best to exclude the mustard, so as not to have too many strong flavors in the same recipe.
• Red onions: should raw red onions be too strong for your liking, you can either soak them once chopped in some cold water for about ten minutes, or you can substitute them for some green onions.
• Fresh herbs: feel free to add some fresh herbs to your salad! With this recipe freshly chopped parsley and dill work excellently, however, also chives are a good option.

A few notes:

Here are some of my top tips for a great potato salad:

• Large bowl: As you wouldn't want to mash your cooked potatoes (nor the crunchy veggies), it is best to mix this potato salad in an extra-large bowl, with large spoons, inserting them from the sides and lifting from the bottom up.
• Miracle whip: if instead of using light mayonnaise or sour cream you prefer miracle whip, go for it, however, you may need to balance the other ingredients, as this is pre-flavored with mustard flavors, dry garlic, and spices.
• Yellow mustard: To offer it a different color and taste, I like to prepare this salad using whole grain mustard, however American yellow mustard works perfectly too.
• Healthy recipes: remember to recalculate the calories for everything you add or remove, but most of all, try not to overdo it with the dressing, which is often full of added sugars, salts, fats, and all sorts of preservatives to make them last longer.
• Whole potatoes: Baby potatoes have a thin skin that is full of nutrients, so I like to serve this salad with skin-on potatoes, however should you not like it, feel free to peel them.

This is a lighter take on grandma's creamy potato salad recipe, yet all the flavor is still there. Enjoy it as a side dish during a barbecue or an evening meal, or use it for your lunch box... it always tastes good, because it is!

If you liked this recipe, you may also want to see:

• Easy Potato Curry Recipe
• Roasted Peppers, Baby Leaves and Feta Salad
• Grilled Chicken Club Sandwich
• Simple Mediterranean Pasta
• Mumbai Toast Sandwich

Recipe