Instant Pot Potato Salad {With Mayo Free Options}
This loaded Instant Pot Potato Salad is the dish that everyone will love. This recipe has mayo-free options for a healthier potato salad and is the perfect make-ahead side dish for your next BBQ. No pressure cooker? You’ll also find stovetop instructions include in the post.
As an Amazon Associate, I earn from qualifying purchases.
I’m not a fan of potato salad because it is so mayo-heavy. But people in my life like potato salad, and I like those people. A lot.
Therefore it became my mission to make a potato salad that even I would eat.
This Instant Pot potato salad without mayo will knock your socks off and just like my Nana’s Cucumber and Onion Salad, it will be the hit of your next meal, BBQ, or (social-distancing) get together.
If you are new to pressure cooking and the Instant Pot, check out this post on recipes for Instant Pot beginners.
How Do You Make a Classic Potato Salad?
Traditional potato salad containers potatoes, hard-boiled eggs, onion, mustard, pickles, and mayo. But my version has all the good stuff plus some crunch and is made with Greek yogurt. Related: Cold Start Instant Pot Yogurt
If mayo is your jam, have you ever tried making your own? It’s really easy! See the tutorial in this Whole30 Mayo recipe.
What Is The Best Kind of Potato To Use For Baked Potato Salad?
Are you team russet or team red/gold potato? In my experience, russets hold up best during the cooking, mixing, and chilling process.
If you prefer to leave the skin on the potatoes, try red or gold potatoes. You can also try a mix of 75% russets and 25% red potatoes. This is your world my friend; we all just get to live in it.
Here’s How to Make Baked Potato Salad
I’ll walk you through the process with some photos, but you’ll find a detailed and printable recipe card at the bottom of this post.
Start by peel and cubing your potatoes. I find about 1 inch works best. Do your best to keep the size somewhat consistent.
Add water and the salt to the Instant Pot. Place a steamer basket into the pot and place the potatoes on top. Pro tip: you’ll use this same method for making Instant Pot Mashed Potatoes.
Secure the lid>switch the vent to sealing. Press Manual, High Pressure, and set the timer to 4 minutes. When it has finished cooking, flip the vent to “venting” to perform a quick release.
Drain the potatoes, transfer them to a mixing bowl, and gently toss with the apple cider vinegar. Go ahead and stick the bowl in the fridge to cool down.
Chop your bacon and cook in a skillet until crispy. Remove and drain on a paper towel. Steal 15 bites and realize you have no more bacon. Pro tip: you can save time making this loaded potato salad by precooking the bacon in the oven or making air fryer bacon.
Mix greek yogurt, garlic powder, dill, and lemon juice and set aside. Pro tip: You can use pickle juice if you don’t have any lemon juice.
Add the white onions, chopped celery, half the bacon, half the green onions, and half of the cheese to the potatoes and pour the yogurt dressing over the top. Gently toss to coat. Refrigerate.
Just prior to serving, top with freshly ground black pepper, the rest of the cheese, bacon, and green onions. Sprinkle a pinch of smoked paprika over the top and serve.
Pro Tips/Recipe Notes
- Feel free to bump up the cheese and bacon if desired. I tried to find a balance between “This is delicious. I am going to smuggle it home in my bra” and “too much food”.
- Use extra sharp cheddar for lots of cheese flavor without having to use a ton of cheese.
- Do you want hard-boiled eggs to add to your loaded potato salad? If you’re following the Instant Pot cooking instructions you can actually just nestle them on top of the potatoes and cook at the same time. I know, right?! Or, cook them separately if you want a bunch for other recipes (related: Easy Instant Pot Hard Boiled Eggs and Healthy Deviled Eggs With Greek Yogurt)
- Add 2 tbsp relish to up the tangy factor. Related: Homemade Dill Pickle Relish
- If you’d like to double, use 2 cups of water in the Instant Pot.
More Recipes Likes This:
- Check out all my Instant Pot Side dish recipes
- Whole30 Bacon Brands
- Instant Pot Asparagus
- Instant Pot Steamed Broccoli
- Air Fryer Fried Okra
- Make-Ahead Smoky Pea Salad With Greek Yogurt
- Kale Chop Salad With Bacon
- Air Fryer Fried Pickles
- Fried Cabbage With Bacon {Whole30, Paleo, Keto}
- Air Fryer Egg Rolls
- Encurtido – Honduran Pickled Vegetables
- Air Fryer Zucchini Chips
LoadedPotato Salad WEIGHT WATCHERS POINTS
One serving of Baked Potato Salad has 1 WW Freestyle SmartPoints.
Instant Pot Potato Salad
Ingredients
- 4 lbs russet potatoes {peeled and cut into 1-inch cubes}
- 1 cup cold water {1 cup for IP, 4 cups for stovetop}
- 1 tsp salt
- 2 tsp apple cider vinegar
- 1/2 cup onion {diced}
- 3 green onions }sliced}
- 1/4 cup cheddar {shredded}
- 3 strips bacon {chopped}
- 1 cup plain Greek yogurt {or mayo}
- 1 tsp garlic powder
- 1 tsp lemon juice fresh
- 3 ribs celery {chopped}
- 1 tbsp fresh dill {use 1 tsp dried{
- 1/2 tsp smoked paprika
Instructions
Instant Pot Instructions
- Peel and cube your potatoes in 1-inch cubes.
- Add 1 cup water and the salt in the Instant Pot. Place a steamer insert into the pot and place the potatoes on top.
- Secure the lid>switch vent to sealing>Manual>High Pressure>4 minutes>Quick release.
- Drain, transfer to a mixing bowl, and toss with the apple cider vinegar. Place in the fridge.
- Chop your bacon and cook in a skillet until crispy. Remove and drain on a paper towel.
- Mix greek yogurt, garlic powder, dill, and lemon juice and set aside.
- Add the white onions, celery, half the bacon, half the green onions, and half of the cheese to the potatoes and pour the yogurt dressing over the top. Gently toss to coat. Refrigerate.
- Just prior to serving, top with freshly ground black pepper, the rest of the cheese, bacon, and green onion. Sprinkle a pinch of smoked paprika over the top and serve.
Stove Top Instructions
- Peel and cube your potatoes in 1-inch cubes.
- Place in a pot, add the salt and cover with water. Bring to a boil and reduce the heat, cooking uncovered for 15 minutes or until a knife can pierce the cube.
- Follow steps 4-8 above.
Notes
As an Amazon Associate, I earn from qualifying purchases.
This recipe was originally published in June 2018. It has been retested and updated with reader feedback. New photos and a video have been added.
Shop this Post:
(may include affiliate links)
My instapot did not come with a steamer basket. Should I just use the stove top directions to cook the potatoes?
Neither did mine! You can use whatever steamer basket you already have. The one I use is what I also use on my stove.
Made this tonight…hubs declared it the best he’s ever had! Definitely a keeper! Thank you!
Anne, I’m so thrilled to hear that! Thanks so much for taking the time to leave a comment.
Great recipe; my family loved the healthy spin on potato salad and we used the leftovers for air-fried potato cakes!!
Ohhh air fryer cakes!! What temp and how long?
Super easy and packed with flavor! Another hit and, when I made it, no one could believe it didn’t have mayo. I used almond milk yogurt and did have to add a little extra and I added mustard, because I’m a rebel. Soooooo good!
So glad you and your wild at heart self enjoyed the potato salad Elaina!
Hi Sarah! I’ve been following your blog for years, but today I realized that during your transition to the new blog/name I stopped getting the email digest (which were my reminder to come check out your funny posts). I’ve re-subscribed and then went back to read all the stuff I missed. I’m super-excited to try roasting frozen veg! Thanks!
Yay Melissa, welcome back!! I checked the database and you’re still in there from before and should have been getting the emails. What a bummer. Glad you’ve found your way “home” at least!
This looks wonderful. Quick qu tho – why is it Baked Potato salad? Did I miss the Baking bit? Or is it just one of those names?
Because the toppings I use are more like if you were having a loaded baked potato. 🙂
What if I eat the bacon and then there’s no bacon for the salad? Then do I have to make more bacon?
Yep, it is like a never-ending cycle of bacon.
Oh, yum. This potato salad sounds amazing! Can’t wait to try it soon this summer, maybe for the 4th of July?? Thanks!
Get it girl!!
Can’t wait to hear what you think Dori. We love!
I’m going back on Whole 30 for July; where do you find bacon that doesn’t have sugar in it? Everything I saw was at least cured with sugar, and I would rather skip bacon entirely than make a trip to the other side of town to a specialty grocer (my local one is run by Seventh Day Adventists so they do not carry pork products, as well as a few other items that aren’t consumed in that faith).
Hey Kelly, I found 3 brands that are sugar-free. Two are mail-order and the other is available at Whole Foods. Whole Foods is far away for us but it was my favorite tasting bacon. You can find the list of the three brands in this post (about halfway down under the heating “What Cheating Did We Do”: https://www.sustainablecooks.com/our-experience-with-the-whole30/
Fantastic, thank you!
You’re so welcome!