• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
The Gracious Wife logo
  • Recipes
  • Family
    • Love & Marriage
    • Parenting
  • House & Home
    • Kitchen and Cooking Tips
    • Cleaning & Organization
    • Budget
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

Deviled Egg Potato Salad

May 23, 2022 · 55 Comments

  • Share
  • Tweet
  • Yummly
  • Mix
Jump to Recipe Jump to Video
Collage image of deviled egg potato salad. Top image is a side angle shot of potato salad in a bowl topped with chives and paprika. Bottom photo is an overhead shot of the same dish. The words "deviled egg potato salad" are between the 2 images

Deviled Egg Potato Salad is a southern classic made with simple ingredients that combines two cookout favorites into one creamy, tangy, tasty dish. Perfect for summer picnics and potlucks!

Angle shot of deviled egg potato salad in a wide bowl topped with chives and paprika, next to 2 eggs and herbs on a rustic wooden background

Deviled Egg Potato Salad

So, think about it.  Deviled eggs and potato salad have pretty much the same ingredients.  Mustard, mayo, some seasoning, and probably a little bit of pickle relish.  Wouldn't it be super tasty if you made them both together?!

I can answer that! YES! It would be amazingly delicious!

This deviled egg potato salad is one of our summer favorites. It's really easy, and tastes delicious!

It combines two cookout classics into one spectacular dish. Potatoes and eggs, mixed with a creamy, tangy mayo-based dressing. Classic, simple, and perfect for summer!

What's In Deviled Egg Potato Salad?

The ingredients in this recipe are kept simple and basic.

  1. Potatoes. Potatoes are obviously the most necessary ingredient for potato salad. Choosing the right kind is important, too. For this recipe, I'll typically use about 3-4 pounds of Yukon or red potatoes. Read more about choosing the best potatoes for potato salad in my classic southern potato salad recipe here.
  2. Hard Boiled Eggs. Just like in deviled eggs, there are a full dozen hard boiled eggs in this deviled egg potato salad. The yolks are mixed into the dressing, and the whites are chopped and added to the salad, which makes it taste just like deviled eggs!
  3. The Dressing. The dressing is a classic mayo-based dressing made the same way that I make the filling for deviled eggs, with mayo, mustard, vinegar, and relish.
Side shot of deviled egg potato salad in a bowl next to a wooden spoon, 2 eggs, and a bundle of herbs on a rustic wood background

Can You Make Deviled Egg Potato Salad Ahead of Time?

Yes! Not only is it okay to make it ahead of time, it's absolutely recommended!

Making it the day before and allowing it to chill in the refrigerator gives the flavors a chance to marry, making it taste even more amazing then when you first tossed it together.

Can You Freeze Potato Salad?

Unfortunately, potato salad is one of those foods that really doesn't freeze well. Upon thawing the potatoes will be mushy and the dressing runny.

In this recipe, I DO NOT recommend freezing.

10 eggs in a large pot of water getting ready to be boiled

How to Make Hard Boiled Eggs for Potato Salad

Place your eggs in a large pot and cover with cold water. Bring to a boil over medium-high heat.

Then cover, and remove from heat. Set aside for 8-10 minutes. The eggs will continue cooking in the hot water even though they're not over heat.

Drain and cool in ice water. When the eggs are cool enough to handle, they're ready to peel.

More Summer Cookout Recipes You'll Love

  • Best Southern Potato Salad - a creamy zesty potato salad with just a hint of spice that's a hit at every gathering and cookout.
  • Dill Pickle Pasta Salad - If you're a dill lover, you'll love this!
  • Pizza Pasta Salad - my personal favorite with Italian dressing and all your favorite pizza toppings.
  • Easy Homemade Fruit Salad - a fresh and simple classic perfect for cookouts!
  • Berry Cheesecake Salad - end your cookout with a festive sweet treat!
