Old-Fashioned Potato Salad
The pot lid rattles and you know dinner is almost ready. You sense the steam starting to build, the float valve doing its job, and that gives you a warm kinda feeling. It’s one of those sounds that reminds you cooking is actually going pretty good today.

You catch the scent of warm potatoes bubbling away inside the pressure cooker. It’s a small thing but it makes you grin, knowing this humble dish is gonna come out perfect every time. You kinda recall those summer picnics when potato salad was always there, but now you can have it fresh and fast right in your city condo.
When cooking with a pressure cooker, the steam cues from the float valve are your best friend. It tells ya when to slow release the pressure and how to spot that tender pull with your fork. Potato salad might seem old fashioned, but trust me, with a few tricks it’s gonna be your favorite side dish, hands down.
Why This Recipe Works Every Single Time
- The Yukon Gold potatoes soak up dressing so well, making every bite creamy.
- The float valve helps you get perfect steam pressure without guessing.
- Boiling then cooling potatoes keeps them tender but not mushy.
- Mixing mayo, mustard, and relish gives this salad a nice tang and sweetness.
- The diced celery and onions add crisp, fresh crunch to balance creaminess.
- Pressure cooker cuts potato cooking time way down without losing flavor.
- Slow releasing the steam helps prevent potatoes from turning to mush.
What Goes Into the Pot Today
- 3 pounds Yukon Gold potatoes, washed peeled and cut bite-sized
- ¾ cup diced white onion for that sharp, fresh zing
- 2 ribs celery, diced for some crunch that wakes you up
- 4 hard-boiled eggs, diced to add richness and texture
- 1 ½ cups mayonnaise that makes everything creamy and smooth
- 3 tablespoons sweet pickle relish, a sweet and tangy twist you gotta try
- 1 tablespoon yellow mustard, because it’s gotta have a little zing
- Seasoned with ½ teaspoon celery salt, ¼ teaspoon regular salt, and black pepper to taste

The Exact Process From Start to Finish
- Wash and peel the Yukon Gold potatoes, then cut ’em into bite-sized chunks. You wanna keep them fairly even so they cook nice and even.
- Place potatoes in your pressure cooker with enough salted water to cover. Lock the lid and watch the float valve rise; that’s when the pressure build happens.
- Let the potatoes cook for about 6 minutes under pressure. That’s just enough to get a tender pull with a fork but still hold their shape.
- Slow release the pressure when cooking’s done, otherwise you risk mushy potatoes, and nobody wants that.
- Drain potatoes well and let ‘em cool down to room temperature. This step keeps your salad from getting watery.
- In a big bowl, mix the cooled potatoes with diced onion, celery ribs, and hard-boiled eggs. Give it a gentle toss, don’t break up the potatoes too much.
- In a separate bowl, stir up the dressing with mayo, sweet pickle relish, mustard, celery salt, salt, and pepper. Pour it over the potato mix and fold it all together carefully so you keep that nice texture.
Quick Tricks That Save Your Time
- Instead of boiling eggs separately, cook ‘em in your pressure cooker first. Works real good if you wanna save time.
- Peel potatoes faster by soaking ‘em in warm water for a few minutes before peeling.
- Use diced celery and onion pre-chopped from your grocery store if you’re short on prep time.
- Mix the dressing while potatoes are cooking so you’re ready to go once they’re cooled.
What It Tastes Like Fresh From the Pot
First bite hits you with creamy mayo and the little tang from the sweet pickle relish. It’s gentle but comforting like a warm hug after a long day. You feel the softness of the potatoes mixing with the crunch of celery and that hint of mustard spice.
The diced hard-boiled eggs add a rich, smooth texture that kinda reminds you of classic gatherings. It’s like every bite tells a story.

The paprika on top adds just a light earthy note and makes it look pretty too. Eating it fresh is a reminder simple dishes often carry the biggest smiles.
Your Leftover Strategy Guide
- Keep leftovers in an airtight container in the fridge. It stays tasty up to 3 days but honestly usually disappears before then.
- If you want to freshen it up, add a little more mayo or a squeeze of lemon juice before serving again.
- You can freeze leftover potato salad but it changes the texture, making it kinda watery. Best to only freeze if you plan to cook with it later somehow.
- Storing eggs separately isn’t usually necessary but doing this helps if you want to re-mix fresh salad every time.
What People Always Ask Me
- Q Can I use a different kind of potato?
A Yukon Golds are best for holding shape and creaminess but you can try red potatoes if you like. - Q Do I have to peel the potatoes?
A Peeling gives a smoother texture. Skin-on works if you want more rustic feel but can be chunkier. - Q How do I know when potatoes are done in the pressure cooker?
A When float valve rises and the cooking time ends, check for tender pull with a fork. Should pierce easily but not fall apart. - Q Can I make this without eggs?
A Yeah for sure, just leave ‘em out or add extra celery for crunch. - Q What if my potatoes get mushy?
A That usually means cooking time was too long or you didn’t slow release the steam. Next time try shorter pressure cooking and slow release. - Q How long does it take before I can eat it?
A After mixing, chill at least an hour so flavors blend. Overnight is even better if you got time.

Old Fashioned Potato Salad
Equipment
- 1 Pressure cooker for cooking potatoes
Ingredients
Main ingredients
- 3 pounds Yukon Gold potatoes washed, peeled and cut bite-sized
- ¾ cup diced white onion for sharp, fresh zing
- 2 ribs celery diced for crunch
- 4 hard-boiled eggs diced
- 1 ½ cups mayonnaise creamy and smooth
- 3 tablespoons sweet pickle relish sweet and tangy twist
- 1 tablespoon yellow mustard for a little zing
- ½ teaspoon celery salt seasoned with
- ¼ teaspoon regular salt seasoned with
- black pepper to taste
Instructions
Instructions
- Wash and peel the Yukon Gold potatoes, then cut 'em into bite-sized chunks. You wanna keep them fairly even so they cook nice and even.
- Place potatoes in your pressure cooker with enough salted water to cover. Lock the lid and watch the float valve rise; that’s when the pressure build happens.
- Let the potatoes cook for about 6 minutes under pressure. That's just enough to get a tender pull with a fork but still hold their shape.
- Slow release the pressure when cooking’s done, otherwise you risk mushy potatoes, and nobody wants that.
- Drain potatoes well and let ‘em cool down to room temperature. This step keeps your salad from getting watery.
- In a big bowl, mix the cooled potatoes with diced onion, celery ribs, and hard-boiled eggs. Give it a gentle toss, don’t break up the potatoes too much.
- In a separate bowl, stir up the dressing with mayo, sweet pickle relish, mustard, celery salt, salt, and pepper. Pour it over the potato mix and fold it all together carefully so you keep that nice texture.
