Church Lady Potato Salad (Instant Pot) – The Best Potato Salad Recipe!

You’ve probably heard of the Instant Pot ¯\_(ツ)_/¯

But these simple & easy to follow recipes work with any pressure cooker! All pressure cookers work on the same, simple principle: Steam pressure.

Within the sealed pot, the steam builds up therein to a very high pressure, which helps food cook much faster than other traditional methods, such as with crock pots and or ovens!

Welcome Back!!!

I jokingly call this church lady potato salad because it reminds me of going to church functions and the church ladies asking ‘who made the potato salad?’ LOL….Anyway, I think this recipe is worthy of any congregation. And I use the Southern staple, Duke’s mayonnaise in this recipe. I also use salad cubes which are slightly larger, chunkier version of pickle relish. But you can use regular relish too!

I recently discovered how to make this in the Instant Pot – it only takes a five minute cook cycle, after your pot has reached pressure. And you can cook the eggs in there with the potatoes! But if you don’t have an Instant Pot, you can make this recipe by boiling your potatoes and eggs instead!

Note about Celery: love I mention in this video I realize celery is controversial, I love it in Potato Salad and it is optional, but everything else is a non-negotiable ingredient!!!!

Note about Potatoes: Speaking of potatoes, I used Russett potatoes, but you can also use red bliss or yukon gold. make it your own!!

Note about Mustard: I love using honey mustard but you can use yellow mustard in this recipe too. I love everything sweet, so I use honey mustard. If you love your salad more ‘yellow’, then use more mustard!!!


For pressure cooker or instant pot

3 pounds russet potatoes, peeled and cubed
2 C chicken broth
4 eggs in shell (3 for chopping, 1 for slicing)

Pour 2 C broth or water in Instant pot.  Peel potatoes and cut into cubes.  put in basket OR on trivet.  put the 4 eggs on top of the potatoes inside the pot.  Close instant pot and pressure cook for 5 minutes.  Let natural pressure release for 5 minutes.  Open Instant Pot, put eggs in ice water for 5 minutes.  Remove potatoes and let drain.  put into mixing bowl.  Peel eggs and chop three. Save one for garnish.

For Sauce

1 C Duke’s Mayo (or more depending on how creamy you love your potato salad)
1 Stalk Celery chopped (optional)
1/2 red pepper or bell pepper chopped (optional)
1 T Onion Powder
2 T Mustard or Honey Mustard
3 T Sugar
1 t pepper
3 chopped Eggs
Paprika (for garnish)

put all the sauce ingredients in a mixing bowl and whisk together.  After mixing the sauce ingredients, pour on top of the warm potatoes and stir with a spatula.  Depending on how chunky you love your potato salad, you can smash some of the potatoes to break up the chunks.  Pour into serving dish and top with paprika for garnish.  Refrigerate completely before serving.


For the BEST BBQ recipes & how-to videos, click here!

0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

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