• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cooking with Tyanne logo
  • Recipe Index
  • About
  • Contact Me
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • Recipe Index
  • About
  • Contact Me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipe Index
    • About
    • Contact Me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Recipes

    Delicious Deviled Egg Potato Salad Recipe

    Nov 12, 2021 · 10 Comments

    Jump to Recipe Print Recipe

    Potato salad is a quite delicious side dish no matter the occasion! What is deviled egg potato salad? It is like regular potato salad but has boiled eggs in it. Deviled eggs and potato salad have the same base of mustard and mayo so combining the two concepts is quite easy. This recipe is made best with cold, leftover boiled potatoes.

    This post may contain affiliate links. This means if you click on a link and purchase something, I may earn a small commission from it. In the footer of this page is my full disclosure policy. 

    deviled egg potato salad close up in a clear bowl.

    Ingredients for deviled egg potato salad:

    • Potatoes - need to be boiled, cooled, and cubed
    • Mayo - the creamy part, I prefer real mayo but miracle whip is also a dressing option
    • Mustard - what makes the salad yellow
    • Dill pickles - provides a crunch
    • White vinegar - what makes it taste like egg salad
    • Bacon - optional but does provide protein and a smokey flavor
    • Boiled eggs - adds an egg salad touch

    How to make deviled egg potato salad:

    • Combine all ingredients except eggs - eggs have to go last or else they break apart
    • Cut eggs - cut eggs using an egg slicer or use a knife to cut in strips, add to mixture
    • Let chill - the chilling is necessary as it just tastes better chilled!

    What potatoes do I use for potato salad with eggs?

    Yellow potatoes are best if you want a softer potato bite. Russets are less expensive though and would also work just as good.

    What to serve with Deviled Egg Potato Salad?

    Any holiday food goes great with potato salad. Prime rib, ham, steak, fried chicken, etc, you name it, all go with it! Potato salad also is a great option for a picnic as well. It goes great with hot dogs, baked beans, macaroni salad, and rolls.

    deviled egg potato salad with egg white on top.

    Tips for making excellent Deviled Egg Potato Salad with Dill:

    How do you make deviled egg potato salad is fairly simple, but there are some tips for making it taste excellent:

    • Cooled potatoes - it can be easy to miscalculate time and boil potatoes for egg salad
    • Homemade pickles - store bought pickles taste good in potato salad, but homemade pickles really take the cake! I have an amazing pickle recipe posted on my website.
    • Taste test - different people like their seasonings differently. If you wanted to taste test your deviled egg potato salad as you go along, that would ensure it will be the best to your taste buds.

    Variations of deviled egg potato salad with pickles:

    • Omit pickles - pickles aren't for everyone. You can omit them if you would like or add sweet relish instead.
    • Add bacon - deviled egg potato salad with bacon is pretty good! Adding bacon gives it a smokey flavor. It also provides more protein.
    • Omit mayo - if you don't like mayo then you can make a substitue with sour cream instead. It might take a little more tangy.
    • Different seasonings - you can use any seasonings you want to this recipe to customize it to your own taste.

    FAQs

    Can You Make Deviled Egg Potato Salad Ahead of Time?

    Yes, potato salad tastes best when it is made ahead of time by at least an hour and has had time to chill. Do not make several days in advance though or else the bottom can get watery.

    How to boil eggs for potato salad:
    Boil eggs as usual. Usually I place my eggs in a large pot and pour in enough water to cover the eggs fully. Turn pot on high heat. Once boiling, set timer for about 15 minutes. When the timer goes off, remove from heat and drain the hot water out. Pour cold water over the eggs. Let eggs cool in water. Peel.

    How long is deviled egg potato salad good for?

    Deviled egg potato salad lasts about 5 days in the fridge in a sealed, air tight container. I would not recommend freezing this recipe because the mayo might separate.

    Check out my other salad recipes:

    • egg salad
    • salmon avocado salad
    deviled egg potato salad with bacon

    Deviled Egg Potato Salad

    Deviled Egg Potato Salad is perfect for any holiday gathering or picnic!
    5 from 10 votes
    Print Recipe
    Prep Time 10 mins
    Course Side Dish
    Cuisine American
    Servings 8 people
    Calories 839.18 kcal

    Ingredients
      

    • 5 russet potatoes boiled, cooled, and cubed
    • ¾ cup mayo
    • ¼ cup mustard
    • 2 tablespoon white vinegar
    • 1 dill pickle chopped
    • 3 cooked bacon crumbled optional
    • ½ tablespoon of each: salt, pepper, celery salt, dill
    • 6 boiled eggs cooled

    Instructions
     

    • In a large bowl, gently combine all ingredients except for boiled eggs.
    • On a cutting board, cut boiled eggs in strips width wise. Add to large bowl mixture and gently stir to combine.
    • Cover bowl with a bowl cover and place in the fridge for about 30 minutes to let flavors marinate. Serve deviled egg potato salad cold.

    Nutrition

    Calories: 839.18kcal

    All information presented on this site is intended for informational purposes only. Nutritional facts listed are a rough estimate and should only be followed as a general idea.

    Keyword deviled egg potato salad, deviled egg potato salad with dill, deviled egg potato salad with bacon
    Tried this recipe?Let us know how it was!

    More Recipes

    • Easy Country Fried Steak Recipe Without Eggs
    • Air Fryer Baked Potato With Olive Oil Recipe
    • Grandma's Homemade Biscuits Recipe
    • Easy Cream Cheese Mashed Potatoes Recipe

    Reader Interactions

    Comments

    1. Courtney says

      November 17, 2021 at 11:09 pm

      5 stars
      This potato salad sounds great!

      Reply
    2. Genevieve says

      November 17, 2021 at 11:17 pm

      5 stars
      I love deviled eggs and this potato salad version sounds delicious! I can't wait to try it.

      Reply
    3. Natalie says

      November 18, 2021 at 7:28 am

      5 stars
      Wow, that salad looks amazing. Perfect texture and flavors. I'm going to put this recipe on my Christmas dinner list.

      Reply
    4. Kayla DiMaggio says

      November 18, 2021 at 9:50 am

      5 stars
      This deviled egg potato salad was so delicious! I loved all the flavors!

      Reply
    5. Amanda Scarlati says

      November 18, 2021 at 12:46 pm

      5 stars
      Brought this to a family dinner and everyone loved it - thanks!

      Reply
    6. Nora says

      November 18, 2021 at 1:37 pm

      5 stars
      This potato salad sounds amazing! I love the deviled egg idea! Thanks for sharing!

      Reply
    7. Jeri says

      November 18, 2021 at 2:29 pm

      5 stars
      This deviled egg potato salad is super flavorful! My whole family loved it!

      Reply
    8. Megan Ellam says

      November 18, 2021 at 4:52 pm

      5 stars
      Now this is my kind of egg salad. I just swapped the potato for cauliflower for a low carb version and it is just as good. Thanks Tyanne.

      Reply
    9. Agnieszka says

      November 18, 2021 at 11:20 pm

      5 stars
      Perfect egg salad that my whole family absolutely loved!

      Reply
    10. Lee-Ann Grace says

      November 19, 2021 at 11:31 pm

      5 stars
      I love to put bacon in my potato salad too, so this worked out great. Loving your recipes.

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    About Tyanne

    Tyanne is a self-proclaimed foodie, spicy food connoisseur, pasta lover, and a family woman who believes in easy, flavorful recipes that bring the family together around the table. Her blogging journey began in November 2019 when she decided that she wanted a digital notecard to keep her recipes on. She built her food blog www.cookingwithtyanne.com to not only save her own recipes, but to share them with the world as well. Today, she still runs her food blog, but also has a cookbook titled "Deliciously Fresh Freezer Meals" on Amazon. Read More…

    Amazon Store Front

    Click here to check out the kitchen equipment I use on Amazon!

    Categories

    Affiliate Disclaimer

    This blog may contain affiliate links. This means that if you click on a link and purchase something, I may earn a small commission from it.

    baked sweet potato fries

    Baked Sweet Potato Fries Crispy

    Shares: 426

    homemade alfredo sauce

    Easy Homemade Alfredo Sauce

    Shares: 280

    tomato soup with tortellini in a bowl

    Campbell's Tomato Soup with Tortellini

    Shares: 113

    Shrimp Fried Rice

    Extremely Easy Chinese Shrimp Fried Rice

    Shares: 171

    red enchilada sauce

    Easy Homemade Red Enchilada Sauce Recipe

    Shares: 259

    ConvertKit Form

    brewsy wine at home kit

    Copyright © 2023 COOKING WITH TYANNE

    • Facebook
    • Twitter
    • Pinterest
    • Email
    • Print
    We use cookies to ensure that we give you the best experience on our website. If you continue to use this site we will assume that you are happy with it.Ok