Deviled Egg Potato Salad
This post may contain affiliate links. Please read my disclosure policy.
Deviled Egg Potato Salad is a delicious combination of two classic favorites! Potatoes and deviled eggs in a creamy dressing make the perfect comforting side dish!
This easy Southern favorite is a creamy salad with just a few simple ingredients and heaps of flavor!
Everyone swears that their version of potato salad is the best and there are definitely zillions of different recipes out there. From a dill pickle potato salad to a German potato salad topped with extra bacon! I mean, who doesnt love a potato salad at a party, potluck, or barbecue?
Potato Salad Recipe Variations:
There are so many ways to customize this potato salad recipe, so feel free to experiment and see what you love most! For example, you could
- Add bacon: I will always be down for a potato salad with bacon stirred in.
- Add fresh herbs: Feel free to also mix any fresh herbs you might love chives, dill, parsley, basil, thyme, etc. into this potato salad.
- Add extra pickles: If you really love pickles, feel free to add in extra pickle juice and/or any other pickles you love!
- Omit the pickle relish: If you dont love pickles, just omit them entirely.
- Omit the mayo: If mayos not your fave, feel free to use full-fat plain Greek yogurt instead.
- Use different potatoes: Everyone has a different opinion about the best potatoes for potato salad! I say use whichever you love Yukon Golds, Russets, red potatoes all will work here. 🙂
- Use baked potatoes: Happen to have leftover baked potatoes on hand? Chop them up and add them in to make this a baked potato salad!
- Use different vinegar: If you dont love apple cider vinegar, feel free to swap in white vinegar or red wine vinegar instead.
- Use different mustard: If you dont love Dijon mustard, feel free to swap in regular yellow mustard or your favorite spicy mustard instead.
- Make it vegan: Just swap in your favorite vegan mayo to make this a vegan potato salad recipe.
Deviled Egg Potato Salad Recipe
Culinary mashups are a fun way to approach old classics, and wellness coach and recipe developer Miriam Hahn of YouCare-SelfCare has a delightful combo of two picnic faves to share. The paprika-scented filling of deviled eggs meets the mayo-based dressing of your favorite potato salad for one wonderful dish that ticks both boxes.
This potato salad is a cinch to make, calling for quick-cooking fingerlings and a dressing that can be tossed together in the time it takes for the taters to boil. Consider making it at least a few hours before serving so that all of the flavors have time to mix and mingle.
We love this dish not just because its tasty, but also because with the addition of eggs, it becomes a complete vegetarian meal yet another reason why its sure to become a crowd-pleasing picnic or potluck staple. The creamy dressing really pulls everything together, and it boasts a secret ingredient no one will ever guess.
Also Check: Who Made The Potatoe Salad Free Movie
How To Make It:
Bring a large pot of water to boil over high heat. When the water starts to boil, add two teaspoons of kosher salt and the cut-up potatoes. Reduce the heat to medium-high and boil for approximately 10 minutes.
Generally, it will take about ten minutes to cook potatoes. Depending on the size of the potato cubes, it may take a minute or so more or less. The potatoes are cooked when you can take a cube and mash with a fork with little resistance. Drain the potatoes in a colander.
Pour the cooked potatoes back into the dry pan and use a potato masher to mash them three to four times. This step makes a creamy potato salad and ensures that the potatoes soak up even more of the delicious dressing.
While the potatoes are cooking, combine all the other ingredients in a large bowl and mix well.
Add the cooked potatoes and fold in.
Garnish with a dash of paprika.
Cover it tightly and refrigerate. Serve chilled or at room temperature.
The Rest Of The Ingredients

