• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Foodie Eats
  • Home
  • Recipes
    • Air Fryer
    • Desserts That Deliver
    • Drinks
    • Entrée
    • Gluten-Free Comfort
    • Holiday Favorites
    • Instant Pot Magic
    • Recipes
    • Sides
    • Soup Season All Year
    • Slow Cooker
    • Vegan-ish
    • Whole30
  • How To
  • About
    • About
    • Our Story
    • Disclosure
    • Contact
    • Privacy Ploicy
  • Subscribe
  • Instant Pot Recipes
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Air Fryer
  • All Recipes
  • Desserts That Deliver
  • Drinks
  • Entrée
  • Fall Favorites
  • Gluten-Free Comfort
  • Holiday Favorites
  • Instant Pot Magic
  • Low Carb
  • Sides
  • Slow Cooker
  • Soup Season All Year
  • Vegan-ish
  • Whole30
×
Home » Instant Pot Magic

Instant Pot Potato Salad: Deviled Egg-Style

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

Jump to Recipe

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 25 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 Magic

  • 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
  26. Krista

    June 07, 2025 at 5:29 pm

    5 stars
    Delicious! So easy and turned out perfect!

    Reply
4.92 from 25 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'm Gary... dad, recipe developer, and comfort food nerd. I believe in real food for real life. This blog? It’s where I share the recipes my family actually eats. Simple, soulful, and full of flavor. More about me...

As Seen On

Parade Delish Greatist

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 © 2025 The Foodie Eats

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.