This Paleo Whole30 Classic Potato Salad is made quick in the Instant Pot. Creamy, tangy, and makes the perfect side.
This recipe is from a new cookbook I got called Paleo Cooking With Your Instant Pot by Jennifer of Predominantly Paleo. It's such an amazing cookbook full of practical recipes that are made quicker and easier with the Instant Pot. It has 80 recipes with everything from breakfast, soups, sides, and even desserts! Every recipe has a picture so you know what the final result should look like which I always find so helpful.
I've actually never made potato salad because I always felt like it was a lot of steps and too time consuming. The fact that the potatoes aren't peeled and that they cook in 10 minutes makes this totally doable anytime. I could not believe how easy it was and made in twice in 2 days. How perfect would this be for summer as a side dish to your grilled food (like these ribs)?
I used Yukon gold potatoes which have super thin skin making it perfect to just leave on. If you are really picky you can take the time to be peel them. While the potatoes are cooking I made the sauce mixture, then drained the potatoes and tossed them right in the mixture. It was so quick. I used Primal Kitchen Mayo because I wanted convenient, but homemade mayo is cheaper.
As soon as I mixed this together the smell and taste reminded me exactly of potato salad as a child. I wasn't sure if that was a good thing at first, but my husband reminded me that was a good thing- that people want traditional, classic, what they grew up on. He's right! This isn't a super inventive dish with crazy ingredients. It's a simple salad that you probably have all the ingredients for and that you will definitely love.
It's best made ahead at least 1 day. As it cools, the flavors develop more and it becomes even better!
You will love this potato salad because it is easy, quick, and so delicious! And if you have an Instant Pot then I highly recommend this book. It's an incredible resource for such a great price!
Here are a couple other Instant Pot recipes I have: Paleo Beef Barbacoa and Hard Boiled Eggs.
Hungry for more? Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.
Paleo Classic Potato Salad
Ingredients
- 1 ½ pounds 28 ounces Yukon gold potatoes, diced
- ½ cup water
- 5 tablespoons paleo mayo - I use Primal Kitchen or homemade
- 1 tablespoon yellow mustard
- ½ sweet onion minced **
- 1 rib celery minced
- ½ teaspoon celery salt
- ¼ teaspoon dried dill
- 1 teaspoon apple cider vinegar
- pinch ground black pepper
- Optional: paprika for garnish
Instructions
- Place the diced potatoes and water into the stainless steel bowl of your Instant Pot. Secure the lid, close the pressure valve and press the Steam button. The display should read 10 minutes (high pressure).
- Allow the potatoes to cook.
- While the potatoes are cooking, mix the rest of the ingredients in a large bowl. Combine the mayo, mustard, onion, celery, salt, dill, vinegar, and pepper. Stir to combine.
- Quick release the pressure valve once the cycle is complete. Remove the lid once safe to do so.
- Drain the water from the potatoes (I used a fine mesh strainer) and dump them into the large bowl with the mayo mixture.
- Stir well to combine and sprinkle a little paprika on top if desired.
Notes:
Nutrition Information
Vanessa Woozley says
Wow, I love potato salad, spring is def salad season..
Jessica DeMay says
Thanks, Vanessa! Yes, perfect for spring and summer!
Georgina Young says
This is literally the best looking potato salad ever! Love dill and celery salt - they liven any dish up <3
Jessica DeMay says
Thanks, Georgina! Salads aren't always the easiest to photograph!
Mark Whelan says
Got so hungry reading this, haven't had white potato in so long! Fantastic recipe, really does look delicious.
Jessica DeMay says
Thanks, Mark!
Stacey Crawford says
I didn't know white potatoes are whole 30 now. I bet people are super happy to have those back on the list 🙂 Your potato salad looks amazing & tasty, and I don't even like potato salad normally.
Jessica DeMay says
Thanks, Stacey! 🙂 Yes, so happy they're Whole30!
Katja says
I think need to make this. The hubs loves potato salad. He would be so happy!
Jessica DeMay says
Yes, he would love it! 🙂
Donna says
Now I'm craving potato salad, and I love that you left the skin on, that is just the way I like to eat it!
Jessica DeMay says
Thanks, Donna! Yes- it's easier and delicious! 🙂
Cristina Curp says
Looks so good and creamy!
Jessica DeMay says
Thanks, Cristina! It is!
Carrie Forrest says
Yumm! This looks so good. Perfect for hot Spring and Summer days.
Jessica DeMay says
Thanks, Carrie! Yes, so perfect!
Real Food with Dana says
I loooove potato salad so much!! Must be my german roots coming out 🙂
Jessica DeMay says
Thanks, Dana!
ChihYu says
This potato salad looks so delicious ! Love that it's Whole30 as well ! Thanks for sharing this lovely recipe !
Jessica DeMay says
You're welcome, ChihYu! Yes- it's so nice that potatoes are becoming more accepted!