Angle shot of deviled egg potato salad in a wide bowl topped with chives and paprika, next to 2 eggs and herbs on a rustic wooden background

Deviled Egg Potato Salad

In this delightful Deviled Egg Potato Salad recipe, creamy deviled eggs and classic potato salad come together to make a perfect dish for every picnic, cookout, or party.
4.94 from 31 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: Deviled Egg Potato Salad
Prep Time: 30 minutes minutes
Cook Time: 15 minutes minutes
Total Time: 30 minutes minutes
Servings: 12 servings
Calories: 362kcal
Author: Michelle
Prevent your screen from going dark

Ingredients

  • 4 pounds potatoes about 8 large
  • 12 hard boiled eggs
  • 1 ½ cups mayo
  • ¼ cup mustard
  • 2 tablespoons white vinegar
  • 2 tablespoons dill relish
  • Salt & pepper to taste

Instructions

  • Cut potatoes in half. In a large pot, boil potatoes with enough water to cover and boil potatoes just until tender, about 15 minutes. Drain when done, and place in a bowl to chill in the refrigerator. When the potatoes are cooled down enough to handle, but still warm, peel using a paring knife. Then cube the potatoes.
  • Peel and slice hard boiled eggs in half. Place the yolks in a mixing bowl, and set aside the egg whites.
  • Mash the egg yolks, as you would for deviled eggs.
  • Add mayo, mustard, and vinegar to the mashed egg yolks and whisk until smooth and creamy.
  • Fold dill relish into egg yolk mixture.
  • Chop the egg whites and add them in with the diced potatoes. Gently toss to combine.
  • Season with salt and pepper to taste. 
  • Chill at least 1 hour, or preferably overnight, before serving.

Notes

  • Customize your potato salad! Add bacon, jalapenos, celery, green onions, sweet onions, hot sauce, or pimentos to change up the flavor and add a little kick. Feel free to make it your own!
  • If you want your potato salad a little sweeter, substitute sweet relish for dill relish.
  • This recipe needs to be chilled before serving. Chill for at least one hour, but overnight is best!
  • I use Yukon or red potatoes for this recipe. For more information about which potatoes to use, read here.

Nutrition

Serving: 1serving | Calories: 362kcal | Carbohydrates: 20g | Protein: 11g | Fat: 27g | Saturated Fat: 5g | Cholesterol: 198mg | Sodium: 341mg | Potassium: 700mg | Fiber: 4g | Sugar: 1g | Vitamin A: 280IU | Vitamin C: 17.3mg | Calcium: 76mg | Iron: 5.7mg
Did you make this recipe?I love seeing your creations. Snap a quick photo and mention @TheGraciousWife or tag #thegraciouswife on Instagram! Leave a STAR rating below!

UPDATE INFO: This recipe was originally published in May 2016. It was updated and republished with new pictures and video in May 2020.

Never Miss a Thing!

Join our newsletter to get new recipes, tips, tricks, and tutorials every week!

Success! Now check your email to confirm your subscription.

There was an error submitting your subscription. Please try again.

Powered by ConvertKit

More Side Dishes

  • Overhead view of Instant pot black-eyed peas in a white bowl topped with sliced green onions and a spoon in the middle.
    Instant Pot Black Eyed Peas
  • Overhead view of butternut squash gratin on a small glass plate topped with a fresh sage leaf.
    Butternut Squash Gratin
  • Side view of homemade cranberry sauce in a small glass jar with fresh cranberries and a spoon in front.
    Easy Homemade Cranberry Sauce
  • Biscuits stacked on a black matte plate on a white rustic wood background
    Southern Buttermilk Biscuits
  • Share
  • Tweet
  • Yummly
  • Mix

Dairy Free, Easter, Gluten Free, Potatoes, Recipes, Salads, Side Dishes, Summer, Vegetarian Deviled Egg Potato Salad, Potato Salad Recipe, Side Dishes Recipe

Reader Interactions