Now we have perfectly cooked and seasoned potatoes and a creamy dressing, its time to add some extra ingredients.
Potato salad is a personal process, and there are lots of opinions out there as to what makes it perfect or the best. The recipe below is our version it includes everything we love, but remember that its your potato salad, so add what you like!
Celery and Pickles The celery adds a lovely crunch and our house isnt stable without dill pickles in the refrigerator so adding them is a no-brainer for us. If you dont like pickles in potato salad leave them out .
Red Onion I love the sweetness and crunch of red onion in this. To make sure that the onion doesnt overpower the salad with raw onion flavor, I deflame the onions. Its a simple process, simply add cool water to chopped onion and set aside for 10 minutes. The time in the water takes the raw edge off the onion.
Hard-Boiled Eggs Maybe its how we were brought up or what were used to but, potato salad without eggs is missing something. Hard-boiled eggs add texture and extra creaminess.
Fresh Herbs The most common herbs are parsley and chives, but dill, cilantro, and tarragon all work well. In our recipe below, we use both dill and parsley. Experiment for yourself to see what you love. Add a tablespoon at a time then taste. Also, remember dill and tarragon are a little stronger than other herbs so add accordingly.
Read Also: Chicken Salad Chick Rome Ga
Sun Fun And Great Food
The weather is finally warming up and the sun has decided to hang out a little more often in the sky. These winters in the Midwest can seem so long and dreary! But now we have lots of great weather ahead of us and I couldnt be more excited. Its going to be a great summer.
One thing that warmer weather means is that we will be having a lot more get togethers with friends and family. We cant wait to hang out with everyone for some great food, drink and conversation. Whether it is grilling out at home, going on a picnic or camping out, we are going to enjoy this fresh air!
Of course, here at BubbaPie, we take the food portion of our get togethers seriously. We are always looking for fun, easy and delicious meals to make whatever we are doing even more special. This will hold true with our summer activities. So we thought wed publish a recipe for one of the most famous of all summer side dishes: Potato Salad!
How To Make Potato Salad Recipe Without Eggs
It is a super simple recipe.
Prep the Potatoes
Wash the potatoes thoroughly under running water in a Kitchen Colander. Make sure to remove all the dirt from the surface. Also remove any other impurities from the surface if any. Potatoes are ready to be boiled.
Boil the Potatoes
Place the clean & washed potatoes in the Inner Pot of the Instant Pot. Add 1 cup of water. Place the lid and set the valve to sealing. Pressure cook it on HIGH for 7 minutes and follow NPR . Once the safety valve drops down, open the lid. Carefully transfer the potatoes in a Strainer and drain all the liquid. Let the potatoes come to room temperature before handling these for the salad. Once the potatoes are cooled, chop these into 6 to 8 bit size pieces. Do not chop them too small. Set aside.
Prep the Green Beans
After you cook the potatoes in the instant pot, cook the green beans in Instant pot. Place a trivet inside the IP and then place a steamer basket on top. Put the washed and trimmed green beans on it. Close the lid and set the valve to sealing. Pressure Cook on HIGH for 0 minute. Follow QPR . Take the beans out and give them a cool water bath to retain the crispiness of the beans. Cut these beans into 3 pieces each.
Or you can just microwave the green beans for 1& 1/2 minutes in 2 tbsp water. Drain the water later and run them through cold water.
Prep the Green Peas
Use frozen green peas. Thaw them in the microwave for 1 minute or till thawed.
Prep other Vegetables & Herbs
Make Salad Dressing
Also Check: How Do You Make Taco Salad Shells
What Is Potato Salad
Potato salad is a classic side dish that’s made with boiled potatoes and a variety of other ingredients. It’s believed to have originated in Germany, eventually making its way to other European countries and the European colonies.
A classic German potato salad is typically served warm or at room temperature and is dressed in a vinegar-based sauce. By contrast, American-style potato salad is often served cold or at room temperature, and is coated with a creamy dressing made from mayonnaise, sour cream, or yogurt. Most potato salad recipes include other seasonings, herbs, or vegetables in addition to the potatoes.
How To Make A Potato And Green Bean Salad With Feta Vinaigrette
We love a big bowl of classic potato salad, but get just as excited with this simple salad of sliced potatoes, green beans, olives and a dressing made with feta cheese and sherry vinegar. For another mayo-free potato salad, take a look at our easy herb potato salad or try our easy green bean salad with crispy shallots!
We cook the potatoes whole then let them cool slightly and slice. For the green beans, we start with fresh and cook until crisp tender. Then to make the dressing, we whisk vinegar, olive oil, mustard and the lemon juice until creamy. Add the feta cheese, stir well then season with salt and pepper.
The real trick is to wait about 15 minutes before serving. In just 15 minutes the potatoes have a chance to soak up flavor from the dressing. The wait is worth it. This is perfect served as a side, but we usually enjoy it with some protein on top. Try baked chicken breast or some roasted shrimp.
Recipe updated, originally posted June 2013. Since posting this in 2013, we have tweaked the recipe to be more clear. Adam and Joanne
You May Like: What’s In Spring Mix Salad
Best Potato Salad Tips
I always choose Yukon Gold potatoes when making my moms classic potato salad recipe. These are nice and creamy but they dont fall apart when you cook the potatoes. The peels also come off easily after cooking which makes everything so much easier!
Add your potatoes to cold water before bringing to a boil, and dont forget to salt your water!
This adds so much flavor to your potatoes. You might even want to add a little more salt than you think is necessary.
Friends, youre going to thank me for sharing this delicious family recipe with you. I hope your family loves it as much as mine does!
Id also like to challenge each of you to really soak up every moment of spring and summer this year. THESE are the good old days, and every single second that we can spend with our families are moments that we should treasure.
This yummy classic potato salad just makes those moments a little bit more delicious. 🙂
Looking for potato salad thats a little more adventurous? Dont miss my loaded potato salad! You might also love this creamy German cucumber salad.
More Easy Salad Recipes
- This Lemony Chicken Breast Recipe with Feta and Cucumber Salad it is quick to make and is perfect for weeknight meals.
- Easy Chickpea Salad with Lemon and Dill the salad comes together quickly and it made with fresh lemon, fresh dill, crisp cucumber and tomatoes.
- This delicious and Easy Potato Salad Recipe is mayonnaise free and has lots of fresh herbs.
- Creamy Cucumber Salad Recipe with a tzatziki-inspired dressing made with Greek yogurt, vinegar, fresh lemon, garlic, and dill. Its light, refreshing and less than 30 calories per serving!
Recipe updated, originally posted June 2013. Since posting this in 2013, we have tweaked the recipe to be more clear. Adam and Joanne
Also Check: Can I Eat Chicken Salad On Keto
Potato Salad With Egg
The last potato salad that I had at a friends cookout was made without hard-boiled eggs.
Ive found that I just really love the flavor and texture that the eggs add to potato salad recipes. In my opinion, eggs are a must! I also use them in my Amish potato salad.
Do you like your potato salad with egg? Inquiring minds want to know. Let me know in the comments below! 🙂
The one ingredient that my moms classic potato salad recipe did not include is the celery seed.
Ive found that I absolutely love the extra flavor that celery seed adds to the recipe and I never leave them out. Another recipe that I always add celery seed to is my perfect > restaurant-style coleslaw. If youre looking for a fast and easy coleslaw recipe, dont miss it!
Its spring here in Ohio, but its been far too cold to consider having a cookout. Just leave it to our crazy Ohio weather to mess with my grilling plans!
You can bet that the first warm day we get Ill be firing up the grill, making some burgers and whipping up a big batch of this classic potato salad recipe for my family to enjoy.
Im really in my happy place during the summer on those lazy Saturdays when I can relax in the backyard with my friends and family.
RELATED: Looking for another delicious summertime side dish? We also have the BEST sweet macaroni salad and a wonderful cold spaghetti salad!
My simple three bean salad recipe is also a great choice.
Assemble The Deviled Egg Potato Salad

