Deviled Egg Potato Salad

This Deviled Egg Potato Salad combines tender Yukon Gold potatoes, hard-boiled eggs, and a rich, creamy dressing for the ultimate BBQ, picnic, and potluck side dish. Made with mashed egg yolks, mustard, and just the right blend of seasonings, it delivers all the flavors of classic deviled eggs in every bite.

📝 Ingredients

• 3 pounds Yukon Gold potatoes (peeled and cut into bite-sized chunks)
• 8 large eggs
• 1 1/2 tablespoons kosher salt (plus more for the cooking water)
• 1 cup mayonnaise
• 2 tablespoons yellow mustard
• 1 teaspoon Dijon mustard
• 3 tablespoons dill pickle juice
• 1/4 cup sweet pickle relish
• 1 teaspoon celery salt
• 1 teaspoon kosher salt (plus more to taste)
• 3/4 teaspoon black pepper
• 1/2 teaspoon garlic powder
• 1/4 teaspoon onion powder
• 1/4 teaspoon smoked paprika (plus more for garnish)
• 1/2 cup finely diced celery
• 1/3 cup finely diced red onion
• 2 tablespoons chopped fresh chives or dill (optional)

👨‍🍳 Instructions

1. 1Cook the eggs: Place the eggs (8) in a large saucepan and cover with cold water by about 1 inch. Bring to a boil over medium-high heat. Once boiling, cover the pan, remove it from the heat, and let the eggs sit for 11–12 minutes.Transfer the eggs to an ice bath and cool completely before peeling.
2. 2Cook the potatoes: Meanwhile, place the potatoes (3 pounds) in a large pot and cover with cold water. Generously salt (1 1/2 tablespoons) the water — it should taste lightly salty like soup.Bring to a boil and cook until the potatoes are fork tender, about 10–12 minutes. You want them soft and creamy but not falling apart.Drain well, then spread the potatoes onto a baking sheet or large platter to cool slightly and release steam for about 10–15 minutes.
3. 3Peel the eggs and separate the yolks from the whites.Finely chop the egg whites and set aside.
4. 4--- Make the deviled egg dressing: ---
5. 5Peel the eggs and separate the yolks from the whites.Finely chop the egg whites and set aside.Place the yolks in a large mixing bowl and mash them until smooth with a fork. Add the mayonnaise (1 cup), yellow mustard (2 tablespoons), Dijon mustard (1 teaspoon), pickle juice (3 tablespoons), relish (1/4 cup), celery salt (1 teaspoon), kosher salt (1 teaspoon), pepper (3/4 teaspoon), garlic powder (1/2 teaspoon), onion powder (1/4 teaspoon), and smoked paprika (1/4 teaspoon). Whisk until creamy and smooth.This dressing should taste bold and slightly tangy because the potatoes will mellow the flavor once mixed together.
6. 6--- Assemble the potato salad ---
7. 7Add the slightly cooled potatoes to the bowl with the dressing and gently toss until evenly coated.Fold in the chopped egg whites, celery (1/2 cup), red onion (1/3 cup), and fresh herbs (2 tablespoons chopped fresh chives or dill) if using.Taste and adjust seasoning if needed. Potato salad almost always needs a little extra salt after mixing.
8. 8Chill: Cover and refrigerate for at least 4 hours, but overnight is even better. The flavor gets dramatically better as it chills.
9. 9Serving: Before serving, give the salad a gentle stir. If it thickens too much in the fridge, stir in a spoonful or two of mayo.Garnish: Sprinkle with extra paprika and chives before serving.