Potato salad with egg is one of those dishes that quietly decides who becomes the family’s official potato salad maker. I learned this the hard way at a summer cookout. Someone asked, “Who made the potato salad?” When the bowl came back empty, I realized this simple potato salad recipe had just earned me that title.
If you want a simple potato salad with egg that people ask for again and again, you are in the right place. This version blends creamy dressing, tender potatoes, and the crisp bite of celery and pickles. It tastes like an old fashioned potato salad with egg, yet it stays easy enough for any weeknight meal.
Right after the first bite, you will notice the balance. Creamy mayo dressing, rich eggs, and fresh crunch work together in every spoonful.
Why You’ll Love This Recipe
This potato salad with egg and mayo stands out because it focuses on flavor, texture, and simple steps. It keeps the comfort of an old-fashioned potato salad with egg, while using small tricks that improve the taste.
• Quick and simple
This is a simple potato salad recipe made with basic potato salad ingredients you likely already have at home.
• The vinegar flavor trick
Warm potatoes absorb vinegar better than cold ones. A small splash of white vinegar right after cooking gives the salad a bright, balanced taste from the inside.
• Perfect texture in every bite
Egg yolks blend into the dressing and make it thicker and richer. Chopped egg whites add structure so the salad stays hearty.
• Fresh crunch
Celery and potato salad with egg and spring onion style flavor add a crisp bite that balances the creamy dressing.
• Great for gatherings
This simple potato salad with egg works well for BBQs, picnics, and family dinners. It is a dish that people return to for seconds.
• Classic comfort flavor
If you grew up eating potato salad with egg and mayo, this recipe will taste familiar but slightly better balanced.
Key Ingredients and Best Substitutions
The secret to a great, simple potato salad recipe starts with choosing the right ingredients. Each item plays a clear role in flavor and texture. When these potato salad ingredients work together, the result is creamy, balanced, and satisfying.
The Best Potatoes
Potatoes are the base of any old fashioned potato salad with egg.
Yukon Gold potatoes are the top choice. They are creamy, slightly sweet, and hold their shape after boiling. This helps the salad stay chunky instead of turning mushy.
Red potatoes are another good option because they are firm and waxy.
Russet potatoes can work too. They create a softer texture. Some people prefer this if they like a slightly mashed style of potato salad.
The Dressing Base
The dressing defines the flavor of a classic potato salad with egg and mayo.
Mayonnaise creates a rich and creamy base. It gives the salad the traditional taste most people expect.
Miracle Whip adds a sweeter and tangier flavor. Some families prefer this because it gives the salad extra bite.
Both options work well in a simple potato salad with egg. Choose the one that fits your taste.
The Crunch
Crunch balances the creamy dressing.
Finely diced celery adds freshness and a light snap.
Green onions bring a mild onion flavor. This creates the familiar taste of potato salad with egg and spring onion.
Sweet pickles or dill pickles add brightness. A small splash of pickle juice can also add extra flavor to the dressing.
The Spices
Simple spices help the salad taste complete.
Yellow mustard adds color and a gentle tang.
Celery seed gives a classic deli-style flavor.
Salt and black pepper balance everything.
Paprika on top adds color and a mild smoky note.
These ingredients combine to create the flavor people expect from a simple potato salad recipe that feels both traditional and satisfying.

How to Cook the Perfect Hard-Boiled Eggs
Eggs are the heart of a good potato salad with egg. When cooked properly, they add richness, texture, and structure to the salad. Follow this simple method so the eggs peel easily and stay tender.
Stovetop Method
- Place the eggs in a saucepan in a single layer.
- Cover the eggs with cold water by about one inch.
- Bring the water to a boil over medium heat.
- Once the water reaches a full boil, turn off the heat and cover the pot.
- Let the eggs sit in the hot water for 10 to 12 minutes.
This method cooks the yolks fully without turning them dry or chalky.
The Ice Bath Trick
After cooking, move the eggs straight into a bowl of ice water. Let them sit for about 5 minutes.
This quick cooling step stops the cooking and helps the shells slide off easily when peeling.
Optional Pressure Cooker Method
Some people prefer using a pressure cooker. A common method is called 5 5 5.
Cook the eggs for 5 minutes under pressure.
Let the pressure release naturally for 5 minutes.
Finish with a 5-minute ice bath.
Once peeled, the eggs are ready to chop and mix into your simple potato salad with egg.
Step-by-Step Instructions: How to Make Potato Salad with Egg
Follow these steps to prepare a classic potato salad with egg and mayo that stays creamy, balanced, and satisfying.
Step 1: Start the Potatoes in Cold Water
Place the potatoes in a large pot and cover them with cold water. Starting with cold water helps the potatoes cook evenly from the inside out. If they start in hot water, the outside may soften too fast while the center stays firm.
Bring the pot to a boil over medium heat.

