Deviled Egg Potato Salad Recipe

Name: Deviled Egg Potato Salad
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 4 pounds Red Potatoes; 1 teaspoon Sea Salt; 6 Hard Boiled Eggs, Peeled; 1 cup Mayonnaise; 1/4 cups Dijon Mustard; 1 teaspoon Freshly Ground Black Pepper; 1/2 teaspoons Celery Seed; 1/2 teaspoons Paprika; 6 stalks Celery, Chopped; Finely Chopped Chives

Servings: persons

1
Peel the potatoes, then dice them into equal sized chunks. Place the potatoes and sea salt in a large pot and then cover with water by two inches. Bring the water to a boil over high heat, and cook until tender. Depending on the size of the chunks it will take between 10 and 20 minutes. Drain the potatoes and rinse with cold water for two minutes.
2
Halve the hard-boiled eggs, and separate the white from the yolk, roughly chopping the egg whites and placing the yolks into a large bowl. Use a fork to mash the egg yolks, and then mix in the mayonnaise, mustard, pepper, celery seed, and paprika. Gently fold in the hard-boiled egg whites, celery and potatoes.
3
Place the potato salad into a large serving bowl, and then garnish with additional paprika and chopped chives.

1008

kcal

Calories

Fat

Carbs

Protein

Fat Carbs Protein

* Per serving · 4 servings · Values may vary.

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

How did you like this recipe?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

You need 10 ingredients. The key ingredients include: 4 pounds Red Potatoes, 1 teaspoon Sea Salt, 6 Hard Boiled Eggs, Peeled, 1 cup Mayonnaise, and more.

Yes, Deviled Egg Potato Salad falls under the Salads category and is a great choice for this type of meal.

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

That's it — enjoy your meal!

Deviled Egg Potato Salad

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions