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

InstaFresh Meals

Inspiration for Tasty Living

  • Home
  • About
    • About Me
    • Work with me
    • Media Kit
  • Recipes Index
  • Instant Pot Basics
  • Shop
  • Contact

You are here: Home / Recipes by Category / Side Dishes/Vegetables / Instant Pot Healthy Potato Salad – No Mayo

Instant Pot Healthy Potato Salad – No Mayo

June 27, 2019

Last modified on May 12th, 2021

Jump To RecipePrint Recipe

This post may contain affiliate links, which means I get a small percentage of the sale at no extra cost to you. I only recommend items I love and have had a positive experience with. Thank you!

874 shares
FREE EMAIL BONUS
5 Expert Instant Pot Tricks
HOW TO SAVE TIME AND MONEY WITH THE INSTANT POT
potato salad in a brown bowl with a hard boiled egg
Potato Salad in a white bowl topped with herbs and paprika

The Instant Pot is the answer to the easiest, most delicious Healthy Potato Salad you've ever had.  We're nixing the mayo today to make a lighter, better tasting version.


bowl of potato salad with chopped parsley

I never make potato salad, ever, but you'll bet your buns I take a scoop or two (or three) at every salad bar and family get together.  I LOVE the tender potatoes, the crunchy celery, the creamy sauce, and that pretty dusting of paprika on top.

And FYI, yes, I'm the person that snags 3 of the 5 slices of boiled egg from the top of the salad.  I also used to eat all the chocolate covered peanuts out of the Tin Roof Sundae ice cream as a kid.  We've all got issues, don't judge me.

Now after writing all that, I'm thinking, what a weird combo of ingredients that is and what genius ever thought they all belonged together.  I mean, come on, potatoes and boiled eggs?  Ridiculous.  Also revolutionary.

So why didn't I ever make it?  I hate, yes HATE, boiling potatoes.  And don't get me started on the painful task of boiling eggs.  It's like going to the post office.  You don't really know why you hate it so bad, you just do.

Well as far as I'm concerned, my friend Barbara from Pressure Cooking Today did the world an incredible favor when she developed her potato salad technique.  She cooks the potatoes and eggs up at the same time in the pressure cooker!  The Instant Pot does all the work for you and cooks the potatoes and eggs to absolute perfection.

Diced potatoes and eggs in pot

This recipe is originally from Lisa Leake's cookbook: 100 Days of Real Food: On a Budget.  This is her third book and I was so honored to receive a copy to review.

Lisa's goal with this latest book was to show how you could cut out processed food without breaking the bank and prove it could also be incredibly delicious.  I've got to say, she did an amazing job with this book!

potato salad in a white bowl for serving

WHY YOU WILL LOVE THIS HEALTHY POTATO SALAD

  • The pressure cooker takes away all guesswork.  It will cook your potatoes and eggs to perfection at the SAME TIME
  • The eggs practically fall out of their shells for you
  • Swap the sour cream (I use light) for mayo and it's even better for you
  • Stores great!  I served this at a family party (big hit!) and then happily ate the leftovers over the next couple of days

HOW TO MAKE INSTANT POT POTATO SALAD WITHOUT THE MAYO

  1. Chop up your potatoes.  Place them on a trivet inside the Instant Pot; top with eggs
  2. Let the pressure cooker do its thing
  3. Mix up your sauce, chop up your herbs, celery, and onions (I use Litehouse Freeze Dried Red Onions)
  4. Ice bath your eggs, behold your perfectly cooked potato cubes
  5. Peel your eggs, with one hand, if you want to show off
  6. Combine everything in a bowl and serve or chill for later

collage of steps for making potato salad

Easiest potato salad ever.

I will never again pass on the assignment of potato salad to someone else, for as long as I live.

Whip yourself up a homey bowl of potato salad, top it with 20 slices of boiled egg and a sprinkle of coarse sea salt and paprika and dive in!

Enjoy!

small bowl of potato salad with boiled egg

WHAT TO SERVE WITH POTATO SALAD

Potato salad makes me think backyard BBQ so naturally I think of:

  • Instant Pot Ribs
  • Instant Pot BBQ Pork Tacos
  • Instant Pot Infused Water

