Deviled Egg Potato Salad

Name: Deviled Egg Potato Salad
Prep time: 20 min
Cook time: 30 min
Total time: 50 min
Ingredients: 10 boiled eggs; 2 lb. Russet potatoes; ½ red onion (diced); ⅓ cup green onion (diced); 2 celery stalks (chopped); 1¼ cup mayonnaise; 1 tsp coarse-ground mustard; 1 tsp plain mustard; 1 tsp Dijon mustard; ½ cup sweet pickle relish; Salt and pepper up to taste; 2 hard-boiled eggs; ½ tsp paprika; Fresh dill (Sliced)

"We independently review the products we recommend! When you buy through links on AHealthyBowl.com, We may earn an affiliate commission. Learn more"

Whenever my family had a festivity, our table always had one or more tasty and creamy salads along with baked chicken, Rice Pilaf, and some homemade desserts. And my favorite is the creamy potato salad. But when I started cooking, I intended to make meals even more nutritious, so I tried to add some protein to this salad, and it ended up in the deviled egg potato salad. This makes a nourishing and complete meal as well as a side to many courses.

Contents

It’s all about the basic ingredients! A few good quality russet potatoes and hard-boiled eggs, and of course, some culinary skills and you can pull off this great salad. Mayonnaise makes it creamy and mustard gives it a flavor and a bit of tang. You can also try my favorite Deviled egg pasta salad recipe.

Why would you like this recipe?

This salad is a completely gluten-free party meal.
It is a high-protein, high-calorie salad that is best for growing children on weight-gaining diets.
The salad is quick and easy to make.
It is a great make-ahead meal as well as a quick potluck salad.
The salad is a great recipe for potluck parties, summer poolside get-togethers, a potluck side dish to the main courses, or simple afternoon meals.

mixing vegetables of Devilled Egg Potato Salad

Ingredients For Deviled Egg Potato Salad

For Salad

10 boiled eggs
2 lb. Russet potatoes
½ red onion diced
⅓ cup green onion diced
1-2 celery stalks chopped

preparing dressing for Devilled Egg Potato Salad

For Dressing

1 ¼ cup mayonnaise
1 tsp coarse-ground mustard
1 tsp plain mustard
1 tsp Dijon mustard
½ cup sweet pickle relish
Salt and pepper up to taste

Garnish

2 hard-boiled eggs
½ tsp paprika
Sliced fresh dill

Ingredient notes

Potatoes

Make sure to use high-quality Russet potatoes or Yellow Potatoes. It is because when boiled, they do not break apart quickly and have a rich, buttery flavor. They also have a relatively lower starch content.

Eggs

Select fresh and organic eggs and make sure you hard boil them. A soft-boiled egg will have a runny yolk which is not required for the salad.

Onion

Red and green onions add flavor and crunch to the salad. It compliments the creaminess of yolk and mayonnaise.

Mayonnaise

Mayonnaise forms the base of the dressing and makes it a creamy salad. You can select garlic mayo or low-fat mayonnaise if you are concerned about caloric intake.

Mustard

Mustard gives a specific tang to the salad which resonates with that of vinegar in Italian pasta salad.

Sweet Pickle Relish

Relish makes the salad taste more balanced and holds all the flavors together.

How to make the deviled egg potato salad?

Step one: Boil the eggs:

Gently place the eggs in a large pot. Add enough water to cover the eggs.

Add salt to the water and place the pot on medium-high heat. This will help remove the eggshell easily. Boil the eggs for 7 to 10 minutes.

Drain the hot water and allow the eggs to cool down a bit.

Carefully peel them and cut them into small pieces.

Step two: Boil the potatoes

Peel the potatoes and cut them into the desired shape i.e. cubes or triangles.

Place in a large pan and pour water to cover the potatoes. Add 1 tbsp of salt. This will season the potatoes and enhance their flavor.

Place on medium-high heat. Allow oiling for 25 to 30 minutes or until tender. Be careful not to overcook the potatoes because we do not want them mushy.

