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.
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
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
Wash off the red potatoes.
Place steamer basket in Instant Pot.
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!
Set your Instant Pot to manual – you will want to cook for 5 minutes .
Get a large bowl and place ice water in it. You will use this for easy peel hard boiled eggs.
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.
Place the eggs in the ice water.
Cut the red potatoes into quarters and place in a large bowl.
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!)
Chop up the hard boiled eggs and place in the bowl with the red potatoes.
Mix in the eggs and red potatoes with the mayo in the bowl.
Start mixing 1 tbsp celery seed in with the red potatoes and eggs. Add more slowly to get the taste to your liking.
Salt and pepper to taste.
Enjoy this BEST no mustard potato salad recipe!
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.
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!