VARIATIONS OF POTATO SALAD

  • Swap the celery for dill pickles
  • Mash it up and serve it on toast
  • Loaded Baked Potato Salad with ham, cheese, bacon, and chives with a homemade ranch dressing
  • Take the flavors of these Buffalo Waffle Fries and Cilantro Lime Dressing and turn it into a potato salad!

EXTRA TIDBITS

BEST POTATO FOR POTATO SALAD

Waxy potatoes like red and Yukon are best for potato salad because they hold their shape when chopped and stirred.  More starchy potatoes like Russet tend to crumble and fall apart.

MAKE AHEAD POTATO SALAD

This salad can definitely be made up the day before.  If you will be topping it with slices of hard boiled eggs wait to put them on until just before serving so you can give the salad one last stir.

MORE INSTANT POT POTATO RECIPES

  • “Baked” Potato
  • Scalloped Potatoes
  • Mashed Potatoes
  • Smashed Potatoes

TOOL USED TO MAKE INSTANT POT CLASSIC POTATO SALAD

  • Instant Pot
  • Steamer Basket I love this collapsible one!
  • 100 Days of Real Food: On a Budget

 

Print

Instant Pot Classic Potato Salad – No Mayo

bowl of potato salad with chopped parsley
Print Recipe

★★★★★

5 from 1 reviews

Easiest potato salad you'll ever make plus healthier and lighter than most

  • Author: Marci
  • Prep Time: 10 minutes
  • Cook Time: 4 minutes
  • Total Time: 25 minutes
  • Yield: 6 servings 1x
  • Category: Side Dish
  • Method: Pressure Cooker
  • Cuisine: American

Ingredients

Scale
  • 2 pounds red potatoes, unpeeled, cut into 1 1/2  to 2-inch chunks
  • 3 eggs
  • 2 celery stalks, finely diced
  • 1/4 cup finely diced red onion
  • 2 tablespoons chopped fresh flat leaf parsley

For the Dressing

  • 1/2 cup sour cream ( I use light)
  • 1 tablespoon yellow mustard (I use 2 T)
  • 1 tablespoon red wine vinegar (I use 2 T)
  • 1 teaspoon salt
  • 1/2 teaspoon paprika
  • ground black pepper

Instructions

  1. Pour 1 cup of water into the pressure cooker pot and place steamer basket inside.
  2. Place cut potatoes on a steamer basket and top with eggs
  3. Secure the lid and turn pressure release knob to a sealed position.  Cook at high pressure for 4 minutes.
  4. While the potatoes cook, combine celery, onion, and parsley in a large bowl.
  5. In a small bowl whisk together sour cream, mustard, red wine vinegar, salt, paprika, and pepper.
  6. Add sour cream mixture to the large bowl with the veggies, stir to combine.
  7. When pressure cooking is complete, use a quick release.
  8. Remove the steamer basket from the pot and set potatoes aside to cool slightly.  Place eggs in a bowl of ice and water for 5 minutes or so.
  9. Peel and dice the eggs, add eggs and the potatoes to the large bowl with the dressing.  Gently toss to combine.  Add salt and pepper to taste if needed.
  10. Serve immediately or refrigerate for up to 5 days.

Notes

  • Yukon gold potatoes can be swapped for red potatoes
  • Great make-ahead side dish!  It tastes just as good on day 5 as it does on day 1
  • FYI: Total cost for this recipe is $7.31, per Lisa's cookbook which includes leftover sour cream, celery, onion, and eggs

Keywords: instant pot side dish, potato salad, healthy side dish

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

 

 

 

 

I love to see what you're cooking from my blog! Show me your creations on Instagram using hashtag #INSTAFRESHMEALS
For more Insta Fresh food talk, join me on Instagram, Facebook, Pinterest, and YouTube

FREE EMAIL BONUS
5 Expert Instant Pot Tricks
HOW TO SAVE TIME AND MONEY WITH THE INSTANT POT
874 shares

Tags: celery, egg, parsley, red onion, red potatoes, sour cream, white vinegar
Leave a Comment