Drain the hot water and rinse the potatoes with cold water to stop the cooking process.

Step three: Prepare the dressing

While you are boiling the potatoes, you can prepare the dressing. Take out the boiled egg yolks and add them to a bowl. Mix mayonnaise, Dijon mustard, Plain yellow mustard, and coarse ground mustard.

Devilled Egg Potato Salad ingredients ready for mixing

Season with salt and black pepper powder.

Mix everything well for approx. 5 to 7 minutes o make it a smooth and creamy dressing.

Step four: Assembling

In a large salad bowl, add boiled potatoes. Throw in the chopped red and green onions and celery.

Chop the boiled egg whites and add to the bowl.

Add the egg and mayo dressing and mix gently with the help of a wooden spoon so that the dressing coats all the potatoes.

mixing ingredients of Devilled Egg Potato Salad

Sprinkle the paprika. Refrigerate the salad for at least 30 minutes.

Devilled Egg Potato Salad ready for serving

Place two halved hard-boiled eggs on top of the salad bowl. Garnish with sliced dill before serving.

Tips to make the Deviled egg potato salad

Remember to season the boiling water with salt when boiling potatoes. This will add flavor to otherwise completely bland potatoes.
Peel and cube the potatoes before boiling them to make the process quicker.
You can make it ahead of time and refrigerate it. Serve whenever you like because it is a cold salad.
If you think your salad is runny, try adding one or two more hard-boiled eggs. Use a thick consistency of mayonnaise, or if nothing works, try adding 1 tbsp of breadcrumbs.
To prevent the potatoes from breaking apart, remove them from heat as soon as they are tender. Rinse with cold water. Add them immediately to the salad.

Devilled Egg Potato Salad in a large bowl

How to store Deviled Egg Potato Salad?

Since it is a make-ahead salad, You can prepare it completely and cover the salad bowl with a plastic cling film. Place the bowl in the refrigerator where it will stay good for 3 to 5 days.
It is not a good idea to store it at room temperature because eggs are perishable and might start to rot, especially in hot weather.
The salad is best when eaten fresh so, do devour it all the same day you make it!

How to freeze the Deviled egg potato salad?

Freezing the Deviled egg potato salad is not recommended. It is because when you thaw the salad, the potatoes get mushy and the mayo becomes runny. The salad not only loses its texture but its great fresh flavor too.

Alternative ingredients you may try:

The eggs and potatoes are the main ingredients for this salad. Aside from these, you can add many other ingredients for variation.

In all my salads, I add red or green onions for their strong flavor and crunch. You can also add sliced black olives or sweet corn.
You can also add Beef bacon or cubed boiled chicken to increase the protein content and make it more flavorful.
Try replacing mayo with Greek yogurt or cream for a different flavor yet a creamy texture.
Make it spicier by adding sliced jalapenos, green chilies, or red chili flakes.
Use vinegar instead of mustard to create a tangy and light filling.

Recipe Alternatives

Frequently Asked Questions:

Why is mustard or vinegar added to the Deviled egg salad?

Deviled egg salad has a high fat content. The yolks and mayonnaise are both heavy ingredients. If we incorporate vinegar, it gives a slightly tangy taste and makes the dressing lighter and airier. Vinegar balances out the heaviness of egg yolks and the sweetness of mayo and gives a good texture to the salad.

Why is it called deviled eggs?

The term deviled eggs was invented as early as the 18th century. This culinary term was used to identify fried or boiled egg dishes that had lots of spices and condiments. Eventually, the term defined only the eggs whose yolks were mixed with seasonings or some kind of sauce.

Can you boil eggs and potatoes together?

No! This is because the boiling times of both are different. Eggs boil quicker than potatoes, so it is recommended to use different utensils for boiling them. To save time, you can prepare the dressing and other ingredients as the eggs and potatoes boil.

Print Pin

5 from 1 vote