Salads
This 3 lb potato salad recipe delivers the perfect balance of crunchy, creamy texture without relying on mayo—just tangy yogurt and buttery richness. The secret lies in boiling potatoes until tender yet firm, then cooling them completely before mixing with a dressing that keeps them crisp.
I developed this version after years of perfecting picnic-worthy potato salad that never turns soggy or bland.
The recipe starts with red and Yukon Gold potatoes—their natural sweetness and contrasting colors make every bite visually appealing. A simple dressing of Greek yogurt, Dijon mustard, and apple cider vinegar creates that signature tang without heaviness, while celery and red onion add fresh crunch.
The key is letting the salad chill for at least 2 hours before serving, which allows flavors to meld and textures to settle.
What you’ll end up with is a crowd-pleasing potato salad that’s light yet satisfying, with each bite offering the perfect contrast of crisp edges and creamy filling. The absence of mayo makes it suitable for warmer weather or dietary preferences, while the bright flavors and satisfying crunch keep it irresistible.
This is the kind of potato salad that disappears faster than you can say "picnic season."
For extra flair, try adding hard-boiled eggs, smoked paprika, or fresh herbs like dill. The recipe scales perfectly for gatherings—just double the ingredients and adjust the serving dish accordingly. Ready to make the best potato salad you’ve ever tasted?
Ingredients for 3 lb potato salad
These vibrant ingredients transform into a crowd-pleasing potato salad that's creamy yet crisp, tangy without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🍠 | 1 ½ lb | Baby or small red potatoes |
| Yukon Gold Potatoes 🍠 | 1 ½ lb | Medium size preferred |
| Plain Greek Yogurt 🥛 | 1 ½ cups | Full-fat for creaminess |
| Dijon Mustard 🍯 | 2 tbsp | High-quality for tang |
| Apple Cider Vinegar 🍏 | ¼ cup | Raw and unfiltered |
| Celery Stalks 🧅 | 3 whole | Freshly cut into matchsticks |
| Red Onion 🧅 | ½ whole | Small red onion preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For richness and drizzle |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional garnish |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional for extra protein |
The potatoes are the star—red and Yukon Gold give that perfect contrast of color and texture. Trader Joe's has great pre-washed baby red potatoes, but any small reds work. Yukon Golds need to be medium-sized for even cooking. Boil them until they're tender yet firm—about 12-15 minutes. Don't skip the cooling step; room temp potatoes turn mushy when mixed with cold dressing. I always double-check by poking with a fork—it should slide in smoothly but still have resistance. For extra flair, try purple potatoes too—they add another layer of color and earthy flavor.
No Greek yogurt? Full-fat sour cream works in a pinch, but it's heavier. Substitute apple cider vinegar with lemon juice if that's what you have, though the flavor will be slightly different. The celery and red onion should be finely chopped—a food processor makes this fast. For the dressing, whisk the yogurt, mustard, and vinegar together first, then slowly drizzle in the olive oil. That way, you get a smooth emulsion without lumps. Want more crunch? Add extra celery or diced bell pepper. The smoked paprika is optional but adds that perfect picnic-salad depth—Penzeys has great quality if you want to splurge.
This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days. The potatoes will keep their texture if you keep the dressing separate until serving. For gatherings, make it ahead and store in a large serving bowl in the fridge—just give it a good stir before serving. The eggs, if using, can be added fresh right before serving to keep them perfectly firm. Freezing isn't recommended as the texture changes, but you can freeze the dressing separately for up to 3 months.
Why You'll Love This Recipe
- No Boil Fuss: I swear by this method—just roast the potatoes until they’re tender and golden. No draining, no soggy mess, and the edges get this irresistible crisp. (Yes, even my picky husband doesn’t complain.)
- Creamy Without Mayo: The Greek yogurt keeps it light but rich, with that tangy Dijon and vinegar cutting through. It’s the kind of potato salad that doesn’t weigh you down—just pure, addictive flavor in every bite.
- Picnic Party Hero: This holds up like a champ for hours, so it’s my go-to for tailgates, potlucks, or lazy Sundays. Pack it in a container, and it’s still fresh by dinnertime. (Pro tip: The red and Yukon Gold mix looks stunning in a bowl.)
- Budget-Friendly Feast: Three pounds of potatoes stretch across meals—lunchboxes, dinner sides, or even a cold supper. And since you’re using pantry staples, it’s cheaper than takeout. Honestly, it’s my secret for stretching groceries without sacrificing taste.
Step-by-step instructions for creamy Greek yogurt potato salad
This version delivers the perfect balance of creamy, tangy, and crunchy—no mayo in sight!
Boil and Cool the Potatoes
Place the 1.5 lb red potatoes and 1.5 lb Yukon Gold potatoes in a large pot and cover with cold water. Add 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender. You'll know they're done when a knife slides in easily with just a little resistance.
Drain the potatoes immediately and let them cool for 5 minutes before handling. While they cool, I like to give them a quick rough chop with a chef's knife—this helps create that satisfying bite. For even better texture, I sometimes smash them lightly with the back of a spoon to create a mix of chunky and creamy pieces. This step sets the foundation for the perfect potato salad texture.
Prepare the Dressing and Vegetables
In a medium bowl, whisk together the 1.5 cups plain Greek yogurt, 2 tbsp Dijon mustard, 0.25 cup apple cider vinegar, 0.5 cup extra-virgin olive oil, 0.5 tsp smoked paprika, 1 tsp black pepper, and 1.5 tsp salt. This is where the magic happens—the tangy vinegar and mustard cut through the richness of the yogurt, while the olive oil and smoked paprika add depth. Mix until completely smooth and set aside.
While the dressing comes together, prepare the vegetables. Cut the 3 whole celery stalks into ¼-inch matchsticks and finely dice the 0.5 whole red onion. The celery adds crispness, while the onion provides a subtle sweetness. I always chop them small enough that they're easy to eat but still noticeable for that classic potato salad crunch. Keep these in separate piles until you're ready to combine everything.
Combine All Ingredients
In a large mixing bowl, gently fold the cooled potatoes into the dressing mixture. Start with a wooden spoon to avoid mashing the potatoes—you want to maintain that delightful chunky texture. Add the chopped celery and red onion, along with the 0.25 cup fresh dill. The dill adds a bright, herby note that ties everything together. Mix gently but thoroughly, making sure the dressing coats every potato piece evenly.
Here's the thing—don't overmix. You want the potatoes to stay distinct and not turn into a mushy pile. Once everything is combined, taste and adjust the seasoning if needed. You might need a little more salt or vinegar to balance the flavors. If you're using the 4 whole hard-boiled eggs, chop them into quarters and fold them in now. They add a protein boost and extra richness that makes this salad even more satisfying.
Chill and Serve
Cover the bowl and refrigerate the potato salad for at least 2 hours—this is crucial for letting the flavors meld together. The longer it chills, the better it tastes. I like to give it a stir before serving to redistribute any dressing that might have pooled on top. This step ensures that every bite is perfectly balanced and creamy.
When ready to serve, give it one final taste and adjust the seasoning if necessary. The salad should be tangy, creamy, and packed with texture. Serve it chilled as a side dish for grilled meats, sandwiches, or even as a light main course on its own. The combination of creamy yogurt, crunchy vegetables, and tender potatoes makes this potato salad a crowd-pleaser every time!
Pro Tips For Making 3 Lb Potato Salad
- CUT POTATOES EVENLY: Use a mandoline for the Yukon Golds—thin slices hold up better than chunks, and they soak up the yogurt dressing faster. For the red potatoes, cut them into 1-inch cubes so they cook through without turning mushy. (Yes, it’s more work, but the texture stays perfect.)
- SALT THE BOILING WATER: Toss in a generous pinch of salt (about 1 tablespoon) with the potatoes when you boil them—it seasons them from the inside out. I learned this the hard way after making bland potato salad for years. Trust me, it matters.
- COOL POTATOES BEFORE MIXING: Drain the potatoes and spread them on a baking sheet to cool for 10 minutes before adding the yogurt dressing. Warm potatoes steam in the bowl and turn the salad soggy. (Your future self will thank you.)
- DRESSING IN STAGES: Start with half the yogurt and mustard, then fold in the potatoes. Add the vinegar and remaining dressing gradually—this keeps the texture light and creamy without overpowering the potatoes. (I used to dump everything in at once, and it always ended up too tangy.)
Health benefits of 3 lb potato salad
Protein Without Guilt
This potato salad packs a surprising protein punch thanks to the Greek yogurt and optional hard-boiled eggs. A 1.5-cup serving delivers about 12 grams of protein, making it a satisfying side that keeps you full longer.
The yogurt provides complete protein with all nine essential amino acids, while the eggs add extra protein and healthy fats. I always opt for the eggs when serving this at picnics—they make it heartier and more balanced. 💪
Digestive-Friendly
The Greek yogurt in this recipe makes it naturally easier to digest than traditional mayo-based potato salads. Yogurt contains probiotics that support gut health, while the absence of heavy dairy products reduces bloating.
The apple cider vinegar also aids digestion by stimulating stomach acid production. I've noticed that guests with sensitive stomachs always ask for seconds of this version over the mayo-heavy ones.
Heart-Healthy Fats
This potato salad replaces artery-clogging mayo with heart-healthy fats from Greek yogurt and extra-virgin olive oil. The yogurt provides conjugated linoleic acid (CLA), which supports cardiovascular health, while the olive oil delivers monounsaturated fats that help lower bad cholesterol.
Even the celery adds benefits with its high fiber content. The smoked paprika contributes antioxidants that protect against cell damage. 🌿
Low-Calorie Comfort
At just 180 calories per serving, this potato salad delivers all the comfort of classic versions without the guilt. The yogurt base keeps calories in check while maintaining richness, and the vegetables add volume and nutrients without significant calorie impact.
I always bring this to summer potlucks—it's the one dish that never gets leftovers because it's so satisfying yet light. The apple cider vinegar also helps control blood sugar spikes after meals.
Vitamin Boost
This recipe is packed with essential vitamins from its fresh ingredients. The red potatoes provide vitamin C and potassium, while Yukon Golds add vitamin B6 and fiber. The celery contributes vitamin K and folate, and the red onion offers quercetin, a powerful antioxidant.
Even the dill adds vitamin A and calcium. It's like getting a mini vegetable medley in every bite!
Nutrition facts
Frequently asked questions
Why do you use both red and Yukon Gold potatoes?
The combination creates perfect texture and visual appeal. Red potatoes stay firmer when boiled, maintaining their shape for that satisfying bite, while Yukon Golds add creamy richness. Their contrasting colors make the salad look vibrant too! The reds also hold up better during chilling, preventing mushiness.
Can I make this potato salad ahead of time?
This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days. Keep the dressing separate until serving if you're making it 2+ days ahead to maintain perfect texture. The potatoes will stay crisp when properly chilled.
What if I don't have Greek yogurt?
Use full-fat sour cream as a 1:1 substitute, though it's heavier. For a lighter option, blend 1 cup cottage cheese with ½ cup mayonnaise** (just enough to create a smooth texture). The vinegar and mustard will still provide that signature tang, though the texture will differ slightly.
How do I keep the potatoes from turning mushy?
Never mix warm potatoes with cold dressing—the temperature shock causes them to break down. Always cool potatoes completely before combining, and use a wooden spoon to gently fold everything together. The 2-hour chilling time is crucial for proper texture. For extra insurance, boil potatoes until just fork-tender, not soft.
Can I add other vegetables?
Try diced bell peppers for sweetness, corn kernels for summer vibes, or pickles for tangy crunch. Just chop them small so they don't overpower the potatoes. I recommend adding veggies fresh after chilling to maintain their crispness.