Name: Classic Potato Salad with Eggs and Mustard Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: American
Ingredients: 3 to 3-1/2 pounds potatoes (about 10 medium); 6 hard-boiled large eggs; Additional hard-boiled large eggs, sliced for garnish; 1 medium onion, finely chopped; 1/2 cup mayonnaise; 1/2 cup evaporated milk; 3 tablespoons white vinegar; 2 tablespoons prepared mustard; 1/4 cup sugar; 1 teaspoon salt; 1/4 teaspoon black pepper; Paprika for garnish

↓ Jump to Recipe

I absolutely love making this Classic Potato Salad with Eggs and Mustard Recipe whenever I want a comforting, crowd-pleasing dish that’s full of flavor and texture. From the creamy, tangy dressing to the tender potato chunks studded with perfectly cooked eggs, it’s a recipe that feels like home with every bite. For me, this salad captures the beauty of simple ingredients coming together effortlessly to create something truly special that always disappears fast at family gatherings or casual get-togethers.

Why You'll Love This Classic Potato Salad with Eggs and Mustard Recipe

What makes this Classic Potato Salad with Eggs and Mustard Recipe stand out for me is its perfect harmony of flavors and textures. The slight tang from the mustard and vinegar blends beautifully with the richness of mayonnaise and evaporated milk, creating a dressing that coats every bite lightly yet satisfyingly. Then, the softness of the diced potatoes combined with the smooth egg whites adds a delightful contrast that keeps the salad interesting and comforting at the same time.

Another reason I’m so fond of this recipe is how straightforward it is to prepare, even when you’re juggling a busy day. The ingredients are simple, easy to find, and mostly pantry staples, yet they transform into a dish that feels like so much more. It’s an ideal side for warm-weather barbecues, potlucks, holiday meals, or just a nice weeknight dinner. Honestly, the smell while it’s cooling is enough to make me eager to dive in immediately!

Ingredients You'll Need

A white bowl filled with chopped yellow potatoes that have a soft, crumbly texture with small white pieces scattered on top, and a wooden spoon resting inside the bowl on the left side. Next to it on the right, there is a smaller white bowl with a smooth, thick yellow sauce and a small metal whisk inside. Both bowls are placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

The beauty of this recipe lies in its simplicity — each ingredient plays a key role in the overall taste, color, and texture of the potato salad. From the hearty potatoes that form the base, to the hard-boiled eggs that add richness, and the zingy mustard that wakes up the dressing, every element works harmoniously to make this salad irresistible.

Quick Tip

All ingredient amounts are listed in the recipe card below

Potatoes: I prefer medium-sized potatoes boiled whole with the skins on to keep them firm and flavorful.
Hard-boiled eggs: The perfect accompaniment for creamy texture and an extra protein boost.
Onion: Finely chopped to add a mild, fresh bite without overpowering the salad.
Mayonnaise: Creates the creamy base that ties all the flavors together seamlessly.
Evaporated milk: Adds silkiness and lightens the dressing without watering it down.
White vinegar: Delivers a bright acidity to balance the richness.
Prepared mustard: Gives a gentle tangy depth that livens up the dressing.
Sugar: Rounds out the flavor with just a touch of sweetness.
Salt and pepper: Essential for seasoning and bringing out all the other flavors.
Additional eggs and paprika: For a colorful, classic garnish that finishes the salad beautifully.

Directions

Step 1: Start by simmering 3 to 3-½ pounds of potatoes in a large pot of water until they’re tender but not falling apart — about 15 to 20 minutes depending on their size. Once cooked, drain the potatoes and let them cool until they’re easy to handle.

Step 2: When the potatoes are cool enough, peel them if you prefer (the skin can be left on for extra texture and nutrients). Cut the potatoes into bite-sized pieces, making sure they’re fairly uniform so every forkful is balanced.

Step 3: Halve 6 hard-boiled eggs and set all the yolks aside in a small bowl. Dice the egg whites and add them to the potatoes along with the finely chopped medium onion. This mixture will form the base of your salad.

Step 4: Mash the reserved egg yolks until smooth. Then whisk in ½ cup mayonnaise, ½ cup evaporated milk, 3 tablespoons white vinegar, 2 tablespoons prepared mustard, ¼ cup sugar, 1 teaspoon salt, and ¼ teaspoon pepper until the dressing is fully combined and creamy.

Step 5: Pour the dressing over the warm potato and egg white mixture, then toss gently but thoroughly to coat everything evenly. Taste and adjust seasonings if needed, because getting that perfect flavor balance is what makes this salad memorable.

Step 6: Transfer the salad to a serving bowl and smooth the surface. Decorate the top with additional slices of boiled eggs and sprinkle liberally with paprika to add color and a hint of smoky spice.

Servings and Timing

This Classic Potato Salad with Eggs and Mustard Recipe yields about 12 generous servings, making it perfect for large gatherings or to have plenty of leftovers. Prep time is around 10 minutes, while cooking the potatoes and eggs will take about 20 minutes. In total, you can expect to spend roughly 30 minutes from start to finish. Allowing the salad to cool to room temperature or chill in the fridge before serving is ideal to enhance the flavors and textures.