Comments

  1. Jill says

    August 10, 2015 at 3:00 am

    What do you do with the potatoes in the creamy potato salad? Chop them or? It doesn't say in the recipe.

    Reply
    • Michelle says

      August 10, 2015 at 7:38 am

      I'm sorry! I just fixed it. Once the potatoes are cooled down enough to touch but still warm, you can peel them with a paring knife. It should be very easy at this point. Then cube them.

      Reply
  2. maggie beckjord says

    August 16, 2015 at 6:20 pm

    Why do you wait to peel the potatoes until after they are cooked. What difference would it make to peel them before you boil them. Thanks

    Reply
    • Michelle says

      August 16, 2015 at 6:58 pm

      Well, other than that it makes peeling a cinch, it also helps keep the starches in your potatoes so they stay in-tact. That way you don't end up with mashed potatoes instead of potato salad. 🙂 Hope that helps!

      Reply
  3. Stephanie says

    May 06, 2016 at 9:45 am

    What exactly is Dill Relish?

    Reply
    • Michelle says

      May 06, 2016 at 8:31 pm

      It's relish made from dill pickles.

      Reply
  4. The Better Baker says

    May 27, 2016 at 10:32 pm

    Oh so clever! Love the name...thanks so much for sharing with us at Weekend Potluck. Hope you and yours enjoy a wonderful and safe Memorial Day weekend.

    Reply
  5. Valerie Fox says

    May 29, 2016 at 11:41 am

    I was thinking of making deviled eggs for an upcoming party but didn't want to have to go through all the trouble that entails...this sounds so much easier and looks delicious!
    -Val

    Reply
  6. D. Blackwell says

    June 20, 2016 at 12:32 pm

    Made this 6/16/16 for the 1st time .. I made it the night before so the flavor would get into the potato's... I had guests over for a grill out and to test P.salad... Absolutely terrific !!! When I made it I wasn't to sure of using yellow mustard as with my deviled egg recipe I use dry mustard but follow recipe.. I did use Miracle Whip Lite though as that is what I use in place of mayo in everything... Will be making again soon... this time a double batch as lots of guests.

    Reply
  7. Ann says

    October 19, 2016 at 8:27 pm

    I added minced hot chile peppers, green onion, celery seed, chopped homemade lacto-fermented pickles, cracked pepper, EVOO and cider vinegar. We like things spicy around here and I figured with the amount of eggs, mayo wasn't necessary once I added the vinegar and oil. Very tasty! As for the potatoes, I run them under cool water and simply remove the peel with my fingers. Easy. The batch I made today, I used lovely duck eggs. 3 equal about 6 large hen eggs.

    Thanks for your inspiration!!!!!!

    Reply
    • Michelle says

      October 19, 2016 at 8:53 pm

      Sounds super yummy!

      Reply
    • Tammy S McCubbin says

      May 22, 2023 at 9:02 pm

      How much green onions and celery seeds do you use? Going to make this for my family gathering on Sat.

      Reply
  8. Lori Spurgeon says

    April 30, 2017 at 11:39 pm

    Just made a version of this tonight. I had left over mashed potatoes so I boiled 7 eggs and made the deviled egg mix and threw the wires into the potatoes. I personally use Miracle Whip, yellow mustard, and a pinch of sugar, no relish. Mixed that in with the potatoes as well. Totally delicious. Good filling meal for work when I only have 10 minutes to eat.

    Reply
  9. Michella Majer says

    July 25, 2017 at 3:31 pm

    I don't have dill relish, is there a substitute I can use instead???

    Reply
    • Michelle says

      July 25, 2017 at 4:16 pm

      You can finely chop pickles.

      Reply
  10. Taunya says

    January 06, 2018 at 2:46 am

    What exactly are you using for mayo? Real mayo by Helman's, or miracle whip?

    Reply
    • Michelle says

      January 06, 2018 at 11:19 am

      Just plain mayo, like Helman's. I probably use generic brand Aldi most often.

      Reply
  11. Julie @ Back To My Southern Roots says

    March 13, 2018 at 6:24 pm

    This looks delicious! I am going to have to make this soon. What a great combination!

    Reply
  12. Donna says

    February 22, 2020 at 9:45 am

    I grew up eating this southern dish. Mom has been gone many years now but is still a favorite dish when family is together. We did not eat this chilled, mom always served as a warm dish. So delicious!
    We never had a name other than Mom's Potato Salad. I like the name Deviled Egg Potato Salad.

    Reply
  13. Don says

    May 17, 2020 at 8:10 am

    Hard boiled eggs are much easier to peel if you start the water boiling before adding the eggs.

    Reply
    • Michelle says

      May 18, 2020 at 3:01 pm

      I've not heard that tip. I'll have to check it out. The problem I always have when I add the eggs to already boiling water is that the rapid temperature change makes them crack.

      Reply
      • Andrea says

        December 11, 2023 at 5:57 pm

        I also boil the water first, I use a big spoon to put them in slowly. Not often does one Crack. This way I know how long they are boiling. 13 to 15 mins. 😊

        Reply
        • Carmen says

          May 22, 2024 at 12:44 pm

          I have taken to steaming my eggs. Feel they peel way easier this way.

          Reply
          • Michelle says

            May 23, 2024 at 12:43 pm

            Thanks for the tip! I'll have to try it!

  14. Lisalia says

    June 18, 2020 at 11:03 am

    Yummy! My favorite summertime flavors!

    Reply
  15. Emily says

    June 18, 2020 at 11:15 am

    My husband is a huge deviled egg fan so he was excited when I made this for him. And he loved it! Will definitely make again!

    Reply
  16. Heidy says

    June 18, 2020 at 11:34 am

    Your Deviled Egg Potato Salad reminds me of my grannies potato salad. I really enjoyed the recipe and so did our dinner guests. I gave a few of them the link to your blog so they could also save your recipe. Have a great day!

    Reply
  17. Lisa | Garlic & Zest says

    June 18, 2020 at 11:51 am

    The vinegar is a must to give potato salad it's zingy, tangy flavor! I've seen so many recipes that skip it. You know what you're doing, it's perfect for Father's Day!

    Reply
  18. Haley D. Williams says

    June 18, 2020 at 11:59 am

    This recipe is a real crowd pleaser! It has the perfect ratio of ingredients.

    Reply
  19. Sisley White says

    July 05, 2020 at 11:56 am

    A summer time favourite and perfect for BBQs and events in the sun.

    Reply
  20. Jenn says

    July 05, 2020 at 3:00 pm

    This is just about the creamiest potato salad I've ever tried, and it's our new favorite for meals of all kinds!

    Reply
  21. cindy says

    July 05, 2020 at 3:17 pm

    This was so delicious. I made it today! It was approved by my entire family! I am adding it to the rotation! YUMMMM

    Reply
  22. Pam says

    July 05, 2020 at 4:25 pm

    What a great idea and perfect for this hot summer weather. Thank you for sharing this recipe.

    Reply
  23. Bintu | Recipes From A Pantry says

    July 05, 2020 at 4:37 pm

    Now this sounds like such a winning combination - I love the two but never thought to put them together! Delicious.

    Reply
  24. Liz says

    July 07, 2020 at 12:42 pm

    I love, love, love deviled eggs so I cant wait to try this!!

    Reply
  25. Jenn says

    July 07, 2020 at 12:56 pm

    This is the most delicious potato salad I've ever tried! It always works out perfectly and I make it again and again!

    Reply
  26. Capri says

    July 07, 2020 at 1:13 pm

    Wow! I followed the recipe to a tee and these deviled eggs are delish!! Can't wait to make them again!

    Reply
  27. Ashley says

    July 07, 2020 at 1:21 pm

    I love potato salad, and this southern belle APPROVES of your deviled egg potato salad recipe!! So darn yummy!

    Reply
  28. Nart at Cooking with Nart says

    July 14, 2020 at 7:27 am

    This looks so delicious. Love it!

    Reply
  29. SHAWN Miller says

    September 20, 2020 at 12:50 pm

    My husband is a big fan of deviled egg potato salad. I have always bought it from the grocery store.
    Well today I decided to make it myself. He loved it. I followed the recipe exactly.
    I will definitely be making this again
    Thank you

    Reply
  30. Wanda says

    April 07, 2021 at 1:27 pm

    Needs celery and onion.

    Reply
  31. D says

    May 16, 2021 at 12:40 am

    Could you use Apple Cider Vinegar instead of white?

    Reply
    • Michelle says

      May 16, 2021 at 2:27 pm

      Yes, you can. Apple cider vinegar does have a bit of flavor to it, so it may alter the flavor a bit. White wine vinegar works as well.

      Reply
  32. Bonnie Martin says

    June 20, 2021 at 5:51 pm

    Very good. Glad I halved the recipe. It made plenty. I put in 3 times the dill but other than that, I followed to a tee.

    Reply
  33. Jessica Sanders says

    September 04, 2021 at 12:50 pm

    Loved it

    Reply
  34. Diane says

    May 20, 2022 at 11:47 pm

    Love it! I did use hot sauce instead of white vinegar for that little extra something, other than that followed to the letter and it was perfect! Thank you, I appreciate you!

    Reply
  35. Greg Walker says

    July 16, 2022 at 6:02 pm

    Why doesn't the ingredients list by 1/4. 3/4 1/3 oz.
    Instead of 0.63 and 0.83 for example

    Reply
    • Michelle says

      July 16, 2022 at 8:27 pm

      You probably accidentally hit the slider that adjusts the number of servings. It's in the recipe card by the cook time, recipe description, etc. You can slide it back to 12 (the default) or you can refresh the page.
      When you change it to something other than double or half, it can sometimes give you those weird numbers for measurements.

      Reply
  36. JKFowler says

    December 19, 2022 at 5:17 pm

    I'm glad to find this perfect deviled eggs potato salad for my husband. We love it! Tastes so yum!

    Reply
  37. Jennifer Brantmeier says

    January 14, 2023 at 11:40 am

    This is the ONLY recipe I make! I add at least 3x the amount of Dill Relish, but my boyfriend said this recipe is better than any he's ever had!

    Reply
  38. Mattison Russell says

    May 11, 2023 at 2:01 pm

    How many cups of potato salad does this recipe make? Trying to figure out how big of a container to get to bring to the cookout!

    Reply
    • Michelle says

      May 11, 2023 at 10:17 pm

      I don't know exactly, but I always put it in the biggest bowl of this pyrex set I have: https://amzn.to/3nWTP4I.
      The biggest bowl is 4.5 quarts, I believe.

      Reply
  39. Amy says

    May 29, 2023 at 11:45 am

    I can tell you this recipe is soooo good! I can't wait to make it in a little bit for our weekend cookout! Such a great idea!

    Reply
  40. Joanne Cherefko says

    April 26, 2024 at 3:21 pm

    This is the only potato salad I will prepare or eat. The ingredients and the way they are integrated among the potatoes make each bite perfect! If you like deviled eggs, this is the potato salad for you!!!

    Reply
  41. Lara Raich says

    May 26, 2024 at 10:37 am

    This is a GREAT potato salad recipe. I don't put quite as many eggs in, and per the notes, I use sweet relish and add onions and celery. (I used red potatoes). The mashed egg yolks really add dimension to this potato salad and give it flavor. I can't tell you how many times I have made bland, tasteless potato salad but this one is anything but flavorless. I won't make any other recipe ever again. Thank you!!!

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Picture of Michelle Medlin, The Gracious Wife

