Deviled Egg Potato Salad

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

PIN IT HERE!!!

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.

I always bring homemade jam – this year the Strawberry Margarita Jam was a big hit! My Aunts Barb and Shirley (as usual!) fought over it. And I’m not supposed to tell anyone but Aunt Barb snuck an extra jar into her bag so Shirley if you’re reading this…

She gotcha!

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

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.

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?

1. Scrub the potatoes under warm water.
2. Dice into 1/2 inch pieces.
3. 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.
4. Boil the eggs, drain well and peel.
5. Refrigerate the potatoes and eggs until they are completely cooled. We often do this the night before.
6. Dice the onion into a small dice.
7. 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.
8. Add the potatoes and onions to a large bowl. Top with the deviled eggs and mix together well.
9. *If you’re adding the optional herbs and pickles, finely mince and add to the 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

Amazon Disclosure: Some of the items below contain affiliate links; I am a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. However, I only promote things that I love and think you will love, too. For more information, please see our Disclosure Policy.

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!!