Instant Pot Potato Salad Recipe: Chilled Creamy Perfection in 20 Minutes

Transforming this classic side dish with an Instant Pot delivers creamy, restaurant-quality potato salad in just 20 minutes—without the usual fuss of boiling potatoes on the stove.

After years of perfecting the balance between fluffy potatoes and tangy dressing, I’ve cracked the code for a version that’s impossibly smooth, rich, and ready for summer picnics or holiday tables.

The secret lies in the Instant Pot’s ability to cook potatoes to perfection while keeping their texture tender, not mushy.

This recipe starts with red potatoes (their waxy texture holds up beautifully), which cook directly in the Instant Pot using the pressure function—no peeling required for a rustic touch.

The dressing, a creamy blend of mayo, Dijon mustard, and a splash of vinegar, gets folded in after cooking while the potatoes are still warm, ensuring every bite is velvety smooth. Celery and red onion add just enough crunch, while hard-boiled eggs tie it all together with their creamy centers.

What sets this apart is the foolproof timing: potatoes cook under pressure for just 5 minutes, followed by a natural release that keeps them from turning to mush.

Chilling for at least 1 hour lets the flavors meld into that signature tangy-creamy harmony, while the crisp vegetables stay fresh. No one will guess it came together in under half an hour—just pure, creamy perfection.

Serve this salad at room temperature for potlucks or chilled for buffets, and double the batch—it disappears fast. The Instant Pot method cuts prep time by 75% compared to stovetop, so you’ll have more time to enjoy the meal. Here’s how to make it.

Ingredients for instant pot potato salad

Red potatoes, creamy mayo, and tangy mustard—just 13 ingredients for velvety perfection.

Red potatoes are non-negotiable here—their waxy texture holds up perfectly under pressure. Baby red potatoes are ideal since they don’t need peeling, but if you grab larger ones, just scrub them well. For the mayo, Duke’s or Hellmann’s are my go-tos—they’re stable and creamy, but any good-quality mayo works. The Dijon mustard adds that signature tang, so don’t skip it. Fresh dill? Penzeys or Trader Joe’s have the best—it makes all the difference in that bright, fresh finish. If you can’t find fresh, dried dill at half the amount works in a pinch.

No red potatoes? Yukon Golds are your next best bet, but they’ll need peeling. Short on mayo? Greek yogurt plus an extra tablespoon of Dijon keeps it creamy. The celery and onion can be swapped for green onions if you’re in a hurry, but they add a nice crunch. For the eggs, room-temperature eggs boil more evenly—just drop them in boiling water for 9 minutes. Want extra richness? Add 1/4 cup sour cream to the dressing. The smoked paprika gives it that restaurant-quality touch, but regular paprika works too.

This salad tastes even better the next day—flavors meld beautifully. Store leftovers in an airtight container in the fridge for up to 5 days. The potatoes stay tender, but the celery and onion will soften, so serve within 3 days for best texture. For potlucks, double the batch and keep it chilled until serving. The Instant Pot keeps everything warm while you finish prepping, so no waiting around. Pro tip: Make the dressing ahead—it keeps for 1 week in the fridge.

Step-by-step instructions for Instant Pot potato salad

Here’s how to make creamy, perfectly chilled potato salad using your Instant Pot—no boiling required.

Add the 2.5 lb red potatoes to the Instant Pot liner or insert. Pour in 2 cups of cold water and sprinkle with the 1.5 tsp salt. Seal the lid and set the valve to sealing. Cook on high pressure for 8 minutes. This shorter cook time keeps the potatoes tender without turning them mushy.

When the cooking cycle ends, let the pressure release naturally for 10 minutes. Quick-release the remaining pressure, then carefully remove the lid. The potatoes should be fork-tender with just a slight resistance—you’ll still have some bite, which is perfect for salad texture.

While the potatoes cook, place the 4 whole large eggs in a saucepan and cover with cold water. Bring to a boil over medium-high heat, then remove from heat and let sit for 10 minutes. Drain and transfer to an ice bath for 5 minutes to stop cooking. Peel and chop the eggs into small pieces—they should be fully set but still moist.

Finely dice the 2 whole celery stalks and 0.5 cup red onion. Chop the 2 tbsp fresh dill. Set these aside in separate bowls—they’ll add texture and freshness to the creamy base. I like to dice the celery and onion small so they’re evenly distributed throughout the salad.

In a large mixing bowl, combine the 0.75 cup mayonnaise, 2 tbsp Dijon mustard, 1 tbsp white vinegar, 0.5 tsp black pepper, 0.5 tsp paprika, and 0.25 tsp garlic powder. Whisk until smooth and fully incorporated. The dressing should be thick but still pourable—this is your base flavor foundation.

Add the chopped eggs and mix gently to distribute. Then fold in the diced celery, red onion, and fresh dill. The fresh herbs will brighten up the creamy mayonnaise base, balancing the richness. Here’s where the magic happens—this is what makes your potato salad taste homemade and special.

Using a potato masher or fork, gently mash the cooked potatoes in the Instant Pot until about 25% remain whole. This gives you that classic potato salad texture with some chunkiness. Transfer the potatoes to the mixing bowl with the dressing and gently fold everything together.

Drizzle with the 1 tbsp olive oil and mix one final time. The oil adds a subtle richness that complements the creamy dressing. Transfer to a serving bowl and refrigerate for at least 2 hours before serving. This chilling time lets all the flavors meld together perfectly.

Dietary considerations for instant pot potato salad

Gluten-Free Adaptations

This Instant Pot potato salad is naturally gluten-free, but always double-check your ingredients. The Duke’s or Hellmann’s mayonnaise I recommend is gluten-free, but some store brands may contain additives. For extra safety, use Primal Kitchen mayo, which is certified gluten-free and made with avocado oil.

The Dijon mustard should also be gluten-free—check the label or opt for Maille Dijon, which is typically safe. 🥔

Dairy-Free Options

For a dairy-free version, replace the mayo with vegan mayo like Just Mayo or Hellmann’s Vegan. To maintain creaminess, add ¼ cup full-fat coconut yogurt or cashew cream to the dressing.

The eggs can be swapped for tofu cubes (marinated in lemon juice) or avocado chunks for a plant-based twist. The texture will be slightly different but still delicious.

Lower-Calorie Swaps

Cut calories by using Greek yogurt instead of mayo—start with ½ cup and add 1 tbsp Dijon mustard for tang. Reduce the olive oil to ½ tbsp and swap hard-boiled eggs for ¼ cup chopped hard-boiled tofu (marinated in garlic powder and paprika).

The salad stays creamy but with fewer calories while keeping all the flavor. 💪

Egg-Free Version

Skip the eggs entirely and add ½ cup diced avocado or ¼ cup chopped pickles for acidity and texture. For protein, stir in ½ cup cooked chickpeas (rinsed and drained) or ¼ cup crumbled bacon.

The salad remains hearty and satisfying without relying on eggs. I find pickles add a nice tangy contrast to the creamy base.

Keto-Friendly Adjustments

For a keto-friendly twist, replace the potatoes with ½ cup cauliflower florets (steamed in the Instant Pot with the potatoes) and ½ cup shredded cabbage). Use mayo made with olive oil or avocado oil (like Primal Kitchen) and add 1 tbsp sour cream to the dressing.

The result is a lower-carb, high-fat salad that fits keto guidelines while keeping the creamy texture. 🥬

Frequently asked questions