Hello! I'm Michelle!
I'm a comfort food lover and self-taught cook with five amazing kids and a firefighter husband, surviving mostly on coffee. I love to create easy and delicious family recipes, and share creative family tips I've learned along the way.
Welcome to The Gracious Wife!
MORE ABOUT ME>>

Celebrate Moms!

Overhead view of chilaquiles rojos topped with crema, jalapeno slices, red onion, and cilantro with a fried egg on top and the yolk running down.

Red Chilaquiles (Chilaquiles Rojos)

Hard boiled egg halves with the yolks face up on a small black plate

Perfect Hard Boiled Eggs

Overhead view of southern chicken fried steak smothered in white gravy and sprinkled with black pepper and parsley on top with a fork cutting a bite off it on a plate with mashed potatoes and mixed vegetables.

Southern Chicken Fried Steak with White Gravy

A stack of red velvet cake mix pancakes with a wedge taken out of the center and cream cheese glaze dripping down on a small plate surrounded by fresh strawberries.

Red Velvet Cake Mix Pancakes

A piece of eggnog French Toast casserole on a small plate topped with eggnog glaze with a red mug and Christmas lights behind.

Eggnog French Toast Casserole

Two waffles stacked on top of each other drizzled with vanilla glaze and three sugared cranberries on a small ceramic plate.

