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.
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 Potato Salad Instant Pot Recipe
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
- 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!
- 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 boiled eggs in the ice water.
- Cut the potatoes into quarters and place in 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 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:
10Serving Size:
1 cupAmount 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!
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.
- 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. Don’t miss all of our potato salad memes!
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