When the potatoes are cooked, halve or quarter them and add them to the bowl with the egg whites. Add the celery, red onion, and dressing, and mix well to coat. The dressing will be thick, but Hahn has a trick here, too: Combining it with the still-warm potatoes will help it blend more smoothly.
Now, all thats left is to wait! Chill the salad until cold, then serve garnished with fresh herbs like dill or parsley, and its time to dig in.
5 from 26 ratings
You May Like: Cpk Super Spinach And Quinoa Salad
Prepare The Dressing For The Deviled Egg Potato Salad
To make the dressing for this deviled egg potato salad, the first step is to peel and halve the hard-boiled eggs. Why? Because those yolks are going to be our secret ingredient! Rich and creamy, egg yolks are a natural emulsifier. Place them in a small bowl and crush them with a fork.
To the bowl of egg yolks, meanwhile, add the mayonnaise, mustards, sweet pickles or relish, and spices. When it comes to the paprika, you can opt for either smoked or sweet: while Hahn notes that the latter is more traditional, the former can add a fun, smoky hit that will be welcome at a cookout.
Should I Make This Potato Salad Recipe Without Eggs Ahead Of Time
YES YES YES. This salad has to be made ahead of time to absorb all the flavors. Potato acts like a slow sponge and takes time to absorb the flavors. Let it sit on your counter for an hour or so at least before serving. Overnight works. Just bring it to the room temp before serving so that the oil based dressing can move around nicely.
Read Also: Easy Potato Salad Few Ingredients
Vinegar Enhances The Flavor
When the potatoes are warm, they are better at absorbing flavor. Toss in two tablespoons of distilled white vinegar right after cooking, stir and allow to sit for 20 minutes. The vinegar infuses into each piece, giving some acidity to the mild potatoes and balances the rich dressings creaminess. If desired, you can substitute apple cider vinegar for a milder taste.
How To Keep Potato Salad From Getting Watery
There are a couple of reasons potato salad can become runny. Heres how to troubleshoot the problem.
Read Also: How Much Is A Taco Salad At Wendy’s
Whats In Potato Salad
I spent many a summer afternoon making and taste testing this salad alongside my amazing mama, just like she did with hers. In fact, Ive made it so many times I dont even need the recipe. You know a recipe is that good when you know it by heart.
Heres the ingredients youll need for this classic potato salad:
- Yukon gold potatoes
- white vinegar
- kosher salt and fresh ground pepper
How To Chop Fresh Dill Weed For Potato Salad
We have a few picky eaters in the family who dont care for anything crunchy in their potato salad. Personally, I love adding celery and green onion for extra texture and flavor. Theres also some debate in the family over pickles vs. dill weed. Again, the crunchy factor comes into play. However, dill weed adds such a delightful dimension to the potato salad flavor. Heres how to chop fresh dill weed:
Read Also: What Goes On A Cobb Salad