Step 2: Boil Until Tender
Once the water begins to boil, lower the heat to a gentle boil. Add 1 teaspoon kosher salt if desired.
Cook the potatoes for 30 to 35 minutes, or until a fork slides easily through them. Drain the potatoes and allow them to cool until they are comfortable to handle.

Step 3: The Flavor Trick
Peel the skins from the potatoes and cut them into ½ to ¾ inch pieces.
Place the warm potatoes into a large bowl. Sprinkle 3 tablespoons of white vinegar over them and gently toss.
Warm potatoes absorb the vinegar better, giving the simple potato salad with egg a deeper flavor.
Let the potatoes cool for 15 to 20 minutes.

Step 4: Add the Mix-ins
Add the diced celery and green onions to the bowl.
Chop 4 of the hard-boiled eggs and add them to the potato mixture. This step builds the texture that people love in a potato salad with egg and spring onion.

Step 5: Make the Creamy Dressing
In a medium bowl, mix:
1½ cups Miracle Whip or mayonnaise
1 tablespoon yellow mustard
1½ teaspoons celery seed
¾ teaspoon kosher salt
¾ teaspoon black pepper
Stir until smooth.
Fold the dressing gently into the potato mixture so everything is evenly coated.
Step 6: Garnish and Chill
Slice the remaining egg and place the slices on top of the salad. Sprinkle paprika over the surface if desired.
Refrigerate the salad for at least 1 hour before serving. Chilling helps the flavors blend and gives the dressing the right texture.
This method creates a classic old fashioned potato salad with egg that works well for family dinners, cookouts, and holiday gatherings.


