Creamy deviled egg filling creates the dressing that coats each bite of this deviled egg potato salad. Chunks of potato and hard-boiled eggs are tossed with the dressing to make the ultimate potato salad for anyone who loves deviled eggs.
I love a cold potato salad in the summertime – or let’s be honest, any other time as well. Potato salad is an awesome side dish for almost any meal.
I’ve shared quite a few potato salads with you over the years and I still love coming up with new ones. I first shared this deviled egg potato salad 3-4 years ago and it’s been a big hit.
Deviled Egg Potato Salad
Served with Grilled Chicken or a juicy steak or steak bites, potato salad is a side dish everyone loves. In the mood for hot dogs, corn dogs, or a burger? Potato salad works there too.
You can use any potato you like to make potato salad. However, I love the thin-skinned Yukon Gold potatoes.
There’s no need to peel the gold potatoes and the texture stays nice for the salad. If you decide to use russets or red potato, you’ll want to peel the potatoes for the best results.
You’ll need the following ingredients to make this recipe:
- hardboiled eggs
- golden potatoes
- mayonnaise
- yellow mustard
- white vinegar
- garlic
- kosher salt
- smoked paprika
- cayenne pepper
- red onion
- green onions
Deviled Egg Potato Salad Recipe
Place the potatoes in a large pot and cover with water. Boil over high heat until fork-tender, about 10 minutes. Drain under very cold water and let rest to dry.
As the potatoes are cooking, peel the eggs and separate the yolks from the whites. Chop the egg whites and set aside. Crush the yolks into a fine powder or use a wooden spoon to press them through a fine metal strainer into a large mixing bowl.
Add the mayonnaise, mustard, vinegar, garlic, salt, paprika, and pepper to the bowl with the egg yolks. Whisk to combine. Add the cold potatoes to the dressing in the bowl with the dressing and stir to coat the potatoes. Add the red and green onions and chopped egg whites. Stir to combine.
Garnish with additional green onions and sprinkle with paprika. Serve immediately or cover and refrigerate until ready to serve.
Perfect Deviled Eggs
For perfectly smooth and creamy deviled eggs, place the hard-boiled yolks in a metal strainer. Use a wooden spoon to quickly press them through the strainer. They will be almost powdery. Scrape the strainer clean and stir in the fillings of your choice.
Potato Salad with Eggs
Oh, how I love a potato salad when it is fully loaded with eggs! That’s a common theme in many of our favorite potato salad recipes.
This potato salad made with roasted potatoes is a whole new world of potato salad awesomeness and you need to try it asap. A tangy creamy dressing coats every bite of this salad along with hard-boiled eggs, olives, and pickles.
Thrown together on a whim one night while we were on the road, this dill pickle and bacon potato salad has rapidly become our new favorite potato salad.
What’s not to love about a fully loaded ranch potato salad filled with bits of bacon and chunks of egg? This has been my kids’ favorite potato salad for over 10 years now. This is a super easy-to-make potato salad with bacon, eggs, and ranch dressing and it’s been a huge hit with everyone who tries it.
Potatoes, eggs, olives, and pickles are combined in a tangy, slightly spicy, irresistible dressing to make this Cholula potato salad. Kick up your summer side dish game with this awesome salad.
Jalapenos and cheddar cheese make this jalapeno popper potato salad a guaranteed win. With a creamy, spicy dressing and smoky bites of bacon and egg throughout the salad, it’s a crowd favorite.
An abundance of lemon and dill make this lemony dill potato salad the freshest tasting potato salad I’ve ever made. It has an unexpected bright flavor that makes you stop and savor the first bite. The salad is lightened up with sour cream for half the mayo and that adds an extra tanginess as well.
With more chopped vegetables, bacon, egg, and cheese than there is lettuce in the salad, this bacon and egg taco salad is my favorite kind of salad. I love it when a salad is so fully loaded that each bite results in loads of great flavor with just enough crunchy lettuce to tie it all together.
Deviled Egg Potato Salad
Ingredients
- 12 hardboiled eggs
- 3 lbs golden potatoes cut into ½"-¾" pieces
- 1¼ cup mayonnaise
- 3 tablespoons yellow mustard
- 2 teaspoon white vinegar or fresh lemon juice
- 2 cloves garlic finely minced or crushed to paste
- 1 teaspoon kosher salt adjust to taste
- ½ teaspoon smoked paprika
- ½ teaspoon cayenne pepper
- ¼ cup red onion finely chopped
- ¼ cup green onions
Instructions
- Place the potatoes in a large pot and cover with water. Boil over high heat until fork tender, about 10 minutes. Drain under very cold water and let rest to dry.
- As the potatoes are cooking, peel the eggs and separate the yolks from the whites. Chop the egg whites and set aside. Crush the yolks into a fine powder or use a wooden spoon to press them through a fine metal strainer into a large mixing bowl.
- Add the mayonnaise, mustard, vinegar, garlic, salt, paprika, and pepper to the bowl with the egg yolks. Whisk to combine.
- Add the cold potatoes to the dressing in the bowl and stir to coat the potatoes. Add the green onions, red onions, and chopped egg whites. Stir to combine.
- Garnish with additional green onions and sprinkle lightly with paprika. Serve immediately or cover and refrigerate until ready to serve. Enjoy!
Notes
Nutrition
{originally published 4/29/21 – recipe notes and photos updated 6/5/24}
Larry says
I love both potato salad and deviled eggs so I’m sure this would be a big hit.
Mary Younkin says
I hope you like it, Larry!
Cheryl says
Can’t wait to make this! You have a typo in your instructions. It says to “coat the pasta” I think you mean potato’s.
Mary Younkin says
Whoops! Good catch. Thanks, Cheryl. I hope you love it.
Dione says
Recipe never says when to add the red onions
Mary Younkin says
You’ll add the red onions along with the green onions, Dione.
Koryn says
Absolutely awesome . I love it. Halved the recipe but made exactly . It has a great deviled egg flavor! Thanks for this one!
Mary Younkin says
I’m so glad you enjoyed the salad, Koryn!
Paula says
I’m kind of a deviled egg freak so when I saw this recipe, I knew I had to make it for the next party. That was yesterday and it was a hit! I made a few changes to make it more like my deviled eggs: 1/4+ tsp white pepper, 1/4+ tsp Tony Chachere’s Seasoning, Extra Spice (Creole seasoning), and 1 tablespoon pickle relish (I used sweet because I was out of dill). You might like these additions too.
Mary Younkin says
I’m so glad you enjoyed the potato salad, Paula!
Lori Coleman says
This potato salad was a hit at a recent get together. Everyone wants the recipe! The only things I added were 3 ribs of celery finely chopped, 1TBS dill weed and 1 TBS Montreal Steak Seasoning.
Will make this often!
Mary Younkin says
I’m so happy to hear the potato salad was a hit, Lori!
BJ Stephenson says
I want to make this tonight. Just trying to figure out how to reduce the recipe for just two people. Leftovers are good but I feel this would be too much leftover.
Mary Younkin says
Hi there! In the recipe card, there should be a box where you can set the number of servings. The measurements should adjust themselves accordingly.
Kay says
This is excellent. I added celery, and extra vinegar. Will make again for sure.
Mary Younkin says
I’m so happy you liked the potato salad, Kay!
Alice M Stoyell says
I added celery seed for extra flavor! Will definitely make this again!
Mary Younkin says
That sounds delicious, Alice. I’m so glad you enjoyed the potato salad, and I hope that you enjoy the recipe even more next time.
Mary says
We like deviled eggs, and this potato salad is delicious. The smoked paprika and cayenne pepper are a great taste in the salad. Thank you for sharing this recipe.
Mary Younkin says
Happy to hear that you’re loving the potato salad, Mary. Paprika and cayenne are staples in our spice cupboard.
Liz says
Sorry but this was not a fav I’ve been making potatoe salad for years which everyone loves. I thought I’d try yours We didn’t care fir the the smokey paprika and too many eggs
Mary Younkin says
Sorry to hear that the potato salad wasn’t to your liking, Liz. Hopefully you’ll find a recipe that’s closer to what you’re looking for; happy cooking!