How to Serve This Classic Potato Salad with Eggs and Mustard Recipe

The image shows three white bowls filled with yellow potato salad, each bowl topped with quartered hard-boiled eggs sprinkled with paprika. The potato salad has chunky pieces with creamy texture and a yellowish color. The largest bowl is on the right with a wooden spoon resting inside it, while two smaller bowls are positioned to the left. The background and surface are a white marbled texture, and there is a dark blue glass and two forks placed next to the bowls on a beige cloth. Photo taken with an iphone --ar 4:5 --v 7

I love serving this potato salad chilled or at room temperature because it allows all the flavors to meld together in the most delicious way. It’s a fantastic side dish for outdoor barbecues, picnic lunches, or family dinners — especially alongside grilled chicken, burgers, or ribs. The creamy texture and tangy dressing complement smoky or savory mains perfectly.

For an inviting presentation, I always arrange the salad in a large, shallow bowl and add a garnish of sliced hard-boiled eggs on top with a sprinkle of paprika. Sometimes I like to toss some chopped fresh parsley or green onion over it for a fresh pop of color and mild flavor. It’s amazing how presentation can turn a simple dish into a stunning centerpiece on any table.

When it comes to beverages, this salad pairs wonderfully with crisp white wines like Sauvignon Blanc or a refreshing pale ale. For non-alcoholic options, sparkling water with a squeeze of lemon or a cold iced tea complements the tangy notes in the salad beautifully. Whether it’s a holiday feast or a casual weeknight, this salad feels at home and elevates the meal with its familiar, irresistible taste.

Variations

I’ve often experimented with variations on this Classic Potato Salad with Eggs and Mustard Recipe, and it’s so flexible! For example, swapping out the white vinegar for apple cider vinegar gives a fruitier, milder tang. If you want to jazz it up a bit, adding some crispy bacon bits or chopped dill pickles adds a delicious smoky crunch or zesty bite.

For those who need to keep it gluten-free, this recipe is naturally safe as no gluten-containing ingredients are used. If you wish to make it vegan, I suggest trying a plant-based mayo substitute and replacing the eggs with firm tofu cubes or chickpeas for protein and texture, though the flavor will differ a bit from the classic experience I adore.

If you want to vary the cooking method, roasting your potatoes instead of boiling can add a caramelized depth, perfect if you're aiming for a heartier, rustic salad. Or, mixing in some fresh herbs like chives or dill can brighten the flavors for a spring or summer twist that I always enjoy.

Storage and Reheating

Storing Leftovers

I store any leftover potato salad in an airtight container in the refrigerator to keep it fresh and prevent it from absorbing other fridge odors. It stays good for about 3 to 4 days, but I always find it tastes best within the first two days when the flavors are fresh and vibrant. Be sure to give it a gentle stir before serving leftovers as some settling is normal.

Freezing

In my experience, freezing this potato salad is not the best idea because the potatoes tend to become mushy and watery upon thawing, and the mayo-based dressing can separate. I recommend enjoying it fresh or refrigerated within a few days rather than freezing for the best texture and flavor.

Reheating

This potato salad is best served cold or at room temperature, so reheating isn’t usually necessary. If you prefer it slightly warm, let it sit at room temperature for about 30 minutes before serving. Avoid microwaving, as this can break down the texture and cause the dressing to separate, losing the fresh, creamy appeal I love so much.

FAQs

Can I use different types of potatoes for this salad?

Absolutely! I usually use waxy potatoes like Yukon Gold or red potatoes because they hold their shape well after cooking. However, starchy potatoes like Russets will work too, but they can be softer and may break down more easily, creating a creamier texture.

Is it necessary to peel the potatoes?

Peeling is a personal preference. I often leave the skins on for added texture and nutritional value, and it also looks rustic and charming. Just make sure to wash them thoroughly before cooking.

Can I prepare this salad in advance?

Yes! Preparing this potato salad a few hours or even a day ahead allows the flavors to develop beautifully. Just store it covered in the refrigerator and give it a gentle stir before serving.

What can I use instead of evaporated milk?

If you don’t have evaporated milk, you can substitute with regular milk, but I recommend reducing it slightly or using half-and-half for a creamier texture. Some people also use sour cream or Greek yogurt to add tang and creaminess.

How do I make this recipe vegan?

To make a vegan version, replace mayonnaise with a vegan mayo, omit the eggs, and consider adding chickpeas or tofu cubes for protein and texture. Adjust the seasonings as needed to maintain the flavor balance.

Conclusion

I hope you enjoy making and sharing this Classic Potato Salad with Eggs and Mustard Recipe as much as I do. It’s a timeless dish that brings comfort, flavor, and ease to the table no matter the occasion. Once you try it, I’m confident it will become one of your go-to favorites for picnics, holiday meals, or simply a satisfying family dinner. Dive in and savor every creamy, tangy, delightful bite!

Classic Potato Salad with Eggs and Mustard Recipe

Why You'll Love This Classic Potato Salad with Eggs and Mustard Recipe