You might also like

  • How to Make Natural Egg Dye in the Instant PotHow to Make Natural Egg Dye in the Instant Pot
  • Instant Pot Chicken Ricotta Meatballs and Green Rice with Lemon Pickle SauceInstant Pot Chicken Ricotta Meatballs and Green Rice with Lemon Pickle Sauce
  • Instant Pot Ham with Spiced Honey GlazeInstant Pot Ham with Spiced Honey Glaze
  • Instant Pot Healthy Spinach Artichoke DipInstant Pot Healthy Spinach Artichoke Dip

Reader Interactions

Comments

  1. STCR Developer test says

    September 22, 2020

    Test by the developer of STCR plugin.

    Reply
  2. Ellen R. says

    June 27, 2019

    Recipe sounds delicious! Can you double it?

    ★★★★★

    Reply
    • Marci says

      June 27, 2019

      Ellen, Yep, it doubles great

      Reply
  3. Katrina says

    June 27, 2019

    My husband and I love potato salad, but the heaviness of all the mayo has always been a turn off. I’m loving the idea of sour cream (or even Greek yogurt…?) I’m going to give this a try and see how we like it.
    Also, that cook book looks like something I need to check into more. Is the food kid friendly? My kids are good eaters but we’re still working on a variety of vegetables.

    Reply
    • Marci says

      June 27, 2019

      Katrina, I would absolutely swap the greek yogurt out for sour cream, I do that with other recipes all the time so I think it would be great. My young kids are still quite selective, and still, I found a lot of recipes in the book that they would happily eat. Check out her blog first and you’ll get an idea of what kind of recipes she creates.

      Reply
  4. Barbara says

    August 27, 2018

    What an awesome way to change up potato salad.

    Reply
    • Marci says

      August 27, 2018

      Barbara, Thanks Barbara! Thanks for your trick as well 🙂

      Reply

Leave a Comment Cancel reply

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

Save my name, email, and website in this browser for the next time I comment.

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

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

Primary Sidebar

Marci at Tidbits

Welcome! I’m Marci, wife to my motorcycle dream man and mother of 3. I have a passion for creating delicious, unique recipes in my kitchen and am ecstatic to share my discoveries on InstaFresh Meals! I like my food tasty, wholesome, memorable, and always, ALWAYS followed by dark, salty chocolate.

Reader Favorites

  • Pot roast and carrots with mashed potatoes Instant Pot Pot Roast (Tender + Flavorful)
  • instant pot breakfast casserole on a plate with toast Instant Pot Breakfast Casserole in a Jar
  • Three bowls of pressure cooker pasta in a row How to Cook Pasta in the Instant Pot – The Perfect Formula
  • Instant Pot Mexican Inspired Healthy Crack Chicken in a bowl Instant Pot Healthy Crack Chicken
  • Oatmeal muffins in a basket with a blue cloth Instant Pot Blueberry Oatmeal Muffins AKA BeeBo Bites
  • Instant Pot Steak Fajitas on a plate with peppers and onions Instant Pot Easy Steak Fajitas

Instant Pot Freezer Meals

  • Frozen meals in a bag with ribbons Instant Pot Freezer Meal Gift Ideas with Free Printables
  • butternut squash soup in a white bowl with peanuts and basil Instant Pot Healthy Butternut Squash Soup with a Thai Twist
  • Instant Pot Chipotle Peach BBQ Ribs on a plate Instant Pot Chipotle Peach BBQ Ribs
  • Top shot of creamy enchilada soup in a white bowl Instant Pot Chicken Enchilada Soup
  • two instant pot tamales on a plate Instant Pot Tamales – Healthy Version
  • Philly Cheesesteak on a wood cutting board Instant Pot Easy Philly Cheesesteak

Fee email bonus

5 Expert Instant Pot Tricks

How to save time and money
with the Instant Pot
Our digital ecookbook, get your copy now for all your devices.

Archives

Follow Us

  • Instagram
  • Twitter
  • Pinterest

Footer

5 Expert Instant Pot Tricks

How to save time and money with the Instant Pot

 

  • Instagram
  • Twitter
  • Pinterest

Copyright © 2023 · Tidbits on Genesis Framework · Disclosure and Privacy Policy · WordPress · Log in

874 shares