Gingerbread Waffles

More Breakfast & Brunch Recipes & Ideas

Fresh Spring Time Treats!

A slice of banana cream pie on a small white plate with blue stripes around the rim.

Banana Cream Pie

A lemon Oreo truffle with a bite taken out sitting on top of a bowl of other truffles, all coated in white chocolate and topped with pink and yellow sprinkles.

Lemon Oreo Truffles

No Bake Banana Cream Cheesecake topped with a vanilla wafer on a small white plate.

No Bake Banana Cream Cheesecake

Oven roasted asparagus and lemon slices on a baking sheet lined with parchment paper.

Oven Roasted Asparagus

Creamy Cucumber salad topped with fresh chives in a white ceramic bowl sitting on a rustic wood background.

Creamy Cucumber Salad

Blackberry lemon spritzer in a stemless wine glass with ice and fresh blackberries with a lemon slice on the rim.

Blackberry Lemon Spritzer

Side view of a bowl of avocado pesto pasta topped with grated parmesan and fresh basil with a fork in front and an oil bottle and linen napkin behind.

Creamy Avocado Pesto Pasta

Square slice of strawberry icebox cake topped with a fresh strawberry on a small white plate with the rest of the cake in a glass dish behind

Strawberry Icebox Cake

A slice of strawberry pretzel salad on a small plate topped with whipped cream and a fresh strawberry.

