Deviled Egg Potato Salad: This is a creamy, classic potato salad recipe perfect for your next BBQ, cookout and great on a buffet! Just like your mama used to make! Easy to make with tender Yukon gold potatoes, eggs, mustard, onions and mayonnaise. Everyone loves homemade potato salad!
First Published: August 5,2018… Last Updated: May 3, 2019
Tangy mustard and mayonnaise make the perfect dressing for this classic potato salad
Deviled Egg Potato Salad Recipe
We traveled to Oregon this weekend for the Corliss family reunion. This year it was at my folks house in Scappoose, Oregon. We kept it simple and easy – Dad ordered pizza from a local restaurant and Mom and I made salads – Chicken Caesar Pasta Salad and BLT Pasta Salad Recipe for the big party and of course potato salad!
The Corliss side of the family is full of fun and laughter. There is always lots of teasing and silly jokes.
She gotcha!
Corliss Family Reunion 2018
We had quite the crowd at the reunion. That’s my folks in the front – Mom and Dad sitting in the chairs, I’m kneeling down right by Dad. My brother Don (holding up a blue picture frame in the back) and Dan are in the back.
Dad ordered in pizza and Mom and I made a couple of salads. One of the salads I wanted to share with you today is Mom’s recipe for Deviled Egg Potato Salad!
This recipe is long in coming, I should have had it on the blog years ago, because it SO. Good!
Every BBQ or cookout, this is the first thing gone!
Creamy potatoes with a great burst of flavor from tangy mustard and crunch onions and herbs, it’s just the best!
Shopping List for Deviled Egg Potato Salad
- Yukon gold potatoes
- eggs
- sweet yellow onions
- mayonnaise
- mustard
- optional ingredients; dill pickles, fresh herbs
Mom making Deviled Egg Potato Salad
How do you make potato salad?
What potatoes are best to use in potato salad?
We recommend Yukon Gold potatoes, as they are creamy but still firm after boiling. In addition to being delicious, they don’t need to be peeled! Red potatoes would be my second choice and russet potatoes my third. (I’m not a fan of peeling potatoes!)
What kind of seasoning to put in the potato salad?
- salt
- pepper
- vinegar
- dill pickles
- paprika
- fresh herbs
- Tabasco sauce (just a dash!)
- mustard – yellow, stone ground or dijon
For seasoning, my Mom uses just salt, pepper and yellow mustard. I also add a dill pickle spear and about 1/4 cup of herbs, both finely minced.
You’ll love this creamy potato salad!
Southern Deviled Egg Potato Salad
How long do you boil eggs for potato salad?
Add the eggs to a large pan in a single layer. Fill with water to an inch over the eggs, add a teaspoon of salt. Bring a boil and boil for 3 minutes. Remove from heat and cover for 30 minutes. Perfectly boiled eggs every time!
Did you know older eggs are easier to peel? If you have a choice purchase your eggs in advance or use up your older ones first, they will peel more easily!
How long do you boil potatoes for potato salad?
Boil the potatoes until they fork (not knife) tender. The time will depend on the size of the potatoes.
Can you make potato salad the day before?
Absolutely! You can make the salad the day before. Give it a good stir and check the seasoning before serving. It may need a little more mayo, salt or pepper. Just taste it first and adjust the seasonings.
We often make the ingredients – boiling the eggs and potatoes, dicing the onions the day before and then mix everything together the day you’re serving it. That works too!
How do you make deviled egg potato salad?
- Scrub the potatoes under warm water.
- Dice into 1/2 inch pieces.
- Add to a large pot and fill with water to 1 inch over potatoes. Add a teaspoon of salt, bring to a boil. Cook until the potatoes are fork tender, drain well.
- Boil the eggs, drain well and peel.
- Refrigerate the potatoes and eggs until they are completely cooled. We often do this the night before.
- Dice the onion into a small dice.
- When you’re ready to make the potato salad, Add the mayonnaise to a small bowl, along with the mustard. Chop the eggs and add them to the bowl. Season with salt and pepper.
- Add the potatoes and onions to a large bowl. Top with the deviled eggs and mix together well.
- *If you’re adding the optional herbs and pickles, finely mince and add to the salad.
- Everyone’s favorite classic potato salad!
Homemade Potato Salad
If you’re looking for more great salads for your next cookout – here are some terrific recipes!
- The BEST Macaroni Pasta Salad!
- BLT Pasta Salad
- Southern Style Ham Pasta Salad
- German Potato Salad
- Bow Tie Pasta Salad
This is a great colandar, I’ve had it for 10+ years, and it’s still going strong. I’d highly recommend it!
Do you have a favorite salad to share? Comment below, I’d love to hear from you! Don’t forget if you make this, please snap a picture and tag me on Instagram!!
Deviled Egg Potato Salad
Ingredients
- 3 lbs. yukon gold potatoes
- 9 eggs
- 1 sweet yellow onion diced
- 1 - 1 1/2 cups mayonaise
- 1/4 cup yellow mustard
- 1/2 tsp salt
- 1/2 tsp pepper
- optional ingredients - 1/2 dill pickle minced, 1/4 minced herbs - parsley, cilantro, dill, etc. - use your favorite!
Instructions
- Scrub the potatoes under warm water, dice them into 1/2 inch pieces.
- Add the potatoes to a large pot and fill with water to 1 inch over potatoes. Add a tablespoon of salt, bring to a boil. Cook until the potatoes are fork tender, drain well.
- Boil the eggs, drain well and peel. Refrigerate the potatoes and eggs until they are completely cooled. We often do this the night before.
- Dice the onion into a small dice.
- When you're ready to make the potato salad, Add the mayonnaise to a small bowl, along with the mustard. Chop the eggs and add them to the bowl. Season with salt and pepper.
- Add the potatoes and onions to a large bowl. Top with the deviled eggs and mix together well.
- *If you're adding the optional herbs and pickles, finely mince and add to the salad.
Dan from Platter Talk says
No one makes deviled egg salad better than mom! Your mom’s version looks incredible! I wish I could have been there to try it; family recipes are definitely the best!
Carolyn says
This sounds SO amazing!
Angela says
What a fun idea for potato salad! My family goes wild for deviled eggs so no doubt this one is going to be a huge hit~
Sandra Shaffer says
Mmmm, this deviled egg potato salad looks like a great addition to any meal. What a fun filled reunion, especially when you get to make family favorite dishes!
michele says
The added mustard in your recipe was just what mine was missing! It was just the right balance in the salad…. so I guess I should say…. thanks for my new regular potato salad recipe! Not going back to mine with this one in my pocket!
Bowl Me Over says
Thank you so much Michele, I love Mom’s recipe!
Michaela Kenkel says
There is no other way to eat potato salad then with TONS of deviled eggs in it!! this looks like heaven in a bowl!
Bowl Me Over says
Yum, yum, yum – thank you!!
Kathy says
I love this potato salad !! Definitely a winner. I made it on the weekend and everyone loved it! Not a single potato piece left!
Bowl Me Over says
Wonderful, thanks for swinging back and letting me know. I’m so glad you enjoyed this delicious potato salad!!