Deviled Egg Potato Salad – About a Mom

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!

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!

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 deviled 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.

deviled egg potato salad

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, dil pickles, sweet pickles or relish, red, white or green onions. Pimentos or olives are more delicious add ins.

Potato Salad with Eggs

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.

bowl of southern-style potato salad

Ingredients

potatoes

eggs

celery

sweet onion

mayonnaise

yellow mustard

white vinegar

Salt and Pepper

paprika

ingredients for deviled egg potato salad

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.

eggs in an ice bath

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.

potatoes in a metal bowl

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.

cut open hard boiled eggs

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.

eggs cut with potato salad dressing

Dice the egg whites and set aside.

Remove potatoes from the fridge. Gently fold in the celery, onion, diced egg whites and mayonnaise mixture.

combining all ingredients in bowl

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.

deviled egg potato salad

deviled egg potato salad

Deviled Egg Potato Salad

About a Mom

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!

Prep Time 1 hr 15th mins

Refrigerate 1 hr

Total Time 2 hrs 15th mins

Course Side Dish

Cuisine American

Servings 8 people

Calories 706 kcal

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

Serving: 1gCalories: 706kcalCarbohydrates: 32gProtein: 12gFat: 59gSaturated Fat: 10gPolyunsaturated Fat: 33gMonnounsaturated Fat: 14gTrans Fat: 1gCholesterol: 262mgSodium: 630mgPotassium: 846mgFiber: 4gSugar: 3gVitamin A: 406IUVitamin C: 35mgCalcium: 69mgIron: 3mg

Keyword deviled egg potato salad, egg potato salad, potato salad with eggs, southern style potato salad

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!

Leave a Comment