How to Make the Best Instant Pot Potato Salad

This post may contain affiliate links.

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

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

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

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
  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. Set your Instant Pot to manual – you will want to cook for 5 minutes .

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

  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.

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

  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. 

  13. Salt and pepper to taste.
  14. 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.

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

 


Instant Pot Recipes

free download instant pot pdf cooking time cheat sheet

The Instant Pot immediately became a staple in our house when we purchased our first one in 2015. Since that time, we have been experimenting and pressure cooking a ton of different recipes for our family. The IP has proven itself time and time again, it’s not just a kitchen appliance that takes up space! We use it a minimum of 3 times a week.

Download our FREE Instant Pot Cheat Sheet – learn how much time to cook various food items.

Here is our guide to the best Instant Pot Recipes we have found!

1 thought on “How to Make the Best Instant Pot Potato Salad”

  1. I love potato salad, and this recipe sounds great. I’m not a mustard hater but I don’t like it when it’s too mustardy. I like non-mustard potato salads too, I guess it depends on what it’s going with.

    Like you I’m crazy about cooking everything in my Instant Pot, so I’ll give this one a try and let you know how it goes.

Leave a Comment

%d bloggers like this: