Pressure cooker, Side dish
Leave a comment

Instant Pot Mustard Potato Salad

A bowl of mustard potato salad in front of a plate of hamburger buns and an Instant Pot
Instant Pot Mustard Potato Salad

Instant Pot Mustard Potato Salad. A classic summer side dish, easy to make with pressure cooking.

I’m a mustard fan, from Cheap Yellow Mustard™ to the fanciest stone ground whole grain Dijon. (But of course.) That’s why I prefer mustard potato salad. Sure, I enjoy regular potato salad, but add in some mustard and I’m a happy man.

This recipe a straightforward potato salad, using an Instant Pot to pressure cook the potatoes and eggs. (This speeds things up while I’m mixing the mustard dressing.) I don’t add any vinegar to my dressing; mustard has more than enough vinegar to balance out the sweet mayonnaise and pickle relish.

The only trick to this recipe is using baby red potatoes. They match the time to hard cook the eggs. If all you have are full-sized red potatoes, cut them in relatively large chunks – say, 2-inches or so – and live with the fact that they’ll be a little overcooked. I always have a bag of baby potatoes lying around, so it’s usually not a big deal for me.

Recipe: Instant Pot Mustard Potato Salad

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A bowl of mustard potato salad in front of a plate of hamburger buns and an Instant Pot

Instant Pot Mustard Potato Salad

  • Author: Mike Vrobel
  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Total Time: 20 minutes
  • Yield: 6 cups 1x


Instant Pot Mustard Potato Salad. A classic summer side dish, easy to make with pressure cooking.


  • pounds baby red potatoes
  • 2 eggs
  • ½ cup mayonnaise
  • ¼ cup yellow mustard
  • ½ teaspoon fine sea salt
  • ½ teaspoon fresh ground black pepper
  • ½ teaspoon paprika (preferably smoked Spanish paprika)
  • ½ cup diced celery (about 1 celery stalk)
  • ¼ cup diced red onion (about ¼ of a large red onion)
  • ¼ cup sweet pickle relish


  1. Pressure Cook for 6 minutes with a Quick Release: Pour 1 cup of water into the pressure cooker pot. Add a vegetable steaming basket, then fill the basket with the baby red potatoes. Set the eggs on top of the potatoes. Lock the pressure cooker lid. Cook at high pressure for 6 minutes in an electric pressure cooker or stovetop PC (Use “manual” or “pressure cook” mode in an Instant Pot). Quick release the pressure. Once the pressure is released, unlock the pot, opening the lid away from you to avoid the hot steam.
  2. Mix the potato salad with the dressing: Take the eggs out of the pot and cool them down under cold running water. Carefully lift the vegetable basket of potatoes out of the pressure cooker and set it aside to cool. In a large bowl, whisk the mayonnaise, mustard, sea salt, black pepper, and paprika until smooth. Stir in the diced celery, diced red onion, and pickle relish. Peel and dice the eggs and stir them into the bowl of dressing. Cut the baby potatoes into ¾-inch chunks, then fold them in to the bowl of dressing until coated. Cover the bowl and refrigerate for at least 2 hours. Stir again to re-coat the potatoes, serve, and enjoy!


  • Lasts for a day or two in the refrigerator, or a couple of hours at room temperature. (For those of you leaving it out on the picnic table: Let’s be careful out there.)
  • This recipe doubles easily. If you want to halve the recipe, cut back on everything except the water in the pot – you still want 1 cup of water to steam the potatoes and eggs.


  • Category: Side Dish
  • Method: Pressure Cooker
  • Cuisine: American

Keywords: Instant Pot Mustard Potato Salad, Pressure Cooker Mustard Potato Salad

What do you think?

Questions? Other ideas? Leave them in the comments section below.

Related Posts

Instant Pot Potato Salad
Instant Pot Loaded Smashed Red Potatoes
Instant Pot Fingerling Potatoes with Herbes de Provence
My other Instant Pot and Pressure Cooker Recipes

Enjoyed this post? Want to help out DadCooksDinner? Subscribe to DadCooksDinner via email and share this post with your friends. Want to contribute directly? Donate to my Tip Jar, or buy something from through the links on this site. Thank you.

Sharing is caring!

Filed under: Pressure cooker, Side dish


Hi! I’m Mike Vrobel. I’m a dad and an enthusiastic home cook; an indie cookbook author and food blogger with a day job, a patient spouse, and three kids who would rather have hamburgers for dinner.

Leave a Reply

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

Recipe rating

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