Salads
This 3 potato salad recipe delivers three distinct textures in every bite—creamy, crispy, and tender—with a secret technique for celery that stays perfectly crunchy. 💛 The key lies in layering boiled baby potatoes with a tangy mustard-vinegar base, then topping with thinly sliced celery that roasts until golden and crackling.
I developed this after years of soggy celery ruining salads, and the difference is night-and-day crispness.
The first variation is a classic mayo-based salad with hard-boiled eggs and red onion for depth, while the second swaps mayo for Greek yogurt and lemon for a lighter, protein-rich version.
The third takes a modern approach with avocado and lime, perfect for summer gatherings. Each version uses the same crispy celery technique, ensuring that textural contrast you crave in every forkful.
What sets this recipe apart is how the potatoes maintain their bite while absorbing the dressing, and how the celery transforms from limp to irresistibly crunchy through a simple roasting trick.
The result? A potato salad that’s rich enough for potlucks but fresh enough for weeknight dinners, with a texture profile that keeps guests reaching for seconds.
Whether you're hosting a picnic or meal prepping for the week, these three variations cover every preference—creamy, light, or vibrant—while delivering that one critical element: celery that actually stays crispy. Let’s get to the recipe, where the magic happens in the final assembly.
Ingredients for 3 potato salad
The secret to perfect potato salad lies in these 15 ingredients—crispy celery, creamy bases, and tender potatoes.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lbs | Yukon gold or red preferred |
| Celery Stalks 🧅 | 3 whole | Thinly sliced for roasting |
| Mayonnaise 🥫 | 1 cup | High-quality for creaminess |
| Greek Yogurt 🧀 | ¾ cup | Full-fat for richness |
| Dijon Mustard 🌶️ | 2 tbsp | For tangy depth |
| Apple Cider Vinegar 🍋 | 2 tbsp | Balances flavors |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Avocado 🥑 | 1 whole | Pitted and sliced for variation |
| Red Onion 🧅 | ¼ cup | Thinly sliced for crunch |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for protein boost |
| Lime 🍈 | 1 whole | Juiced for brightness |
| Olive Oil 🫒 | 2 tbsp | For roasting celery |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Dill 🌿 | 2 tbsp | Chopped for freshness |
Celery is the star here—look for crisp, pale stalks with no brown spots. Trader Joe's and Whole Foods carry the freshest, but any grocery store's produce section works. Thinly slicing the celery (almost translucent) ensures it roasts to perfect crispness. For the potatoes, Yukon gold or red hold their shape best when boiled. Boil them whole, then halve after cooking to keep them tender but firm. The eggs? Room-temperature eggs boil more evenly—crack them into ice water for perfect yolks.
No mayo? Greek yogurt with lemon juice delivers the same creaminess without heaviness. Short on celery? Substitute thinly sliced fennel for a similar crunch. The mustard and vinegar can be swapped for white wine vinegar and a touch of honey if you prefer a sweeter tang. For the avocado variation, use ripe but firm avocados—they should yield slightly to gentle pressure. If your celery starts to wilt before roasting, soak the slices in ice water for 10 minutes to revive them.
Roasted celery keeps for 3 days in the fridge if stored in a sealed container with a paper towel to absorb moisture. Boiled potatoes last 4 days in the dressing, but add a splash of vinegar to the dressing before storing to keep them bright. The egg variation holds up best for 2 days—the avocado version should be assembled fresh. For meal prep, store components separately and mix just before serving to preserve textures. The crispy celery trick? Roast at 400°F for 15-18 minutes—don't skip the olive oil, it's non-negotiable for crispness.
Why You'll Love This Recipe
- No Boil Needed: I swear by baby potatoes here—just roast them whole until golden and crispy. That means zero peeling, zero boiling mess, and still that perfect texture where the outside is crisp and the inside melts.
- Creamy Without the Guilt: Greek yogurt swaps half the mayo, and honestly? You’d never know. The tang cuts through the richness, and the Dijon mustard gives it this bright, almost tangy kick that makes it taste fresh—not heavy.
- Picnic Party Favorite: Between us, this is the only potato salad I bring to BBQs. It holds up in heat, doesn’t get soggy, and the celery adds that satisfying crunch. Plus, it’s the one dish everyone actually finishes.
- Leftovers That Taste Better: Here’s what sold me—this salad improves overnight. The flavors meld, the potatoes soak up the dressing just right, and it’s still just as good for lunch the next day. No sad, watery leftovers here.
Step-by-step instructions for triple-layered potato salad
Here's how to create three distinct textures in one dish—crispy roasted celery, creamy potato layers, and fresh avocado accents.
🔥 Step 1: Roast Celery for Crispy Bites
Preheat your oven to 400°F and line a baking sheet with parchment paper. Cut the 3 whole celery stalks into ½-inch pieces, discarding any stringy leaves. Toss the celery with 2 tablespoons olive oil and ½ teaspoon black pepper until evenly coated.
Spread the celery pieces in a single layer on the prepared baking sheet, leaving space between them. Roast for 20-25 minutes until the edges turn deep golden brown and crispy. Remove from the oven and let cool completely—they'll crisp up even more as they cool. These crispy celery bites add a satisfying crunch that contrasts beautifully with the creamy potato layers.
👨🍳 Step 2: Boil and Layer Potatoes
Place the 2.5 lbs baby potatoes in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until fork-tender but not falling apart.
Drain the potatoes and let them steam-dry for 2 minutes in the colander. While still warm, gently press them with a potato masher or fork to create rough, uneven layers—this texture helps the dressing cling better. Transfer to a large mixing bowl and let cool to room temperature before assembling the salad.
🥘 Step 3: Make the Creamy Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, ¾ cup Greek yogurt, 2 tablespoons Dijon mustard, 2 tablespoons apple cider vinegar, and 1 tablespoon lemon juice until smooth. Season with the remaining ½ teaspoon black pepper and 1 teaspoon salt.
This dressing creates the creamy base that binds the potato layers while keeping the salad light. The yogurt adds richness without heaviness, and the vinegar and lemon juice brighten the flavors. Taste and adjust seasoning if needed—you want a balance of tangy, creamy, and slightly sharp.
🍳 Step 4: Assemble the Triple-Layered Salad
In a large serving bowl, spread half of the mashed potatoes in an even layer. Dollop the dressing over the potatoes, then gently fold together with a spatula until just combined. Repeat with the remaining potatoes and dressing, creating a marbled effect.
Arrange the crispy celery bites on top of the potato mixture, then scatter the ¼ cup thinly sliced red onion and 2 tablespoons chopped fresh dill over the surface. Gently fold in the 4 chopped hard-boiled eggs and 1 sliced avocado just before serving to keep them fresh and vibrant.
🍽️ Step 5: Finish with Lime and Serve
Just before serving, cut the 1 whole lime in half and squeeze the juice over the salad. The acidity cuts through the richness of the dressing and adds a refreshing finish. Toss gently to distribute the lime juice evenly, then garnish with additional chopped fresh dill if desired.
Serve immediately while the celery remains crispy and the avocado stays fresh. The contrast of textures—creamy potatoes, crunchy celery, and tender avocado—makes every bite exciting. This salad holds well for 2-3 hours in the refrigerator if you need to prepare it ahead, but the celery will soften slightly over time.
Pro Tips For Making 3 Potato Salad
- BOIL THEM WHOLE: Baby potatoes take 15-20 minutes to cook through when halved, but I learned the hard way that cutting them too small makes them turn to mush. Keep those halves thick—about ½-inch—and boil them whole first for 10 minutes before halving. This locks in texture and cuts down on waterlogged salad later.
- CHILL THE YOGURT: Greek yogurt straight from the fridge is too cold for the dressing—it’ll curdle when mixed with mayo. Let it sit at room temperature for 10 minutes first. (Yes, even if you’re impatient like me.) The texture stays smooth, and the mustard blends in properly without fighting for space.
- SALT THE BOILING WATER: Skip this, and your potatoes will taste bland no matter how much you season later. Add 1 tablespoon of salt to the boiling water—it penetrates the potatoes while they cook. The celery and mustard in the dressing won’t make up for it if the base is weak.
- DRESS IT IN STAGES: Dumping all the mayo, yogurt, and mustard at once makes the salad greasy. Mix half the dressing first, let it sit for 10 minutes, then fold in the rest. This lets the flavors meld and keeps the celery from getting soggy before you even serve it. (Your future self will notice the difference.)
Best sauces and condiments for these flavors
Classic Mayo Base
The rich, tangy mayo foundation is the heart of this potato salad. I use Duke’s mayonnaise for its buttery texture, but Hellmann’s works too. The 2 tbsp Dijon mustard adds depth, while 2 tbsp apple cider vinegar brightens the flavor.
For extra richness, fold in ½ cup finely chopped hard-boiled eggs just before serving—they add protein and a satisfying bite. 🥚
Yogurt-Lemon Lighter Twist
Swap mayo for ¾ cup full-fat Greek yogurt and 1 tbsp lemon juice to cut calories while keeping creaminess. The yogurt’s acidity balances the potatoes perfectly, and the lemon prevents sogginess. Add 1 tsp honey if you prefer a touch of sweetness.
This version holds up well for 2 days in the fridge—just stir in the yogurt right before serving to maintain texture.
Avocado-Lime Modern Fusion
For a vibrant, summery salad, mash 1 ripe avocado into the dressing and finish with 1 tbsp lime juice. The avocado adds healthy fats and a velvety texture, while lime keeps everything fresh.
Top with ¼ cup thinly sliced red onion and 2 tbsp chopped fresh dill for a pop of color. Serve immediately—the avocado oxidizes quickly, so this variation is best made fresh. 🥑
Celery Roasting Secret
The crispy celery is non-negotiable. Toss 3 celery stalks, sliced into ½-inch pieces, with 2 tbsp olive oil and roast at 400°F for 20-25 minutes until golden. The oil prevents wilting, and the high heat caramelizes the edges for maximum crunch.
Spread them on a single layer—crowding steams instead of crisps. Let cool completely before adding to the salad.
Dressing Upgrades
Boost flavor with 1 tsp smoked paprika (for depth) or 1 tsp curry powder (for warmth). For a smoky twist, add ½ tsp liquid smoke to the mayo or yogurt base.
If you love herbs, fold in 1 tbsp chopped chives or 1 tsp dried tarragon. These upgrades take the salad from classic to extraordinary without overpowering the potatoes. 🌿
Nutrition facts
Frequently asked questions
Why does your potato salad have crispy celery?
The crispy celery is the secret weapon for texture contrast! Roasting the celery at 400°F until golden creates a satisfying crunch that balances the creamy potatoes. This technique prevents the limp celery problem most recipes face, making every bite exciting. The celery stays crispy for up to 3 days if stored properly.
Can I make these potato salads ahead of time?
but with smart timing! The classic mayo and yogurt versions keep well for 2-3 days in the fridge, while the avocado-lime version should be assembled fresh. Store components separately—boil potatoes 1 day ahead, roast celery 3 days ahead, and make dressing 2 days ahead. Mix everything just before serving to preserve textures.
What's the best potato for this recipe?
Yukon gold or red potatoes work best! Their waxy texture holds shape beautifully when boiled, while their natural sweetness enhances the dressing. Avoid russet potatoes—they become too dry. For extra flavor, try baby potatoes (halve them after boiling) or fingerlings for a more rustic presentation.
How do I keep the potatoes from getting mushy?
Three key tricks prevent mushy potatoes: First, boil them in salted water until just fork-tender (about 12-15 minutes for baby potatoes). Second, let them steam-dry in the colander for 2 minutes after draining. Finally, mash them gently while still warm—this creates rough layers that hold up to the dressing.
Can I make this vegan?
Yes! Swap mayo for vegan mayo (like Hellmann's Vegan) and Greek yogurt for silken tofu blended with lemon juice. Use flax eggs (1 tbsp ground flax + 3 tbsp water per egg) instead of hard-boiled eggs. The crispy celery technique remains the same—just ensure your olive oil is vegan-certified for roasting.