Strawberry Pretzel Salad

More Spring Recipes

Reader Favorites on The Gracious Wife

Close up picture of a Boston Cream Pie Cupcakes with a bite taken out on a marble background.

Boston Cream Pie Cupcakes

A glass mug of green mint white hot chocolate topped with whipped cream and crushed green mint candy pieces on a white marble surface surrounded by more star mint candies.

Mint White Hot Chocolate

A slice of no bake s'mores cheesecake topped with mini marshmallows and graham cracker crumbs on a small plate.

No Bake S'mores Cheesecake

Slice of crockpot breakfast casserole on a white plate with stainless steel crock pot in the background.

Crockpot Breakfast Casserole

A corner slice of chicken pot pie with golden crust on a small plate with a fork with a bite on it, on a rustic wood background with a striped linen

The BEST Chicken Pot Pie

Footer

  • About The Gracious Wife
  • Contact Us
  • Copyright Notice
  • Privacy Policy
  • Disclosure

You can find me here too!

  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
  • YouTube

Disclosure

The Gracious Wife is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com. All our thoughts and opinions are our own and we are not paid for or mandated to provide a positive review.

2024© The Medlin Group
  • Blog
  • Contact Us

Copyright © 2025 The Gracious Wife ·

147.9K shares
147.9K shares