Looking for a delicious and creamy potato salad that is packed with flavor? This southern-style Deviled Egg Potato Salad combines two classic favorites. This potato salad with eggs is perfect for any potluck, barbecue, or picnic, or anytime side dish. This is a terrific side dish for ham too!
This potato salad is sure to be a hit with everyone who tries it. You might also enjoy my recipes for loaded potato salad, traditional German potato salad and potato salad with dill relish. All uniquely wonderful potato salad recipes!
Deviled Egg Potato Salad
Deviled eggs are delicious on their own, but they take on a whole new level of deliciousness when combined with potato salad. This dish is the perfect blend of creamy and tangy, with just a hint of spice. The eggs and potatoes are both cooked to perfection, and the dressing is made with mayonnaise, mustard, and vinegar. This salad is sure to be a hit at your next picnic or potluck.
What is Deviled Egg Potato Salad?
Deviled egg potato salad is a delicious and creamy potato salad that is packed with flavor. It is made with deviled eggs, potatoes, mayonnaise, mustard, and vinegar, and it is perfect for any potluck, barbecue, or picnic.
The ingredients in this recipe are kept simple and basic.
Potatoes. One of the main ingredients in potato salad is obviously the potatoes. It is important to pick the right potatoes because different potatoes offer different things. In this case, I am using gold potatoes. You can also use red skinned potatoes. Both of these types of potatoes have less starch than other potatoes.
Hard Boiled Eggs. The deviled eggs part of this recipe comes in with making the dressing taste like devilled eggs. You will be mixing the yolks of the eggs into the dressing and the whites will be chopped up and added to the rest of the salad. This brings in even more of the deviled egg flavor.
The Dressing. The dressing is a classic mayo-based dressing. It made just like making a deviled egg filling, with egg yolks, mayo, mustard and vinegar.
Can Egg Potato Salad be Made Ahead of Time?
I love making this egg potato salad a day before I need it. The flavors combine and taste even better the next day. Be sure to store it in the refrigerator in an airtight container.
Can You Freeze Potato Salad?
As much as I love to freeze leftovers of any kind, you can not freeze leftover potato. It simply does not freeze well. When you thaw the salad, the dressing is runny and the potatoes will be mushy.
What Can I Add to My Deviled Egg Potato Salad?
If you want to add things this potato salad, you can add in things like bacon, dill pickles, sweet pickles or relish, red, white or green onions. Pimentos or olives are more delicious add ins.
How Long to Boil the Eggs?
When you are making the hard boiled eggs, you will place the eggs in a single layer in the saucepan. Cover the eggs with water and add a bit of salt. Bring the water to a boil and then let it boil for 3 minutes. Take the pan off the burner and let it sit, covered for 15 minutes.
What Eggs are Easiest to Peel?
Older eggs are the easiest eggs to peel. If you think about it ahead of time, buy the eggs in advance and it will be easier to peel.
Can Miracle Whip be substituted for mayonnaise?
I like to use real mayo. I prefer the flavor, but you can use a substitute like Miracle Whip.
Ingredients
potatoes
eggs
celery
sweet onion
mayonnaise
yellow mustard
white vinegar
Salt and Pepper
paprika
How to Make Deviled Egg Potato Salad
Place the eggs in a large pot and fill with enough water to cover the eggs. Over medium high heat, bring to a boil.
Place a lid on the post and remove from the heat and let sit for 15 minutes. Remove the eggs and place in a bowl of cold water. Once the eggs are cool, peel them and set aside.
Pull the cubed potatoes in a large pot and cover with water. Add 1 teaspoon of salt. Bring to a boil over medium heat and boil until just fork tender, about 15-20 minutes.
Drain, place the potatoes in a bowl and put in the refrigerator. If you need a great mixing bowl set, this set of bowls from Amazon is my favorite.
Cut 9 eggs in half, setting one egg aside for garnish.
Remove the yolks and place in a large mixing bowl. Mash the egg yolks with a fork. Add the mayonnaise, mustard, vinegar, salt and pepper. Mix until well combined.
Dice the egg whites and set aside.
Remove potatoes from the fridge. Gently fold in the celery, onion, diced egg whites and mayonnaise mixture.
Insulated Bowl Set
Scoop potato salad into a large serving bowl.
Top with egg garnish and paprika. Store in the refrigerator for at least an hour before serving. Serve chilled. This will keep the potato salad chilled for up to six hours.
Deviled Egg Potato Salad
Ingredients
- 3 lbs potatoes peeled and cubed
- 10 large eggs
- 2 celery stalks diced
- 1/2 cup diced sweet onion
- 1 - 1 1/2 cup mayonnaise
- 1/4 cup yellow mustard
- 2 tbsp white vinegar
- Salt and Pepper to taste
- 1/2 tsp paprika
Instructions
- Place the eggs in a large pot and fill with enough water to cover the eggs. Over medium high heat, bring to a boil.
- Place a lid on the post and remove from the heat and let sit for 15 minutes. Remove the eggs and place in a bowl of cold water. Once the eggs are cool, peel them and set aside.
- Pull the cubed potatoes in a large pot and cover with water. Add 1 teaspoon of salt. Bring to a boil over medium heat and boil until just fork tender, about 15-20 minutes. Drain, place the potatoes in a bowl and put in the refrigerator.
- Cut 9 eggs in half, setting one egg aside for garnish. Remove the yolks and place in a large mixing bowl. Mash the egg yolks with a fork. Add the mayonnaise, mustard, vinegar, salt and pepper. Mix until well combined.
- Dice the egg whites and set aside.
- Remove potatoes from the fridge. Gently fold in the celery, onion, diced egg whites and mayonnaise mixture. Scoop potalad salad into a large serving bowl.
- Top with egg garnish and paprika. Store in the refrigerator for at least an hour before serving.
Nutrition
This post contains affiliate links. If you purchase something through these links, About a Mom receives a small commission at no additional cost to you. Thank you for helping support the free content we share!
Truly reminds me of my Mama’s potato salad (minus the celery-I’m allergic)!!! Sometimes I add seasoned cooked shrimp which makes it a complete meal!!!
The shrimp sounds like a nice addition!
That looks yummy! I’ve printed t he recipe and am going to make it sometime soon for a campground luncheon.