If you love potato salad, but not the yellow kind – this No Mustard Potato Salad Instant Pot Recipe will blow your mind. 

BEST EVER Potato Salad Instant Pot Recipe

So here is the deal. My husband loves BBQ. Me, meh – I’m not a huge meat eater and BBQ, well it’s mostly meat. If I am going to a BBQ place, it’s totally going to be for the potato salad. So anytime we go BBQing – he gets the sandwich and I get the side of potato salad.

No Mustard Potato Salad Instant Pot Recipe

We live in Texas. Texas BBQ is a thing here. We have tried just about every BBQ joint between Dallas and the hill country, which means I’ve tried a LOT of potato salads. There is one place here in Dallas that we went to that had a no mustard potato salad that was absolutely the best potato salad I ever had. When I was pregnant with our second, I craved this stuff and would order it to-go (despite it the BBQ place being 15 miles away.) The salad was from Red Hot and Blue. 

Red Hot and Blue Potato Salad Copy Cat Recipe – Kindof.

While I LOVE Red Hot and Blue’s potato salad, I wanted something similar but different. The below recipe, which – I am biased, yes – BUT do think this is the BEST POTATO SALAD RECIPE EVER – is similar but different. Originally, I painstakingly boiled the eggs and potatoes. Now, I have perfected this recipe in the Instant Pot and tweaked the ingredients to make this delicious side dish perfect. Did I mention how easy this recipe is to make? It’s not a lot of work, and in 30 minutes, TOTAL (including prep and cook time) – you will have a dish that everyone will rave about. 

Instant Pot Potato Salad Recipe

Enough chit-chat, let’s learn how to make No Mustard Potato Salad in the Instant Pot:

No Mustard Potato Salad Instant Pot Recipe

potato salad 9 - How to Make the Best Instant Pot Potato Salad

Make the best no mustard potato salad in the Instant Pot. This easy recipe is the perfect side for a picnic, party, potluck or BBQ meal. It doesn’t contain mustard so is perfect for anyone who hates yellow potato salad! Be prepared, this is the best potato salad we’ve ever had and bonus – it’s super easy to make! 

  • 3 pounds red potatoes
  • 4 eggs
  • 2 tbsp celery seeds (to taste)
  • 1.5 cup mayonaise
  • 1.5 tbsp salt
  • 1 tsbp pepper
  1. Wash off the red potatoes.

  2. Place steamer basket in Instant Pot.

  3. Place the washed red potatoes into the Instant Pot, set 4 eggs on top. That’s right – you will be hard boiling the eggs while steaming the potatoes! We told you this no mustard potato salad instant pot recipe was EASY! 

    potato salad 2 - How to Make the Best Instant Pot Potato Salad

  4. Set your Instant Pot to manual – you will want to cook for 5 minutes .

    potato salad 3 - How to Make the Best Instant Pot Potato Salad

  5. Get a large bowl and place ice water in it. You will use this for easy peel hard boiled eggs. 

    potato salad 4 - How to Make the Best Instant Pot Potato Salad

  6. After the Instant Pot goes off, let your red potatoes and eggs natural release. This means, don’t push the value. This takes approximately 15-20 minutes, so need to let off the steam.

  7. Place the eggs in the ice water.

    potato salad 7 - How to Make the Best Instant Pot Potato Salad

  8. Cut the red potatoes into quarters and place in a large bowl. 

    potato salad 6 - How to Make the Best Instant Pot Potato Salad

  9. Take the eggs out of the ice water. The hard-boiled eggs should be super easy to peel! (Remember this Instant Pot egg hack for any other recipes requiring hard boiled eggs!)

  10. Chop up the hard boiled eggs and place in the bowl with the red potatoes.

  11. Mix in the eggs and red potatoes with the mayo in the bowl. 

  12. Start mixing 1 tbsp celery seed in with the red potatoes and eggs. Add more slowly to get the taste to your liking. 

    potato salad 8 - How to Make the Best Instant Pot Potato Salad

  13. Salt and pepper to taste.

  14. Enjoy this BEST no mustard potato salad recipe!

    potato salad 9 - How to Make the Best Instant Pot Potato Salad

This no mustard potato salad instant pot recipe is delicious and you may want to make extras, you know – just so you have a snack for the several days after making. Yes, it’s THAT GOOD.

This potato salad can be served at room temperature, but don’t leave it out for more than 2 hours! You can also refrigerate if you are making this recipe ahead.

Ingredients and how to make no mustard potato salad

Perfect for Mustard Haters

Remember how my husband gets the BBQ sandwich and I get the potato salad? Well, he hates yellow mustard potato salad, but this salad – he will eat several sides of! So if you have a mustard hater – this recipe is for you. Let me know if you try it, I can’t wait to hear what you think!

MORE Instant Pot Recipes

Make sure to check out all of our Instant Pot Recipes!  Here are a few that you will LOVE!

July fourth recipes instant pot

July 4th Instant Pot Recipes

Instant Pot Chicken Recipes

Best Chicken Instant Pot Recipes