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

Easy No Mustard 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
red hot and blue potato salad recipe copy cat

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 Recipe – Copy Cat

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 EASY Potato Salad in the Instant Pot

best instant pot potato salad recipe

Best Potato Salad Instant Pot Recipe

Prep Time: 5 minutes
Cook Time: 20 minutes
Additional Time: 5 minutes
Total Time: 30 minutes

Here is the BEST potato salad Instant Pot recipe - featuring NO mustard! This easy side dish makes the perfect edition for any BBQ.

Ingredients

  • 3 pounds red potatoes
  • 4 eggs
  • 2 tbsp celery seeds (to taste)
  • 1.5 cup mayonnaise
  • 1.5 tbsp salt
  • 1 tsbp pepper

Instructions

  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! 
  4. 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.
  5. Place the boiled eggs in the ice water.
  6. Cut the potatoes into quarters and place in bowl
  7. 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!)
  8. Chop up the hard boiled eggs and place in the bowl with the red potatoes.
  9. Mix in the eggs and red potatoes with the mayo in the bowl. 
  10. Start mixing 1 tbsp celery seed in with the red potatoes and eggs. Add more slowly to get the taste to your liking. 
  11. Salt and pepper to taste.

Enjoy this BEST no mustard potato salad Instant Pot recipe!

Notes

This potato salad Instant Pot recipe requires no peeling potatoes and shows you how to Instant Pot the eggs and potatoes at one time. This will save you a significant amount of time!


Nutrition Information:

Yield:

10

Serving Size:

1 cup

Amount Per Serving: Calories: 354

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

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.

potato salad 9
Instant Pot Potato Salad with red potatos

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! 

Instant Pot Potato Salad No Mustard Ingredients

Here are the ingredients you will need to make this no mustard potato salad recipe:

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

The secret ingredient to making Red Hot and Blue potato salad recipe is the celery seeds! Many years ago, with a very pregnant potato salad craving – I asked the waitress to please find out what was in their salads that gave it such a unique flavor. It was the celery seed!

How to Make Red Hot and Blue Potato Salad Recipe / No Mustard Potato Salad

We are making the red potatoes and the eggs in the Instant Pot. Here is how:

  • Wash off the red potatoes.
  • Place steamer basket in Instant Pot.
red hot and blue potato salad with red potatoes
red potatoes and eggs in the 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.
instant pot potato salad no mustard
  • 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!
red potato instant pot potato salad
copy cat recipe red hot and blue potato salad
Ingredients and how to make no mustard potato salad
no mustard 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. Don’t miss all of our potato salad memes!

potato salad bbq meme
potato salad bbq meme

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!

No Mustard Potato Salad Instant Pot Recipe is part of the Digital Mom Blog collection of Instant Pot Recipes 

More Digital Mom Blog Fun: