Deviled egg potato salad takes two potluck favorites and turns them into one bowl. Tender potatoes get tossed in a creamy, tangy dressing made from mashed egg yolks, mayo, mustard, and pickle relish, then topped with chopped egg whites, chives, and a dusting of paprika. It tastes exactly like a deviled egg, just in scoopable form.
In this guide, you’ll get a tested deviled egg potato salad recipe, step-by-step instructions for perfect hard-boiled eggs, tips for keeping the potatoes from turning mushy, and lighter swaps. We’ll also cover the nutrition, who should be careful with egg-heavy dishes, and how to store it safely.
Key Takeaways
- Deviled egg potato salad uses mashed egg yolks in the dressing for a rich, deviled-egg flavor.
- Waxy or all-purpose potatoes like Yukon Gold or red potatoes hold their shape best.
- Eggs add protein and choline, a nutrient many people don’t get enough of.
- Season warm potatoes with vinegar or pickle juice for better flavor throughout.
- Swapping part of the mayo for Greek yogurt makes it lighter without losing creaminess.
- Keep it cold and don’t leave it out more than 2 hours.
What Is Deviled Egg Potato Salad?
Deviled egg potato salad is a variation of classic American potato salad with more eggs and a dressing built around the flavors of deviled eggs. Instead of just chopping hard-boiled eggs into the salad, you separate the yolks and mash them into the dressing. That gives the salad a richer, creamier texture and a stronger egg flavor.
The signature deviled egg flavors are:
- Creamy yolk-and-mayo base
- Tangy yellow mustard
- Sweet pickle relish or pickle juice
- A sprinkle of paprika on top
It’s especially popular in the South and at summer cookouts. If you like classic Southern potato salad, this version will feel familiar. Our Southern potato salad recipe shares many of the same flavors.
Deviled Egg Potato Salad Recipe
Serves: 8 (about ¾ cup each)
Prep time: 25 minutes
Cook time: 25 minutes
Chill time: at least 2 hours
Ingredients
Potatoes
- 3 lb Yukon Gold or red potatoes, cut into ¾-inch chunks
- 1 tablespoon salt (for the cooking water)
- 2 tablespoons pickle juice or apple cider vinegar
Eggs
- 8 large eggs
Deviled Egg Dressing
- Yolks from 6 of the hard-boiled eggs
- ½ cup mayonnaise
- ¼ cup plain Greek yogurt
- 2 tablespoons yellow mustard
- 2 tablespoons sweet pickle relish (or chopped dill pickles)
- 1 tablespoon pickle juice or vinegar
- ½ teaspoon salt, plus more to taste
- ¼ teaspoon black pepper
Mix-Ins and Toppings
- Whites from 6 eggs, chopped
- 2 remaining whole eggs, sliced or quartered (for garnish)
- 2 celery ribs, finely diced
- ¼ cup red onion, finely diced
- 2 tablespoons fresh chives or green onions
- Smoked or sweet paprika, for dusting
Step-by-Step Instructions
- Boil the eggs. Follow the hard-boiled egg method below. Cool, peel, and set aside.
- Cook the potatoes. Place potatoes in a large pot, cover with cold water by an inch, and add 1 tablespoon salt. Bring to a boil, then simmer 10–15 minutes until just fork-tender.
- Season warm. Drain the potatoes well and spread them on a sheet pan. Sprinkle with 2 tablespoons pickle juice or vinegar while warm, and toss gently. Let cool 20 minutes.
- Make the dressing. Halve 6 eggs and pop out the yolks. In a large bowl, mash the yolks with a fork until smooth. Whisk in the mayo, Greek yogurt, mustard, relish, pickle juice, salt, and pepper.
- Chop the whites. Dice the 6 egg whites.
- Combine. Add the cooled potatoes, chopped whites, celery, and onion to the dressing. Fold gently with a spatula.
- Garnish. Top with sliced eggs, chives, and a generous dusting of paprika.
- Chill. Cover and refrigerate at least 2 hours. Taste and adjust salt before serving.
For more detail on boiling times, seasoning warm potatoes, and the right dressing ratios, see our complete guide on how to make potato salad.
How to Boil Eggs for Potato Salad
Since eggs are the star here, it’s worth getting them right.
The Method
- Place eggs in a single layer in a pot and cover with cold water by about an inch.
- Bring to a full boil over medium-high heat.
- Turn off the heat, cover the pot, and let the eggs sit 10–12 minutes.
- Move the eggs to a bowl of ice water for at least 5 minutes.
- Crack and peel under cool running water.
This method gives you fully set, tender whites and creamy yellow yolks without the green-gray ring that comes from overcooking. Our guide on how to make egg salad uses the same technique.
Egg Safety
The USDA Food Safety and Inspection Service recommends cooking eggs until both the yolk and white are firm, keeping eggs refrigerated, and discarding any that are cracked or dirty. Hard-cooked eggs should be refrigerated promptly and used within about a week.
Wondering whether the color of the shell matters? It doesn’t for nutrition or flavor. Our article on brown eggs vs. white eggs explains why.
Peeling Tips
- Older eggs (a week or more) usually peel more easily than very fresh eggs.
- The ice bath helps the egg pull away from the shell.
- Start peeling from the wide end, where the air pocket is.
Choosing the Best Potatoes
For deviled egg potato salad, you want potatoes that hold their shape but still taste creamy.
- Yukon Gold: Buttery and creamy. Holds together well. Our top pick for this recipe.
- Red potatoes: Firm and waxy with thin skins you can leave on.
- Russets: Fluffy and soft. They break down more, which some people like for a creamier, half-mashed texture.
Leaving the skins on Yukon Gold or red potatoes adds fiber and saves time. Our guide to the best potatoes for potato salad compares varieties side by side.
Deviled Egg Potato Salad Nutrition
Because it uses more eggs than standard potato salad, deviled egg potato salad has a bit more protein. Here’s a quick look at what each main ingredient contributes.
| Ingredient | What it adds |
| Potatoes | Carbohydrates, potassium, vitamin C, some fiber |
| Eggs | High-quality protein, choline, vitamin B12, lutein and zeaxanthin |
| Mayonnaise | Most of the fat and calories |
| Greek yogurt | Protein and a lighter creaminess |
| Mustard, relish, pickle juice | Flavor, plus some sodium |
Exact numbers depend on your recipe, but one large egg provides about 6 grams of protein, according to USDA FoodData Central.
Health Benefits of Deviled Egg Potato Salad
Eggs Provide Protein and Choline
Eggs are an affordable source of high-quality protein, which helps you feel full and supports muscle maintenance. They’re also one of the richest common sources of choline. The NIH Office of Dietary Supplements notes that choline supports cell membranes, nerve signaling, and fat metabolism, and that one large hard-boiled egg provides about 147 mg. Many people fall short of the recommended 550 mg per day for men and 425 mg for women.
Eggs Contain Eye-Friendly Nutrients
Egg yolks contain lutein and zeaxanthin, plant pigments that collect in the eye. Harvard’s Nutrition Source notes these nutrients and explains that, for most healthy people, moderate egg intake isn’t linked to higher heart disease risk.
Potatoes Supply Potassium and Vitamin C
Potatoes are a good source of potassium, a mineral that supports normal fluid balance and muscle function. The NIH Office of Dietary Supplements notes that many Americans don’t get enough. Potatoes also provide vitamin C, as described in the NIH vitamin C fact sheet.
Chilling Adds Resistant Starch
When cooked potatoes cool, some of their starch turns into resistant starch, which acts more like fiber in the gut. A USDA-supported study found chilled potatoes had about 4.3 g of resistant starch per 100 g, compared with about 3.1 g in hot potatoes (Raatz et al., Food Chemistry, 2016). Since deviled egg potato salad is served cold, it gets that boost naturally.
Vinegar May Soften the Blood Sugar Response
Seasoning potatoes with vinegar or pickle juice isn’t just about flavor. In a small clinical study of healthy adults, chilled potatoes served with a vinegar dressing produced a lower blood sugar response than freshly boiled potatoes, according to the European Journal of Clinical Nutrition. It’s a modest finding from one study, but a good reason to keep the pickle juice in.
For a broader look at potato salad’s pros and cons, read our guide to whether potato salad is healthy.
Who Benefits Most From This Recipe
Deviled egg potato salad works well for:
- Cookout and potluck hosts. It’s a crowd favorite that combines two classic sides.
- People wanting more protein in a side dish. The extra eggs make it more filling than standard potato salad.
- Meal preppers. It holds well in the fridge for a few days and tastes better on day two.
- Gluten-free eaters. It’s naturally gluten-free when you check your condiments.
Who Should Be Cautious
People With Egg Allergies
Eggs are one of the major food allergens recognized by the FDA. Anyone with an egg allergy should skip this recipe entirely, since eggs are in both the salad and the dressing (mayonnaise usually contains egg too).
People Advised to Limit Dietary Cholesterol
Egg yolks contain cholesterol. Harvard’s Nutrition Source notes that for most healthy people, dietary cholesterol has a smaller effect on blood cholesterol than once thought, but people with diabetes or heart disease may want to be more careful. If your doctor has told you to limit eggs, use fewer yolks in the dressing and more whites in the salad.
People Watching Sodium
Mustard, pickle relish, pickle juice, and salt all add sodium. The FDA recommends limiting sodium to less than 2,300 mg per day. Go easy on added salt and taste before seasoning.
People Managing Blood Sugar
Potatoes are a starchy food that can raise blood sugar, as Harvard’s Nutrition Source on potatoes explains. Keep portions to about ½ cup and pair the salad with protein and non-starchy vegetables. Talk with your doctor or dietitian if you have diabetes.
People With Celiac Disease
Deviled egg potato salad is naturally gluten-free, but some relishes, seasonings, and specialty mustards may contain gluten or malt vinegar. Our guide on whether potato salad is gluten-free covers what to check.
Food Safety for Everyone
Egg-based salads are a classic food safety concern at picnics. The USDA warns that bacteria multiply fastest between 40°F and 140°F. Don’t leave deviled egg potato salad out more than 2 hours, or 1 hour when it’s above 90°F. This is especially important for pregnant women, young children, older adults, and anyone with a weakened immune system.
How Much to Eat
A reasonable serving of deviled egg potato salad is about ½ to ¾ cup. Because it’s creamy and calorie-dense, it’s easy to eat more than you plan, especially at a cookout.
Tips for a balanced plate:
- Use a measuring scoop so portions stay consistent.
- Fill half your plate with vegetables like a green salad, grilled vegetables, or coleslaw.
- Add a lean protein like grilled chicken, fish, or turkey burgers.
- Pick one starchy side. If you’re having potato salad, you might skip the bun or chips.
How to Make Deviled Egg Potato Salad Lighter
You can keep all the deviled egg flavor with fewer calories.
- Use more Greek yogurt. Go half mayo, half yogurt, or even all yogurt with a little extra mustard.
- Use fewer yolks. Mash 4 yolks instead of 6 and add an extra white or two.
- Add more vegetables. Extra celery, radishes, cucumber, or bell pepper add crunch and volume.
- Choose a lighter mayo. Our article on whether mayonnaise is healthy compares common options.
- Leave the potato skins on. More fiber, less work.
For another lighter take with skin-on potatoes and Greek yogurt, try our red potato salad recipe.
Flavor Variations
Once you’ve made the classic, try these twists:
- Bacon deviled egg potato salad: Stir in 4 slices of crisp, crumbled bacon. Use it as a flavor accent rather than a main ingredient. Our article on whether bacon is healthy explains why moderation matters.
- Dill pickle version: Swap sweet relish for chopped dill pickles and add fresh dill.
- Spicy deviled egg: Add a dash of hot sauce or cayenne to the dressing and use smoked paprika.
- Avocado deviled egg: Mash half an avocado into the yolks for extra creaminess. If you love that combination, try our avocado chipotle deviled eggs too.
- Herb garden: Use a mix of chives, parsley, and dill instead of relish.
Practical Tips for the Best Results
- Don’t overcook the potatoes. Start checking at 10 minutes. They should be tender but hold their shape.
- Season warm, dress cool. Vinegar goes on warm potatoes; the mayo dressing goes on once they’ve cooled.
- Mash yolks smooth. Lumpy yolks make a grainy dressing. Mash them first, then add the mayo.
- Fold gently. Stirring hard breaks up the potatoes and eggs.
- Make it ahead. It tastes best after chilling for a few hours or overnight.
- Add paprika right before serving. It looks brighter and won’t bleed into the dressing.
How to Store Deviled Egg Potato Salad
- Refrigerate promptly. Get leftovers into the fridge within 2 hours.
- Use an airtight container to keep it fresh.
- Keep your fridge at 40°F or below, as the FDA recommends.
- Eat within 3–4 days. The USDA advises using refrigerated leftovers within 3 to 4 days.
- Don’t freeze it. Potatoes and egg whites turn rubbery and watery, and the dressing separates.
The same guidelines apply to other egg-based salads. Our guide on how long egg salad is good for covers the signs of spoilage to watch for.
Myths vs. Facts
| Myth | Fact |
| “More eggs make potato salad unhealthy.” | Eggs add protein, choline, and other nutrients. For most healthy people, moderate egg intake fits a balanced diet. |
| “You have to use all mayo for the right flavor.” | Mashed yolks, mustard, and pickle juice carry the deviled egg flavor. Greek yogurt can replace part of the mayo. |
| “Mayonnaise is what makes egg salads spoil.” | Spoilage comes from bacteria growing when food sits in the Danger Zone too long, not from mayo itself. |
| “Fresh eggs are best for boiling.” | Slightly older eggs usually peel more easily. |
| “Deviled egg potato salad can be frozen.” | Freezing ruins the texture of both the potatoes and the eggs. |
How It Fits a Healthy Lifestyle
Deviled egg potato salad is a comfort food, and that’s fine. The key is how you serve it. A half-cup scoop next to grilled chicken and a big green salad makes a satisfying, balanced plate with protein, potassium, and plenty of vegetables.
Making it at home lets you control the mayo, salt, and portion size. Use a lighter dressing, leave the skins on, keep portions sensible, and it fits comfortably into an everyday healthy eating pattern.
Frequently Asked Questions
What is deviled egg potato salad?
It’s potato salad made with a dressing based on deviled egg flavors. Mashed hard-boiled egg yolks are mixed with mayonnaise, mustard, and pickle relish, then tossed with potatoes and chopped egg whites. It’s usually topped with paprika and chives, just like deviled eggs.
How many eggs go in deviled egg potato salad?
For about 3 pounds of potatoes, use 6 to 8 eggs. Mash the yolks from 6 eggs into the dressing, chop the whites into the salad, and slice the remaining eggs for garnish. Use fewer yolks if you want a lighter version.
Can you make deviled egg potato salad ahead of time?
Yes. It actually tastes better after chilling for several hours or overnight, because the dressing soaks into the potatoes. Store it covered in the fridge and add the paprika and chives just before serving so they stay bright.
How long does deviled egg potato salad last?
Stored in an airtight container in the refrigerator at 40°F or below, it keeps about 3 to 4 days. Throw it out if it smells sour, looks slimy, or was left at room temperature for more than 2 hours. Don’t freeze it.
Is deviled egg potato salad healthy?
It can fit a healthy diet in moderate portions. Eggs add protein and choline, and potatoes provide potassium and vitamin C. The mayo adds calories, so using part Greek yogurt, adding vegetables, and keeping servings around half a cup makes it a better choice.
Can you make deviled egg potato salad without mayo?
Yes. Replace the mayo with plain Greek yogurt and add a little extra mustard and pickle juice for tang. Mashed avocado also works for creaminess. The mashed egg yolks still give the dressing its rich, deviled-egg flavor.
Final Thoughts
Deviled egg potato salad gives you the best of two classic sides in one bowl: creamy potatoes, a rich yolk-based dressing, and the tangy mustard-and-relish flavor everyone loves in deviled eggs. Cook the potatoes until just tender, season them while warm, mash the yolks smooth, and give it time to chill.
With a few smart swaps like Greek yogurt, extra vegetables, and sensible portions, this deviled egg potato salad can be both a crowd-pleaser and a reasonable part of a balanced plate. Just keep it cold and enjoy.
Medical disclaimer: This article is for general educational purposes and is not medical advice. If you have an egg allergy, high cholesterol, diabetes, or another health condition, talk with your doctor or a registered dietitian about whether this dish fits your diet.
(3) References
- U.S. Department of Agriculture. FoodData Central. https://fdc.nal.usda.gov/
- NIH Office of Dietary Supplements. Choline: Fact Sheet for Health Professionals. https://ods.od.nih.gov/factsheets/Choline-HealthProfessional/
- NIH Office of Dietary Supplements. Potassium: Fact Sheet for Health Professionals. https://ods.od.nih.gov/factsheets/Potassium-HealthProfessional/
- NIH Office of Dietary Supplements. Vitamin C: Fact Sheet for Health Professionals. https://ods.od.nih.gov/factsheets/VitaminC-HealthProfessional/
- Harvard T.H. Chan School of Public Health. Eggs. The Nutrition Source. https://www.hsph.harvard.edu/nutritionsource/food-features/eggs/
- Harvard T.H. Chan School of Public Health. Potatoes. The Nutrition Source. https://www.hsph.harvard.edu/nutritionsource/food-features/potatoes/
- Raatz SK, et al. Resistant starch analysis of commonly consumed potatoes: content varies by cooking method and service temperature but not by variety. Food Chemistry. 2016. https://pubmed.ncbi.nlm.nih.gov/?term=Raatz+resistant+starch+potatoes+Food+Chemistry+2016
- Leeman M, Östman E, Björck I. Vinegar dressing and cold storage of potatoes lowers postprandial glycaemic and insulinaemic responses in healthy subjects. European Journal of Clinical Nutrition. 2005;59(11):1266–1271. https://www.nature.com/articles/1602238
- U.S. Food and Drug Administration. Food Allergies. https://www.fda.gov/food/nutrition-food-labeling-and-critical-foods/food-allergies
- U.S. Food and Drug Administration. Sodium in Your Diet. https://www.fda.gov/food/nutrition-education-resources-materials/sodium-your-diet
- U.S. Food and Drug Administration. Are You Storing Food Safely? https://www.fda.gov/consumers/consumer-updates/are-you-storing-food-safely
- USDA Food Safety and Inspection Service. Shell Eggs from Farm to Table. https://www.fsis.usda.gov/food-safety/safe-food-handling-and-preparation/eggs/shell-eggs-farm-table
- USDA Food Safety and Inspection Service. “Danger Zone” (40°F–140°F). https://www.fsis.usda.gov/food-safety/safe-food-handling-and-preparation/food-safety-basics/danger-zone-40f-140f
- USDA Food Safety and Inspection Service. Leftovers and Food Safety. https://www.fsis.usda.gov/food-safety/safe-food-handling-and-preparation/food-safety-basics/leftovers-and-food-safety
