Salads
This classic yellow potato salad recipe delivers the comforting, creamy texture and bright flavors you remember from summer picnics—without a drop of mayonnaise. 💛 The secret lies in a tangy mustard-vinegar dressing bound with Greek yogurt, creating a velvety base that clings to tender boiled potatoes while keeping it light and refreshing.
What sets this version apart is the perfect balance of traditional elements: crisp celery and red onion for crunch, hard-boiled eggs for richness, and a blend of fresh dill, chives, and parsley that brightens every bite. The recipe maintains that nostalgic, creamy satisfaction while cutting unnecessary calories and fat.
By the time you're done, you'll have a potato salad that's creamy yet light, tangy yet balanced, with just the right amount of crunch from fresh herbs and vegetables. The flavors develop as it sits, making it even better after an hour or two in the refrigerator.
Perfect for family gatherings, picnic baskets, or simple weeknight dinners, this potato salad comes together in under 30 minutes with just 15 minutes of active prep time. Here's how to make it—classic style, modern twist.
Ingredients for classic yellow potato salad
Classic picnic flavors with a creamy, tangy twist—no mayo needed.
| Ingredient | Amount | Notes |
|---|---|---|
| Yellow Potatoes 🥔 | 2 ½ lb | Medium size, boiled until tender |
| Plain Greek Yogurt 🥛 | 1 cup | Full-fat for creaminess |
| Dijon Mustard 🍯 | 2 tbsp | High-quality for tang |
| White Vinegar 💧 | 2 tbsp | For bright acidity |
| Celery Stalks 🧅 | 2 whole | Thinly sliced for crunch |
| Red Onion 🧅 | ¼ cup | Finely diced, small pieces |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌿 | 0.2 cup | Finely chopped |
| Fresh Parsley 🌿 | 0.1 cup | Chopped, for brightness |
| Sharp Cheddar Cheese 🧀 | ½ cup | Shredded, aged variety |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Olive Oil 🫒 | 2 tbsp | For drizzling |
The potatoes are the foundation, so grab Yukon Golds or red potatoes—they hold up best when boiled. Trader Joe's or Whole Foods usually have them pre-washed, which saves time. For the Greek yogurt, Fage full-fat is my go-to—it's thick enough to hold the dressing together without being too tangy. If you're using low-fat, add an extra tablespoon of mayo-free vegan mayo to compensate. The celery and red onion should be crisp, not wilted, so check the produce section for firm stalks and a vibrant color.
No Dijon mustard? Yellow mustard at double the amount works in a pinch, but you'll lose some depth. Fresh herbs are ideal, but dried dill at one-third the amount gets you close if you're out. The cheddar adds richness—sharp or aged varieties melt best. For a vegan version, swap the eggs for chopped avocado and use vegan cheese. If your potatoes are still firm after boiling, they need another 5 minutes. The dressing should coat the back of a spoon but still be pourable—adjust with a splash more vinegar if needed.
This salad tastes even better the next day once the flavors meld. Store leftovers in an airtight container for up to 4 days in the fridge. The dressing separates slightly after a few hours, so give it a quick stir before serving. For picnics, pack the potatoes and dressing separately, then toss just before eating. The eggs and cheese can be added fresh right before serving if you're worried about texture. Freezes for 3 months if you portion it into containers first—just add fresh herbs when reheating.
Why You'll Love This Recipe
- No-Boil Hassle: I swear by this method—just slice the yellow potatoes thin and let them soak in cold water while I chop celery. No stovetop babysitting, no peeling stress, and they stay perfectly firm. Honestly, it’s the kind of shortcut that makes me want to cook more often.
- Creamy Without Mayo: The Greek yogurt makes this salad ridiculously good—thick, tangy, and so much lighter than the heavy mayo versions. Add a spoonful of Dijon and a splash of vinegar? That’s the secret to a dressing that clings to every bite without turning greasy. (Yes, even on a Tuesday night.)
- Picnic to Potluck: This holds up like a champ whether I’m packing it for a beach day or bringing it to a BBQ. The vinegar keeps it fresh for hours, and the celery adds that satisfying crunch no matter how long it sits. My go-to for any gathering where someone’s bound to ask, “Can I have seconds?”
- Budget-Friendly Leftovers: A single batch feeds my family for days—lunchboxes, quick dinners, or a snack when I’m too tired to cook. The potatoes and yogurt stretch far, and the celery’s the only fresh thing you’ll need to replace. Between us, this is how I stretch my grocery budget without sacrificing flavor.
Step-by-step instructions for creamy herb cheese potato salad
Here's how to make this lighter, tangy, and crunchy twist on a classic.
🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 2.5 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily with just slight resistance.
Here's the thing—don't cut into them too early. You want them tender but not falling apart. Drain immediately and let cool for 5 minutes before peeling. I like to peel them while still warm—the skins slip off way easier. Once peeled, cut into ½-inch cubes and set aside in a large bowl.
👨🍳 Step 2: Make the Tangy Yogurt Dressing
In a medium bowl, whisk together the 1 cup plain Greek yogurt, 2 tbsp Dijon mustard, 2 tbsp white vinegar, 0.5 tsp ground black pepper, and 1 tsp salt. This is where the magic happens—the yogurt gives creaminess without mayo, while the vinegar keeps it bright and tangy.
I like to taste it at this stage. It should be thick, slightly tangy, and just salty enough. If it needs more acidity, add another teaspoon of vinegar. If it's too thick, whisk in 1-2 teaspoons of water to loosen it. The dressing should coat the back of a spoon but still be pourable.
🥘 Step 3: Mix in All the Crunchy Goodness
Add the warm potato cubes to the dressing and gently fold everything together using a wooden spoon. Now it's time for the crunchy bits—add the 2 whole hard-boiled eggs (chopped), 0.25 cup finely diced red onion, 2 thinly sliced celery stalks, 0.5 cup shredded sharp cheddar cheese, 0.25 cup chopped fresh dill, 0.2 cup chopped fresh chives, and 0.1 cup chopped fresh parsley.
Fold gently but thoroughly—you want everything evenly distributed. Don't overmix or the potatoes will get mushy. Taste and adjust seasoning if needed. I usually add another pinch of salt and a crack of black pepper here. The cheese should melt slightly from the warm potatoes, creating a creamy texture throughout.
⏰ Step 4: Chill and Finish with Olive Oil
Cover the bowl and refrigerate for at least 2 hours—this is crucial for the flavors to meld. I know it's tempting to eat it right away, but patience pays off here. The longer it chills, the creamier and more flavorful it becomes.
Before serving, drizzle with 2 tbsp olive oil and toss gently. This adds richness and helps distribute all those bright herbs and tangy flavors. Give it one final taste and adjust seasoning if needed. The perfect potato salad should be creamy but not heavy, tangy but not sour, and packed with texture from the crunchy add-ins.
Pro Tips For Making Classic Yellow Potato Salad
- COOL THE POTATOES RIGHT: Boil your yellow potatoes until fork-tender, then immediately drain and spread them on a baking sheet. Let them sit for 10 minutes—this stops the cooking and makes slicing them later a breeze. (Yes, I know you’re impatient, but cold potatoes slice cleanly and don’t turn to mush in the salad.)
- DICE THE CELERY SMALL: Skip the thick chunks—slice the celery into ¼-inch pieces. It blends better and adds texture without overwhelming the dish. (I used to cut it roughly, and it always looked uneven. Now it’s consistent every time.)
- WHISK THE DRESSING THICK: Mix the Greek yogurt, Dijon, vinegar, and salt until it’s smooth and slightly thickened. A quick whisk with a fork works, but a hand mixer for 10 seconds makes it creamier. (Thin dressing = soggy salad.)
- ADD THE VINEGAR LAST: Taste the dressing before adding the vinegar, then drizzle it in slowly. You can always add more, but you can’t take it out. (I’ve ruined a batch by overdoing it—trust the process.)
Serving suggestions for this recipe
Picnic Presentation
For outdoor gatherings, serve this potato salad in a rustic wooden bowl or woven basket to complement the picnic setting. I love using a glass mason jar with a wide mouth—it keeps the salad fresh and makes it easy to scoop portions.
Add a colorful gingham napkin and a handwritten menu card with the recipe name for a charming touch. 🧺
Garnish Ideas
Just before serving, top with crispy fried shallots for extra crunch or toasted pumpkin seeds for a nutty contrast. A sprinkle of smoked paprika adds warmth, while edible flowers like nasturtiums bring a pop of color.
For a smoky twist, drizzle with hot honey or chipotle-infused olive oil right before eating.
Bread Pairings
This potato salad pairs beautifully with crusty sourdough or freshly baked dinner rolls for soaking up the creamy dressing. I also recommend garlic herb focaccia or whole-grain baguette—the chewy texture contrasts perfectly with the tender potatoes.
For a picnic, bring a loaf wrapped in a linen cloth to keep it warm and fresh.
Summer BBQ Menu
Serve alongside grilled chicken, smoked brisket, or vegetable skewers for a complete summer spread. The tangy dressing cuts through rich meats beautifully. For a vegetarian option, pair with grilled portobello mushrooms or stuffed bell peppers.
Don't forget chilled lemonade or sparkling water with cucumber slices to balance the richness. 🍽️
Holiday Side Dish
Transform this into a Thanksgiving centerpiece by adding sautéed mushrooms and crispy bacon bits to the dressing. Serve in a large ceramic dish surrounded by fresh rosemary sprigs for a festive touch.
It also works as a Christmas Eve appetizer when paired with cheese boards and sparkling wine. The flavors develop beautifully over time, making it perfect for holiday meals. ✨
Nutrition facts
Frequently asked questions about classic yellow potato salad
Why does the recipe use Greek yogurt instead of mayonnaise?
Greek yogurt creates a lighter, tangier dressing that's still creamy without the heaviness of mayo. The protein content also helps thicken the salad beautifully, while keeping it lower in fat and calories. Plus, the acidity from the yogurt and vinegar keeps the flavors bright—just like traditional recipes!
Can I make this potato salad ahead of time?
This salad tastes even better after 2-4 hours in the fridge as flavors meld. For maximum freshness, store all components separately (potatoes, dressing, add-ins) until ready to assemble. The dressing may separate slightly—just stir before serving. It keeps well for 4 days in an airtight container.
What's the best way to keep the potatoes from getting mushy?
Boil potatoes until just tender (15-20 minutes max), then drain immediately and let cool before peeling. Cut into ½-inch cubes and toss with dressing right away. Gently fold in other ingredients—overmixing breaks down the potatoes. For extra firmness, add 1 tablespoon cornstarch to the boiling water.
How can I make this vegetarian?
Swap the eggs for ¼ cup chopped avocado or ¼ cup vegan cheese, and use vegan mayo in the dressing if needed. For extra protein, add ½ cup chickpeas or ¼ cup toasted nuts. The tangy yogurt dressing still works perfectly without animal products!
What's the secret to getting that perfect yellow color?
The color comes from Dijon mustard and white vinegar in the dressing plus the sharp cheddar cheese. For extra vibrancy, add ½ teaspoon turmeric to the dressing (it's natural and safe). The fresh herbs (dill, parsley) also brighten the color naturally. Avoid overmixing to prevent graying!