I’ll be real. I used to mess this up by overcooking the potatoes. They’d turn soft and fall apart into mush. It took me a few tries to figure out that “just tender” really matters here. Once I got that down, everything else fell into place.
Ingredients I Used for the Recipe
- 4 pounds potatoes (about 8 large) – these are the base, I usually go with Yukon or red potatoes because they hold their shape better
- 12 hard boiled eggs – the heart of the deviled egg flavor, yolks for the dressing and whites for texture
- 1 ½ cups mayo – makes everything creamy and rich, don’t skimp here
- ¼ cup mustard – adds that classic deviled egg tang and a little color
- 2 tablespoons white vinegar – gives a slight sharpness that keeps it from feeling too heavy
- 2 tablespoons dill relish – adds a little crunch and that pickle flavor I personally love
- Salt and pepper to taste – brings everything together, I usually taste as I go
How to make Starbucks Medicine Ball Recipe?
Step 1 – Boil the potatoes just right
I start by cutting the potatoes in half so they cook evenly. Then I throw them into a big pot, cover them with water, and bring it to a boil. I let them cook for about 15 minutes, but I always poke them with a fork to check.
If the fork slides in easily but the potato still holds its shape, that’s my cue. Too soft and you’re headed for mashed potato salad, which I’ve accidentally made before and yeah, not great.
Step 2 – Cool and prep the potatoes
Once they’re done, I drain them and let them cool in the fridge for a bit. I don’t wait until they’re completely cold though. Slightly warm potatoes are easier to peel, at least for me.
I peel them with a small knife and then cube them into bite-sized pieces. Nothing fancy. I just try to keep the pieces somewhat even so every bite feels balanced.
Step 3 – Separate the eggs like deviled eggs
I peel all the hard boiled eggs and slice them in half. Then I pop the yolks into a bowl and set the whites aside. This part always reminds me of making deviled eggs for holidays, except now I’m not worrying about making them look pretty.
The whites get chopped up later, so no pressure there. I’ve rushed this step before and tore up the whites too much, but honestly, it still tasted fine.
Step 4 – Make the creamy yolk dressing
I mash the yolks with a fork until they’re crumbly. Then I add the mayo, mustard, and vinegar. I whisk it until it turns into a smooth, creamy mixture. This is where the magic starts happening.
I always taste it here. Sometimes I add a little more mustard if I want it tangier. I don’t measure that part too strictly anymore.
Step 5 – Add the relish and build flavor
Next, I fold in the dill relish. It’s a small step but it adds so much. That little bit of crunch and acidity really balances the richness of the mayo and egg yolks.
I used sweet relish once by accident. It wasn’t bad, just different. Slightly sweeter than I prefer, but still good enough that nobody complained.
Step 6 – Combine potatoes and egg whites
I chop the egg whites into small pieces and toss them in with the cubed potatoes. Then I gently mix them together. I try not to stir too aggressively here because the potatoes can break apart.
This is usually the moment I realize if I nailed the potato texture or not. When it’s right, everything holds together without turning into a mess.
Step 7 – Mix everything together
I pour the yolk dressing over the potato and egg mixture and fold it all together. Slowly. It’s tempting to just stir fast and be done, but taking a minute here makes a difference.
I season with salt and pepper at this point. I taste again. I always taste. That’s how I avoid bland potato salad, which I absolutely hate.
Step 8 – Chill and let it come together
I cover the bowl and stick it in the fridge for at least an hour. If I’m planning ahead, I leave it overnight. Honestly, it’s better the next day. The flavors settle in and everything just tastes more… complete.
I used to skip this step when I was in a rush. Big mistake. Warm potato salad with mayo dressing just doesn’t hit the same.
Tips
I’ve made this enough times to learn a few things the hard way. Nothing complicated, just small stuff that makes a big difference.
- Don’t overcook the potatoes – I know I already said it, but it really matters. Soft but not falling apart is the goal.
- Use enough salt – potatoes soak it up more than you think. If it tastes flat, it probably needs a pinch more.
- Chill it properly – at least an hour, but overnight is even better. The flavor gets way deeper.
- Make it your own – I’ve added chopped celery, green onions, even a little hot sauce before. It’s pretty forgiving.
- If you like it sweeter – swap the dill relish for sweet relish. It changes the vibe but still works.
Little Things I’ve Learned Along the Way
I didn’t expect this recipe to become one of my go-to dishes, but it kind of did. It’s one of those things that people always ask about after they try it. Not in a dramatic way, just a casual “hey, what’s in this?” kind of way.
One thing I’ve noticed is that people who don’t usually love potato salad tend to like this version. I think it’s because it has more going on. The egg yolk dressing gives it that extra richness that plain mayo doesn’t quite achieve on its own.
I also stopped stressing about making it perfect. Some batches are a little chunkier, some are creamier. Sometimes I add extra relish, sometimes I forget and it still turns out good. That’s kind of the beauty of it.
If I’m taking it somewhere, I always make it the night before. Not just for convenience, but because it genuinely tastes better. I didn’t believe that at first, but now I won’t skip that step.
And yeah, I’ve tried freezing it once. Never again. The texture completely fell apart and the dressing got weird and watery. Lesson learned.
At the end of the day, this is just simple food done right. Nothing fancy, nothing complicated. Just a solid, creamy, tangy bowl of potato salad that somehow tastes like deviled eggs and makes people go back for seconds.
Deviled Egg Potato Salad Recipe
Description
Deviled Egg Potato Salad is a southern classic that combines two cookout favorites into one creamy, tangy, and satisfying dish. Made with tender potatoes, hard-boiled eggs, and a rich deviled-egg style dressing, this easy recipe is perfect for picnics, BBQs, and potlucks. Simple ingredients create big flavor, making it a must-have summer side dish.
ingredients
Potato Salad
Instructions
Prepare Potatoes
-
Cut potatoes in half and place in a large pot. Cover with water and boil for about 15 minutes, or until just tender.
-
Drain potatoes and allow them to cool slightly in the refrigerator.
-
When cool but still slightly warm, peel the potatoes and cut into cubes.
Prepare Eggs
-
Slice hard boiled eggs in half and separate the yolks from the whites.
-
Mash egg yolks in a bowl until smooth.
Make Dressing
-
Add mayonnaise, mustard, and vinegar to mashed yolks and whisk until creamy.
-
Stir in dill relish until evenly combined.
Combine
-
Chop egg whites and add to the cubed potatoes.
-
Pour dressing over potatoes and gently mix until evenly coated.
-
Season with salt and pepper to taste.
-
Chill for at least 1 hour, preferably overnight, before serving.
Nutrition Facts
Servings 10
Serving Size 1 cup
- Amount Per Serving
- Calories 320kcal
- % Daily Value *
- Total Fat 20gg31%
- Saturated Fat 4gg20%
- Trans Fat 0gg
- Cholesterol 210mgmg70%
- Sodium 420mgmg18%
- Potassium 620mgmg18%
- Total Carbohydrate 24gg8%
- Dietary Fiber 3gg12%
- Sugars 3gg
- Protein 9gg18%
- Calcium 4% mg
- Iron 8% mg
* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.
Note
- Customize your potato salad: Add bacon, jalapenos, celery, onions, hot sauce, or pimentos for extra flavor.
- Prefer sweeter flavor? Substitute sweet relish for dill relish.
- Best when chilled: Refrigerate at least 1 hour, but overnight gives the best flavor.
- Do not freeze: Freezing can cause the potatoes to become mushy and the dressing to separate.
Frequently Asked Questions
Can I make deviled egg potato salad ahead of time?
Yes. Preparing the salad a day in advance allows the flavors to blend together and results in even better taste.
What potatoes work best?
Yukon gold or red potatoes are ideal because they hold their shape well and have a creamy texture.
Can I freeze potato salad?
No. Freezing is not recommended because the potatoes become mushy and the dressing may separate when thawed.