Salads
This celery-crunch potato salad delivers all the classic flavors—without mayo—using a bright vinaigrette that keeps every bite fresh and satisfying. 💛 After years of perfecting my grandmother’s handwritten notes (which said "add celery until it tastes right"), I’ve created a foolproof method that delivers creamy texture from Greek yogurt while keeping it light enough for summer picnics or weeknight dinners.
The secret lies in boiling potatoes until tender but firm—never mushy—and chopping the celery, red onion, and herbs into uniform pieces for even crunch. A tangy Dijon mustard and apple cider vinegar dressing binds everything together without overpowering the natural potato sweetness. This version stays crisp longer than traditional mayo-based salads, making it ideal for make-ahead meals.
What you’ll end up with is a creamy yet refreshing potato salad that’s packed with texture—crunchy celery, tender potatoes, and fresh herbs—all coated in a dressing that’s zesty enough to stand up to grilled meats or on its own. The Greek yogurt adds protein and keeps it light, while the celery and red onion bring that signature crunch everyone loves.
Perfect for picnics, BBQs, or simple weeknight suppers, this recipe scales easily and tastes even better the next day. The best part? No one will guess it’s mayo-free—just pure, satisfying potato salad that brings back childhood picnic memories. Let’s make it!
Ingredients for add potato salad
Classic potato salad ingredients with a creamy twist—no mayo needed for that signature crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, boiled until tender |
| Celery Stems 🧅 | 3 whole | Cut into 1/4-inch dice, crisp texture |
| Red Onion 🧅 | 1 medium | Finely diced, bright crunch |
| Plain Greek Yogurt 🥛 | 1 cup | Full-fat for creaminess, unsweetened |
| Dijon Mustard 🌶️ | 2 tbsp | Mild or strong variety, tangy flavor |
| Apple Cider Vinegar 🍎 | 3 tbsp | For bright acidity, not balsamic |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity notes |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed, vibrant |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped, mild onion flavor |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred, kosher |
| Black Pepper 🌶️ | ½ tsp | Freshly ground, coarse grind |
| Hard-Boiled Eggs 🥚 | 4 large | Chopped, for extra protein |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, brightens flavors |
The potatoes and celery are your texture anchors. Yukon Golds have that perfect waxy bite, and Trader Joe's pre-cubed celery saves time—just dice the red onion yourself for that sharp crunch. For the Greek yogurt, Fage full-fat is my go-to (it's thick and tangy), but any plain Greek yogurt works. The key is to boil potatoes until they're tender but firm—no one likes mushy potatoes. I always cut them into even 1-inch cubes so they cook uniformly. Fresh herbs make all the difference here—Whole Foods or local farmers markets have the best dill and chives, but grocery store stuff is fine if you grab it fresh.
No Greek yogurt? Vegan yogurt or sour cream works in a pinch, but it'll be slightly thinner. Swap Dijon mustard for yellow mustard at half the amount if you're out, but the tang won't be as rich. Apple cider vinegar is non-negotiable for that classic flavor—substitute white vinegar if needed, but it'll taste different. The hard-boiled eggs can be skipped if you're vegetarian, but they add that extra protein boost. For extra crunch, add 1/4 cup chopped pickles—they keep well and add a tangy bite. If you're prepping ahead, store the dressing separately until serving to keep everything crisp.
This salad tastes even better the next day—4-5 days in the fridge, no problem. I always make a double batch for picnics because it's perfect at room temperature. For leftovers, cover tightly with plastic wrap pressed directly on the surface to keep out air. The dressing will separate slightly if stored too long—just give it a quick stir before serving. Freezes surprisingly well for up to 3 months—thaw overnight in the fridge and stir in a splash of water if it seems dry. The celery stays crisp for days if you store it wrapped in a damp paper towel.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this recipe because the celery and onion are the only things I dice—everything else is just boiling and mixing. Even my toddler could handle the prep if I let her (and she would, because she loves the crunch).
- Creamy Without Mayo: That Greek yogurt makes this salad rich and tangy without the heaviness. Honestly, the Dijon mustard ties it all together—sharp enough to cut through the buttery Yukon Golds, but not overpowering. It’s the kind of flavor that sticks with you.
- Picnic to Potluck: I’ve packed this in a thermos for hikes, brought it to BBQs, and even served it at my mom’s dinner table. The onions add a little bite that keeps it interesting, and it holds up for days—no one ever complains when I show up with this.
- Budget-Friendly Staples: Yukon Golds are cheap, celery lasts forever, and a tub of Greek yogurt does double duty. Between us, this is my go-to when I’m trying to stretch groceries but still want something that feels special. It’s foolproof, filling, and won’t break the bank.
Step-by-step instructions for celery-crunch potato salad
Here's how to assemble this vibrant, creamy salad with perfect texture every time.
🍳 Step 1: Boil and Cool the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt to the water and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.
Drain immediately and transfer the potatoes to a large bowl. While still warm, gently toss them with 1 tbsp extra-virgin olive oil to prevent sticking. Let them cool completely to room temperature—this is crucial for avoiding a gummy salad. I like to spread them out on a baking sheet while cooling to speed up the process.
👨🍳 Step 2: Prepare the Crunchy Vegetable Mix
While the potatoes cool, dice the 3 whole celery stems into ¼-inch pieces and finely chop the 1 medium red onion. For best texture, I use a sharp chef's knife and cut the celery lengthwise first, then slice into thin half-moons before dicing. Place both in a medium bowl and toss with ½ tsp salt and ¼ tsp black pepper. Set aside.
Chop the 4 large hard-boiled eggs into ¼-inch pieces and add them to the vegetable bowl. For extra flair, I like to arrange the chopped eggs in a circular pattern on top before mixing everything together—it makes the salad look restaurant-worthy.
🥘 Step 3: Make the Creamy Yogurt Dressing
In a separate bowl, whisk together the 1 cup plain Greek yogurt, 2 tbsp Dijon mustard, 3 tbsp apple cider vinegar, 1 tbsp lemon juice, ½ cup extra-virgin olive oil, 1 tsp salt, and ½ tsp black pepper. The dressing should be thick but pourable—if it's too thick, add 1-2 tbsp water to loosen it.
Fold in the ¼ cup fresh dill and 2 tbsp fresh chives at the end. I always chop the herbs right before mixing to preserve their bright flavor. The dressing should have a tangy, slightly sweet balance—this is what makes the salad truly classic.
🥘 Step 4: Combine and Chill for Perfect Texture
Add the cooled potatoes to the vegetable and egg mixture, then pour the dressing over everything. Gently fold with a large spoon until everything is evenly coated. The potatoes should be fully absorbed by the dressing but still hold their shape—if they're too dry, add 1-2 tbsp more olive oil.
Transfer to an airtight container and refrigerate for at least 2 hours (overnight is even better). This chilling time lets the flavors meld and the potatoes absorb the dressing perfectly. When ready to serve, give it one last gentle toss to distribute the crunchy elements.
Pro Tips For Making Add Potato Salad
- CUT POTATOES EVENLY: Yukon Golds split when boiled if uneven—take 5 extra minutes to trim and cut them into identical 1-inch chunks. I learned this the hard way when half my salad turned to mush while the rest stayed firm. Use a sharp knife and don’t rush; precision here saves cleanup later.
- SOAK CELERY IN ICE WATER: Dice the celery, then plunge it in ice water for 10 minutes before draining. This crisps it up and stops it from turning limp in the yogurt dressing. My grandmother swore by this, and she was right: soggy celery ruins the texture faster than you’d think.
- DON’T OVERMIX THE DRESSING: Stir the yogurt, Dijon, and red onion just until combined—lumpy is better. Overworking it makes the salad greasy and heavy. I used to blend it smooth, but now I leave it with tiny streaks of mustard and onion for brightness.
- WAIT 15 MINUTES BEFORE SERVING: Let the salad rest in the fridge for at least 15 minutes after mixing. The flavors meld, and the potatoes absorb the dressing without turning gluey. I know, I know—you want it now—but trust the process. Your future self will thank you.
Storing and reheating this add potato salad
Fridge Storage Secrets
Store your potato salad in an airtight container with the lid pressed tightly against the surface to minimize air exposure. I use glass containers with snap-on lids—they keep everything fresh longer than plastic. The salad stays crisp for 4-5 days in the fridge, but the flavors actually deepen overnight. For extra insurance, place a damp paper towel over the surface before sealing to prevent drying. 🥔
Freezer Prep Tips
This salad freezes surprisingly well for up to 3 months—perfect for meal prep. Use quart-sized freezer bags with 1-inch headspace for expansion. After freezing, thaw overnight in the fridge and stir in 1-2 tablespoons of water if it seems dry. The Greek yogurt may separate slightly, but a quick mix restores creaminess. I've even frozen it with the dressing separate and combined fresh after thawing. ❄️
Reheating for Leftovers
For stovetop reheating, transfer portions to a nonstick skillet and warm over low heat with 1-2 tablespoons of water to restore moisture. Stir frequently to prevent sticking. Microwave reheating works too—cover with a damp paper towel and heat in 30-second intervals, stirring between each, until reaching 165°F. Always taste and adjust seasoning after reheating—the flavors concentrate during storage. 🔥
Room Temp Serving
This salad tastes amazing at room temperature—ideal for picnics or potlucks. Let it sit uncovered for 30-60 minutes before serving to develop full flavor. The Greek yogurt dressing stays stable without mayo, so it won't spoil like traditional versions. For extra crunch, add ¼ cup chopped pickles just before serving. I always double the batch for summer gatherings because it's perfect straight from the fridge or at room temperature. 🌞
Dressing Separation Fix
If the dressing separates after storage, simply stir vigorously or whisk the dressing components separately before mixing back in. For extra insurance, store the dressing in a small separate container and combine just before serving. The Greek yogurt may thicken when refrigerated—add 1 teaspoon of water to restore pourability. This trick keeps the salad creamy without making it watery. ✨
Make-Ahead Magic
Prepare the dressing and chop all vegetables 1 day ahead—store them separately in the fridge. When ready to assemble, combine everything and chill for 2 hours. This method saves time while keeping the celery and herbs perfectly crisp. I've even prepped all components the night before and assembled fresh in the morning for effortless weeknight dinners. The key is keeping the potatoes and vegetables dry until the final mix. 💡
Nutrition facts
Frequently asked questions
Can I make this potato salad without Greek yogurt?
For a creamy texture, use 1 cup sour cream or ½ cup mayonnaise instead. Just reduce the olive oil to ¼ cup to balance the richness. If you're avoiding dairy completely, try vegan yogurt or coconut yogurt—it'll be lighter but still tangy. The key is adjusting the liquid ratio to keep the salad cohesive.
How do I keep the celery extra crispy?
Soak the diced celery in ice water for 10 minutes before adding it to the salad. This shock treatment preserves its crunch. Also, store the salad in an airtight container with a damp paper towel pressed on top—this prevents wilting. For even more crunch, add ¼ cup chopped pickles just before serving.
What's the best way to boil potatoes for potato salad?
Use Yukon Gold or red potatoes (never russets—they're too fluffy). Boil them in salted water until a knife slides in easily (15-20 minutes for 1-inch cubes). Drain immediately and transfer to a bowl while still warm. Toss with 1 tbsp olive oil to prevent sticking, then let cool completely before mixing. This keeps them firm and prevents a gummy texture.
Can I make this potato salad ahead of time?
Yes! This salad tastes even better the next day. Prepare the dressing and chop all veggies 1 day ahead—store separately in the fridge. When ready, combine everything and chill for 2 hours before serving. For picnics, assemble it 4-6 hours ahead and keep it in an insulated cooler with ice packs. The flavors meld beautifully overnight.
What if my potato salad tastes too tangy?
Balance the acidity by adding 1-2 tbsp more olive oil or a pinch of sugar (½ tsp). If the mustard flavor is too strong, stir in 1 tbsp honey or maple syrup to mellow it. For extra richness, fold in 2 tbsp sour cream at the end. Taste as you go—potato salad should be tangy but not overpowering.