Sustainable Cooks
First Time Visiting? Start Here!

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.

a bowl of potato salad topped with dill, bacon, and cheese

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.

Greek yogurt, potatos, dill, seasonings, cheese, bacon, and other ingredients on a brown board

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.

Cubed potatoes on a steamer insert in an Instant Pot

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.

Process shots for loaded baked potato salad

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.

Bacon cooking in a cast iron skillet

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.

greek yogurt and spices in a bowl with a whisk

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.

two spoons mixing potato salad in a white bowl

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:

A spoon lifting a bite of potato salad

LoadedPotato Salad WEIGHT WATCHERS POINTS

One serving of Baked Potato Salad has 1 WW Freestyle SmartPoints.

A bowl of instant pot potato salad topped with dill, bacon, and green onions
Print Recipe
5 from 12 votes

Instant Pot Potato Salad

Prep Time15 mins
Cook Time4 mins
Chilling Time2 hrs
Total Time2 hrs 19 mins
This loaded Instant Pot Potato Salad is the dish that everyone will love.

Ingredients

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

Use extra sharp cheddar for lots of cheese flavor without having to use a ton of cheese.
 
Want to hard-boiled eggs? 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.
 
If you'd like to double the recipe, use 2 cups of water in the Instant Pot.
Nutrition Facts
Instant Pot Potato Salad
Amount Per Serving (0.5 cups)
Calories 163 Calories from Fat 27
% Daily Value*
Fat 3g5%
Saturated Fat 1g6%
Cholesterol 8mg3%
Sodium 329mg14%
Potassium 847mg24%
Carbohydrates 25g8%
Fiber 5g21%
Sugar 1g1%
Protein 8g16%
Vitamin A 165IU3%
Vitamin C 22.5mg27%
Calcium 106mg11%
Iron 6mg33%
* Percent Daily Values are based on a 2000 calorie diet.

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)

Leave a Reply

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






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

21 comments on “Instant Pot Potato Salad {With Mayo Free Options}”

  1. My instapot did not come with a steamer basket. Should I just use the stove top directions to cook the potatoes?

  2. Made this tonight…hubs declared it the best he’s ever had!  Definitely a keeper!  Thank you!

  3. Great recipe; my family loved the healthy spin on potato salad and we used the leftovers for air-fried potato cakes!!

  4. 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! 

  5. 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!

  6. 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?

  7. What if I eat the bacon and then there’s no bacon for the salad? Then do I have to make more bacon?

  8. Oh, yum.  This potato salad sounds amazing!  Can’t wait to try it soon this summer, maybe for the 4th of July??  Thanks!

  9. 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).