Potato Salad with Egg
Equipment
- large pot for boiling potatoes
- large mixing bowl
- medium mixing bowl for dressing
- knife
- cutting board
Ingredients
- 3 pounds Yukon Gold potatoes, skin on
- 1 teaspoon kosher salt (optional for boiling)
- 3 tablespoons white vinegar
- 2 stalks celery, diced
- 6 green onions, diced
- 5 hard boiled eggs, peeled
- 1.5 cups Miracle Whip or mayonnaise
- 1 tablespoon yellow mustard
- 1.5 teaspoons celery seed
- 0.75 teaspoon kosher salt
- 0.75 teaspoon black pepper
- paprika for garnish
Instructions
- Add the potatoes to a large pot of cold water and bring to a boil.
- Reduce heat to a gentle boil and add 1 teaspoon kosher salt if using.
- Cook for 30–35 minutes until the potatoes are fork tender. Drain and let cool until easy to handle.
- Peel the potatoes and cut them into ½ to ¾ inch pieces.
- Place the warm potatoes in a large bowl and sprinkle with white vinegar. Toss gently and let cool for 15–20 minutes.
- Add the diced celery, green onions, and 4 chopped hard boiled eggs.
- In a separate bowl mix the Miracle Whip or mayonnaise, mustard, celery seed, salt, and pepper.
- Fold the dressing into the potato mixture until evenly coated.
- Slice the remaining egg and place on top. Sprinkle with paprika if desired.
- Refrigerate the potato salad for at least 1 hour before serving.
Notes
Nutrition
Troubleshooting Your Potato Salad
Even a simple potato salad recipe can sometimes need a quick adjustment. Small changes can fix the flavor and texture so your potato salad with egg and mayo turns out just right.
| Problem | What Happened | Simple Fix |
|---|---|---|
| Too salty | Too much salt or salty pickles | Add a little more mayonnaise. You can also mix in an extra boiled potato or chopped egg to balance the salt. |
| Too sweet | Sweet relish or Miracle Whip added extra sweetness | Mix in a pinch of salt, a small squeeze of yellow mustard, and a spoon of mayo to balance the flavor. |
| Too dry | Potatoes absorbed the dressing while chilling | Stir in 2 tablespoons of mayonnaise or a splash of pickle juice to bring back the creamy texture. |
| Not enough flavor | Potatoes need more seasoning | Add a small pinch of salt, pepper, or celery seed and mix gently. |
If you are wondering what not to put in potato salad, avoid adding too many watery ingredients like tomatoes or cucumbers. They release moisture and can make the salad thin and watery.
Fixing these small issues helps keep your simple potato salad with egg creamy, balanced, and ready to serve.
Make Ahead and Storage Instructions
One of the best things about old-fashioned potato salad with egg is that it tastes even better after resting in the refrigerator.
The Day Two Rule
Many cooks agree that potato salad improves the next day. As the salad chills, the dressing soaks into the potatoes, and the flavors blend together. This makes the dish richer and more balanced.
How Long Does It Last?
Store your potato salad with egg in an airtight container in the refrigerator. It will stay fresh for 3 to 5 days.
Before serving again, stir the salad gently. If it looks slightly dry, mix in a small spoon of mayonnaise.
Food Safety Tip
Do not leave potato salad with egg and mayo at room temperature for more than 2 hours. Keeping it chilled helps prevent spoilage and keeps the texture creamy.
Nutrition Information (Per Serving)
The values below are estimates for one serving of potato salad with egg and mayo based on a recipe serving about 8 people. Actual numbers may change depending on the brand of mayonnaise or Miracle Whip used and the exact portion size.
| Nutrient | Amount Per Serving |
|---|---|
| Calories | 320 kcal |
| Total Fat | 20 g |
| Saturated Fat | 4 g |
| Cholesterol | 130 mg |
| Sodium | 480 mg |
| Total Carbohydrates | 27 g |
| Dietary Fiber | 3 g |
| Sugars | 4 g |
| Protein | 8 g |
| Potassium | 620 mg |
Nutritional Highlights
The creamy dressing contributes most of the fat and calories in this potato salad with egg and mayo.
Eggs add protein and healthy fats, making this simple potato salad with egg more filling.
Potatoes supply potassium and fiber, which support balanced meals.
Conclusion
This potato salad with egg brings together everything people love in a classic side dish. Tender potatoes, creamy dressing, and rich eggs create a balanced flavor that works for cookouts, holidays, or simple family meals. The vinegar step adds brightness, while celery and onions give the salad a fresh crunch.
What makes this recipe stand out is its simplicity. It is a simple potato salad recipe that uses familiar potato salad ingredients yet still delivers the comforting taste of an old fashioned potato salad with egg. Whether you serve it at a barbecue or alongside a weeknight dinner, it is a dish people return to again and again.
If you tried this simple potato salad with egg, leave a comment and a star rating below. Your feedback helps others who want to make the recipe.
You can also share this recipe on Pinterest or Facebook so friends and family can enjoy it too.
One more question before you go.
Do you prefer your potato salad with sweet pickles or dill pickles? Share your version in the comments.
More Fresh Salad Recipes You’ll Love
• Cucumber Tomato Salad – A light and refreshing salad made with crisp cucumbers, juicy tomatoes, and a simple dressing. Perfect as a fresh side dish for quick lunches.
• Greek Veggie Pasta Salad With Feta – A colorful pasta salad packed with vegetables, feta cheese, and bright Greek flavors. A great side for BBQs and summer dinners.
• Chickpea Feta Avocado Salad Recipe – A hearty salad with chickpeas, creamy avocado, and tangy feta cheese. A healthy and satisfying option for lunch or meal prep.
• Old Fashioned Pea Salad Recipe With Mayonnaise – A creamy classic made with sweet peas, mayonnaise, and crunchy vegetables. A nostalgic side dish perfect for picnics and family gatherings.
Recipe FAQs
Should I peel the potatoes before boiling?
No. Boiling potatoes with the skin on helps them keep their flavor and prevents them from absorbing too much water. This step helps keep the texture firm so your potato salad with egg and mayo does not turn watery.
Can you freeze potato salad with egg?
No. Freezing changes the texture. The mayonnaise separates and becomes runny, and the potatoes can turn mushy or grainy once thawed. For the best taste and texture, store your old fashioned potato salad with egg in the refrigerator instead.
How do I keep my potato salad from getting watery?
Let the potatoes cool fully before adding the dressing. Hot potatoes release steam and moisture, which can thin the dressing. Cooling them first helps your simple potato salad recipe stay creamy and thick.





