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
  • 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.


  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Category: Side Dish
  • Method: Pressure Cooker
  • Cuisine: American

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