• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Foodie Eats

  • Home
  • Recipes
    • Air Fryer
    • Dessert
    • Drinks
    • Entrée
    • Gluten-Free
    • Holiday Favorites
    • Instant Pot
    • Recipes
    • Sides
    • Soups
    • Slow Cooker
    • Vegan
    • Whole30
  • How To
  • About
    • About
    • Our Story
    • Disclosure
    • Contact
    • Privacy Ploicy
  • Subscribe
  • Instant Pot Recipes
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Air Fryer
  • All Recipes
  • Dessert
  • Drinks
  • Entrée
  • Fall Favorites
  • Gluten-Free
  • Holiday Favorites
  • Instant Pot
  • Low Carb
  • Sides
  • Slow Cooker
  • Soups
  • Vegan
  • Whole30
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Instant Pot

    Instant Pot Potato Salad: Deviled Egg-Style

    Published March 24, 2024. Last modified October 23, 2024 By Gary White

    9.5K shares
    • Share
    Jump to Recipe Jump to Video Print Recipe
    Instant Pot potato salad image for Pinterest.
    Instant Pot potato salad image for Pinterest.

    If you love the creamy richness of deviled eggs and the comforting bite of potato salad, this Instant Pot potato salad is the perfect combination of both! This dish is easy to make, incredibly delicious, and will be a hit at any gathering.

    Instant Pot potato salad toped with paprika in a white bowl with a gray and blue background.

    (Originally posted on April 14, 2017; Updated on October 23, 2024.)

    Growing up, this potato salad was a family tradition. My mom used to make it the old-fashioned way, and it quickly became one of my top five favorite foods of all time. Over the years, I’ve given it a modern twist by converting her classic recipe into a foolproof Instant Pot version. Now, it's even easier to whip up with perfect, consistent results every time, and I still get that same nostalgic flavor from my childhood.

    Why This Recipe Works

    1. Perfectly cooked potatoes and eggs in one step: The Instant Pot allows you to cook both the potatoes and eggs at the same time, saving you effort and ensuring everything is perfectly done.
    2. Creamy texture: This recipe focuses on creamy, savory flavors, skipping crunchy add-ins like celery or raw onions.
    3. Rich flavor: The generous amount of eggs adds a richness that’s reminiscent of deviled eggs, blending beautifully with the potatoes.
    4. Easy to modify: You can easily tweak the seasoning or ingredients to suit your preferences.
    5. Deviled egg twist: This potato salad has a unique twist by incorporating the flavors of deviled eggs, with a generous amount of eggs, mustard, and creamy mayonnaise.
    6. No fuss with peeling eggs: Thanks to the Instant Pot, peeling the eggs is incredibly easy!
    7. Sweet and tangy: The Mt. Olive Sweet Salad Cubes add a mild crunch and tangy sweetness that enhances the flavor of the salad without overpowering it.
    8. Perfect for meal prep: You can make this potato salad a day in advance, making it ideal for meal prep or parties.
    Instant Pot potato salad toped with paprika in a white bowl with a gray and blue background.

    More Holiday Favorites

    • Green Beans with Bacon and Potatoes
    • Collard Greens
    • Cornbread Dressing
    • Baked Mac and Cheese
    • Banana Pudding with Meringue

    Ingredients for Instant Pot Potato Salad

    Ingredients for Instant Pot potato salad.
    • Russet potatoes: These potatoes are starchy, which gives the salad a fluffy texture.
    • Eggs: The eggs add a creamy richness and are essential for that deviled egg flavor.
    • Mayonnaise: Creates the creamy base for the salad.
    • Sweet salad cubes: These pickles bring a sweet and tangy element that balances the creaminess.
    • Yellow mustard: Adds a slight tang and enhances the deviled egg flavor.
    • Sea salt and black pepper: Simple seasonings to bring out all the flavors.
    • Paprika (garnish): A dash of paprika adds a pop of color and a subtle smoky flavor.

    How to Make Pressure Cooker Potato Salad

    4-photo image showing adding trivet, water, steamer basket, potatoes, and eggs to an Instant Pot.
    Add 1 cup of water to the Instant Pot and place a trivet inside. Add a steamer basket on top of the trivet, placing the potato chunks in the basket. Set the eggs on top of the potatoes. Close the lid and set the Instant Pot to cook on high pressure for 4 minutes. Once done, quickly release the pressure.
    Eggs soaking in an ice bath.
    While waiting, prepare an ice bath. Once the pressure is released, transfer the eggs to the ice bath to cool for easy peeling.
    4-photo image showing steps adding potato salad ingredients to a large mixing bowl.
    In a large bowl, combine the mayonnaise, sweet salad cubes, mustard, salt, and pepper. Stir until well mixed. Peel the cooled eggs and roughly chop them using an egg slicer or a knife. Add them to the bowl with the dressing.
    Potato salad in a large mixing bowl.
    Gently fold in the cooled potatoes until everything is well combined.

    And This Is the AMAZING Result

    Instant Pot potato salad in a white bowl with a gray and blue background.
    Transfer the potato salad to a serving dish, sprinkle with paprika for garnish, and refrigerate for at least 2 hours (or overnight) before serving.

    Expert Tips

    1. Cut potatoes evenly: Ensure potatoes are cut into even ½ inch chunks for consistent cooking.
    2. Use an ice bath for the eggs: This stops the cooking process and makes the eggs much easier to peel.
    3. Drain the potatoes well: Make sure the potatoes are completely drained after cooking to avoid a watery salad.
    4. Let the flavors meld: For the best flavor, refrigerate the salad for at least 2 hours or preferably overnight.

    FAQs

    What are Sweet Salad Cubes? They are a blend of pickled cucumbers and red bell peppers, offering a sweet and tangy flavor with a slightly crunchy texture. In a nutshell, they are sweet relish that has been cut a little larger.

    Why use so many eggs? While the number of eggs may seem unusual, they contribute to the creamy texture, reminiscent of egg salad, and add richness to the salad.

    Can I use different potatoes? Yes, Yukon Gold or red potatoes can be used for a creamier texture, but russets are preferred for their fluffiness.

    What can I substitute for sweet salad cubes? You can use dill pickles or relish if you prefer a less sweet and more tangy flavor.

    Can I make this ahead of time? I recommend you make this potato salad at least one day in advance, making it a convenient option for meal prep or gatherings.

    How long will the leftovers last? You can store leftovers in an airtight container in the refrigerator for up to 3 days.

    ★ Did you make this Instant Pot Potato Salad?

    Please give it a star rating below! ★

    Instant Pot potato salad toped with paprika in a white bowl with a gray and blue background.

    Instant Pot Potato Salad: Deviled Egg-Style

    It's kinda like potato salad and egg salad had a baby!
    4.92 from 24 votes
    Print Pin Rate
    Course: Side Dish
    Cuisine: American
    Prep Time: 15 minutes minutes
    Cook Time: 15 minutes minutes
    Cooling: 15 minutes minutes
    Total Time: 30 minutes minutes
    Servings: 16
    Calories: 278kcal
    Author: Gary White

    Ingredients

    • 3 lbs. russet potatoes peeled, cut into ½ inch chunks
    • 1 cup water
    • 12 large eggs
    • 1 ½ cups mayonaise
    • ½ cup sweet salad cubes
    • 1 Tbsp. yellow mustard
    • 2 tsp. sea salt
    • ½ tsp. black pepper
    • 1 tsp. paprika for garnish

    Instructions

    • Add 1 cup of water to the Instant Pot and place a trivet inside. Add a steamer basket on top of the trivet, placing the potato chunks in the basket. Set the eggs on top of the potatoes.
    • Close the lid and set the Instant Pot to cook on high pressure for 4 minutes. Once done, quickly release the pressure.
    • While waiting, prepare an ice bath. Once the pressure is released, transfer the eggs to the ice bath to cool for easy peeling.
    • Pour the cooked potatoes into a colander and let them drain completely. Allow them to cool slightly before mixing.
    • In a large bowl, combine the mayonnaise, sweet salad cubes, mustard, salt, and pepper. Stir until well mixed.
    • Peel the cooled eggs and roughly chop them using an egg slicer or a knife. Add them to the bowl with the dressing. Gently fold in the cooled potatoes until everything is well combined.
    • Transfer the potato salad to a serving dish, sprinkle with paprika for garnish, and refrigerate for at least 2 hours (or overnight) before serving.

    Video

    Notes

    Expert Tips

    1. Cut potatoes evenly: Ensure potatoes are cut into even ½ inch chunks for consistent cooking.
    2. Use an ice bath for the eggs: This stops the cooking process and makes the eggs much easier to peel.
    3. Drain the potatoes well: Make sure the potatoes are completely drained after cooking to avoid a watery salad.
    4. Let the flavors meld: For the best flavor, refrigerate the salad for at least 2 hours or preferably overnight.

    FAQs

    What are Sweet Salad Cubes? They are a blend of pickled cucumbers and red bell peppers, offering a sweet and tangy flavor with a slightly crunchy texture. In a nutshell, they are sweet relish that has been cut a little larger.
    Why use so many eggs? While the number of eggs may seem unusual, they contribute to the creamy texture, reminiscent of egg salad, and add richness to the salad.
    Can I use different potatoes? Yes, Yukon Gold or red potatoes can be used for a creamier texture, but russets are preferred for their fluffiness.
    What can I substitute for sweet salad cubes? You can use dill pickles or relish if you prefer a less sweet and more tangy flavor.
    Can I make this ahead of time? I recommend you make this potato salad at least one day in advance, making it a convenient option for meal prep or gatherings.
    How long will the leftovers last? You can store leftovers in an airtight container in the refrigerator for up to 3 days.

    Nutrition

    Calories: 278kcal | Carbohydrates: 21g | Protein: 6g | Fat: 19g | Saturated Fat: 3g | Cholesterol: 131mg | Sodium: 559mg | Potassium: 415mg | Fiber: 1g | Sugar: 5g | Vitamin A: 530IU | Vitamin C: 5mg | Calcium: 33mg | Iron: 1.6mg
    Tried this Recipe? Tag us Today!Mention @thefoodieeats or tag #TheFoodieEats!

    THIS POST MAY CONTAIN AFFILIATE LINKS. TO FIND OUT MORE VISIT OUR DISCLOSURE PAGE.

    More Instant Pot Recipes

    • A white bowl full of Instant Pot vegetable beef soup.
      Instant Pot Vegetable Beef Soup
    • A hearty bowl of Instant Pot chicken chili, featuring tender chicken and beans, topped with cheese, sour cream, and avocado.
      Instant Pot Chicken Chili
    • Arroz con pollo inside Instant Pot
      Instant Pot Arroz con Pollo
    • Closeup of Instant Pot shrimp and grits in white bowl.
      Instant Pot Shrimp and Grits

    Reader Interactions

    Comments

    1. Angel's roadie

      April 14, 2017 at 11:04 am

      What are "sweet salad cubes"? That one has me baffled.

      Reply
      • Chef Gary

        April 14, 2017 at 11:16 am

        It's kinda like pickle relish, but sweet instead of dill. But not actually like the sweet relish. Very mild, slightly sweet. Instead of that bold dill taste.

        http://www.walmart.com/ip/Mt.-Olive-Sweet-Salad-Cubes-24-oz/10290681

        Reply
      • Amy

        February 24, 2019 at 9:33 pm

        I believe it was to read "sweet pickles". Had me going too. lol

        Reply
        • Gary

          February 25, 2019 at 2:38 pm

          Hi Amy. For this recipe we use sweet salad cubes as seen here: https://www.amazon.com/dp/B01N1V8853/ref=cm_sw_r_tw_dp_U_x_OoeDCb1CZV7B8

          Reply
    2. BONNIE J USSERY

      April 15, 2017 at 12:51 pm

      5 stars
      My preference is dill cubes/relish instead of sweet. I always use the dill in all my salads such as chicken, etc. It's just my taste preference but otherwise a great recipe.

      Reply
    3. Sarah Yaus

      May 25, 2017 at 2:19 pm

      Why do you need so many eggs??? 3 dozen.....really?? Also, I have never heard of sweet salad cubes before! Very confusing recipe for something that should be so simple.

      Reply
      • Chef Gary

        May 25, 2017 at 3:02 pm

        Why so many eggs? Because that's the way my mom always made it. And sweet salad cubes are in every grocery store next to the relish. You've just never looked for them. What's wrong with being different? Otherwise, all recipes would be the same 🙂

        Reply
        • James

          June 29, 2018 at 1:06 pm

          5 stars
          The recipe calls for 12 eggs (one dozen) and 3lbs (3 pounds potatoes)

          Reply
      • Cristie

        May 28, 2018 at 5:26 pm

        This is old but it only calls for 12 eggs not 3 dozen!

        Reply
        • Chef Gary

          May 29, 2018 at 12:11 pm

          Yeah, I rewrote the recipe - with a downsized version.

          Reply
    4. Wendy

      May 25, 2017 at 3:36 pm

      Looks like I'll be serving this up soon.

      Reply
    5. Dianne

      May 28, 2017 at 10:15 pm

      I love this. How can I cut it down to just a coupe portions - there is only one of me.

      Reply
      • Carroll

        August 11, 2019 at 1:32 am

        Put your cursor on the "16" (number of servings) and a slide bar will appear. Just move the marker to the left or right to change the number of servings.

        Reply
        • VT

          March 27, 2020 at 11:32 pm

          I don't see where it shows number of servings on the recipe I see.

          Reply
          • Gary White

            March 28, 2020 at 7:13 am

            It's in the gray portion of the recipe card, under the "print" "pin" "rate" buttons. This recipe has 16 servings. 🙂

            Reply
    6. Becky

      January 30, 2018 at 9:47 pm

      5 stars
      I love egg salad and I love potato salad, this was the perfect blend of both! It was hard to stop eating it!

      Reply
    7. Brian

      March 04, 2018 at 3:01 pm

      5 stars
      Made a batch this morning for some BBQ this evening and my wife is in heaven. She said it's the best potato salad she's ever had.

      Could not find the sweet salad cubes at 3! grocery stores so use normal relish instead.

      But I get the feeling I'll be making it often so I'll keep an eye out or even do a quick Amazon order for some.

      Reply
      • Chef Gary

        March 06, 2018 at 10:13 am

        That's awesome! It's an adaptation of the potato salad my mom has been making my whole life. I'm surprised you couldn't find the sweet salad cubes. I've never had a problem finding them, even at Walmart. Where do you live? I'm now wondering if it's a regional thing. I'm in Florida.

        Reply
        • Krista

          August 09, 2018 at 1:40 pm

          I’m in rural Alberta, Canada and I have never seen or heard of Sweet Salad Cubes. I’m assuming I could use relish instead?

          Reply
          • Chef Gary

            August 10, 2018 at 7:35 am

            Yes, sweet salad cubes are a form of sweet relish. They're just cut larger to add extra crunch to salads. But they have the same flavor.

            Reply
            • Debbie

              June 29, 2019 at 11:37 pm

              5 stars
              No sweet salad cubes here in California so I just use sweet pickles and chop the heck out of them. Love me some chunks of sweet pickle in my potato salad, also you can never have to many eggs. Love this recipe.

    8. Cristie

      May 28, 2018 at 5:25 pm

      I don’t have a steamer basket for my instant pot. Can I do it without?

      Reply
      • Chef Gary

        May 29, 2018 at 12:12 pm

        I know you can cook the potatoes directly in water, not sure about the eggs in the IP.

        Reply
        • Stephanie

          July 03, 2020 at 5:17 pm

          I crack my eggs into a bowl and place directly over potatoes to cook in the IP. Then use a pizza cutter to “chop” the eggs when cool. Great time saver if you’ve already cleaned your prep area.

          Reply
    9. Dianna

      February 18, 2019 at 2:09 pm

      This recipe sounds yummy! I can't wait to try it!

      Reply
    10. Denise

      April 21, 2019 at 3:19 pm

      5 stars
      Made this today. It's a hit. Love it. Having with Easter Ham and collard greens.

      Reply
    11. Bigfoot

      June 29, 2019 at 8:24 pm

      4 stars
      Sorry, it needs celery, onions,dill relish cubes, more mustard, and maybe some jalapeno powder.

      Reply
      • Gary White

        June 30, 2019 at 10:13 am

        Not if you don't like those things. Lol...

        Reply
      • Clara Bowman

        March 26, 2020 at 7:53 pm

        Maybe yours does but this isn't YOUR recipe. Just movealong and makeyour own.

        Reply
      • Lisa

        May 25, 2020 at 6:44 pm

        Really? Post your own (completely different) recipe instead of telling this person to add your ingredients to HIS recipe

        Reply
    12. Lo

      August 19, 2019 at 10:14 am

      Did I read correctly in replies
      The original recipe had 3 dozen eggs??
      Wow!

      I also learned an easy way to cook eggs in the IP is to crack them into a IP safe bowl
      And place them in that way creating a cooked “egg loaf” you then just chop up
      You could possibly layer that container in over the potatoes and cook them together eliminating the peeling the eggs 😉

      Reply
      • Gary White

        August 19, 2019 at 10:54 am

        Well, I also downsized the recipe quite a bit. There are also 3xs as many potatoes. It was enough to feed a small army! But the ratio is still the same.

        Reply
        • Johnnie

          October 28, 2019 at 3:35 pm

          Do you peel the potatoes first?

          Reply
          • Gary White

            October 31, 2019 at 10:40 am

            Yes. And cut them up.

            Reply
    13. Taletta Wilson

      April 06, 2020 at 6:23 pm

      5 stars
      I have messed up potato salad more times than I can count, but this one was spot on and will be my go to from here on out! Thanks!

      Reply
    14. Heather

      May 25, 2020 at 9:32 pm

      I was so excited to read “I want absolutely no crunch” because that is what has always stopped me from liking potato salad,,, but then you went and threw pickles in it! How is there no crunch with the sweet salad cubes?

      Reply
      • Gary White

        May 26, 2020 at 9:51 am

        You can substitute the sweet relish for the sweet salad cubes to minimize the crunch. However, compared to onion and celery, the slight crunch of sweet pickles is barely noticeable. 🙂

        Reply
    15. Dom

      May 29, 2020 at 10:43 am

      When you say mayo, are you using real mayo or miracle whip? I'd love to try this recipe but want to get it right.

      Reply
      • Gary White

        June 01, 2020 at 8:32 am

        I'm definitely not speaking of Miracle Whip, not a fan. I prefer Hellmans or Dukes.

        Reply
    16. Denise

      July 03, 2020 at 5:24 pm

      Will all of the potatoes and eggs fit in a 6 quart instant pot?

      Reply
      • Gary White

        July 03, 2020 at 7:31 pm

        Yes.

        Reply
    17. RichV

      July 04, 2020 at 12:07 pm

      Thank you once again, Gary. I've been wanting to stop buying this at the grocery.

      Reply
    18. Cindi

      July 28, 2020 at 7:54 pm

      wow... i have not tried it yet but since it is the way i make my own... except i do use onions and celery... so i know how gooooood it is... have been loving it for years... ty for sharing with the world...

      Reply
    19. Alex

      January 20, 2021 at 4:20 pm

      For the sweet salad cubes, have you tried to use Bubbies' pickles? I think they would taste better here because they're naturally-fermented kosher dill pickles.

      Reply
      • Gary White

        March 04, 2021 at 8:22 am

        I have not tried them or even heard of them before.

        Reply
    20. Scarlett

      May 11, 2021 at 12:15 pm

      5 stars
      This is very nearly my recipe except the relish which I had never heard of. But having found it easily in my grocery I tried it and voila, new secret recipe!

      Reply
    21. Mary Whitt

      June 29, 2021 at 6:24 pm

      4 stars
      What are sweet salad cubes?

      Reply
      • Gary White

        June 30, 2021 at 9:53 am

        There's a full description both in the post and notes of the recipe.

        Reply
    22. Raquel

      June 30, 2021 at 2:47 pm

      5 stars
      Huge hit! I did add finely chopped celery. I like a little more texture. My family said I need to make it this way all the time.

      Reply
    23. Donna Schafer

      August 28, 2021 at 10:48 pm

      5 stars
      I've made this twice and it is delicious! Big hit! No sweet salad cubes here in southeast Michigan (disappointing, because I could get them in VA when I live there). Anyway, I just diced up sweet pickles. ONE NOTE: The printed version of the recipe says to place potatoes into a colander and drain completely, whereas your post says to place them on a baking sheet to cool. You may want to update the printed version.

      Reply
      • Gary White

        September 15, 2021 at 3:59 pm

        Thank you so much for the feedback and heads up!

        Reply
    24. Heidi

      July 06, 2024 at 6:40 pm

      5 stars
      I'm a bit of a potato salad snob but this is this best recipe that I've seen in quite some time quick and easy and very tasty❣️

      Reply
    25. Kari

      August 13, 2024 at 11:38 am

      5 stars
      I’ve made this four or five times now, and everyone loves it. I use sweet relish and drain it really well (didn’t the first time, and it was more soupy than we like, but we still ate it!). Will probably be making a batch weekly going forward! Thank you.

      Reply
    4.92 from 24 votes (10 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Meet Gary:

    I believe that food is meant to be enjoyed! Whether creating a simple recipe or taking the time to cook a recipe that's more involved, this is my goal: Creating delicious food that everyone can enjoy. Read more about me...

    As Featured On

    Parade logo Delish logo Romper logo MSN logo Pop Sugar logo Forkly logo Shari's Berries logo Greatist logo Bulletproof Blog logo FoodBlogs logo openfit logo Brit+Co logo Misfits Market logo life Health HQ logo Zola logo Sortathing logo Pure Wow logo Cafe Mom logo VegNews logoBrightlyWell+Good

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclosure

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, we earn from qualifying purchases.

    Copyright © 2024 The Foodie Eats

    9512 shares
    9512 shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.