Salads
This herb-infused potato salad recipe transforms a classic side dish into something light, vibrant, and completely mayo-free. 💚 After years of testing variations, I've perfected a dressing using Greek yogurt, Dijon, and fresh herbs that keeps potatoes tender while adding bright, herby depth without heaviness. The key lies in the balance of acidity and fat—just enough to coat each potato without making it soggy.
We start with baby potatoes for consistent texture, boiling them until fork-tender before cooling in ice water. The dressing comes together in minutes with fresh dill, parsley, and chives that infuse the salad with garden-fresh brightness. Chopped celery and red onion add satisfying crunch, while hard-boiled eggs provide protein and richness. This version stays fresh-tasting for days in the refrigerator.
What makes this potato salad special is how it adapts to any occasion—pack it for picnics, serve it alongside grilled meats, or use it as a sandwich filling. The yogurt-based dressing creates a creamy yet light texture that holds up beautifully, while the herbs keep the flavors vibrant. It's the kind of dish that feels both comforting and fresh, perfect for summer gatherings or weeknight dinners.
The best part? This recipe delivers restaurant-quality results without requiring advanced techniques. With just 30 minutes of active prep time and ingredients you likely already have on hand, you'll have a potato salad that's light enough to enjoy on its own but hearty enough to satisfy a crowd. Let's make this herb-infused twist on a classic favorite.
Ingredients for add potato salad
Greek yogurt, fresh herbs, and baby potatoes make this mayo-free potato salad stand out.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 1 ½ lb | Halved if large, boiled until tender |
| Plain Greek Yogurt 🥛 | 1 cup | Full-fat for creaminess, unsweetened |
| Dijon Mustard 🍯 | 2 tbsp | For tangy depth, not sweet |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | 0.2 cup | Chopped, flat-leaf preferred |
| Fresh Chives 🌿 | 0.1 cup | Finely chopped, mild onion flavor |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | Light fruity variety for balance |
| Red Wine Vinegar 🍷 | 1 tbsp | Bright acidity, dry variety |
| Salt 🧂 | 1 tsp | Kosher or sea salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Celery Stalk 🧅 | 1 whole | Diced, for subtle crunch |
| Red Onion 🧅 | ¼ cup | Finely diced, for sharp bite |
| Hard-Boiled Eggs 🥚 | 2 whole | Optional, chopped for richness |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, for brightness |
The baby potatoes are the star—look for red or Yukon Gold at Whole Foods or your local market for vibrant color and creamy texture. Halving them ensures even cooking, and boiling them until fork-tender prevents mushiness. Trader Joe's often has pre-washed baby potatoes, which saves time. For extra flavor, add a pinch of salt to the boiling water. The Greek yogurt? Full-fat is non-negotiable here—it keeps the salad creamy without turning greasy. I grab the plain, unsweetened kind from Costco when I'm doing a big batch, but any brand works as long as it's thick and tangy.
No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is ideal for that bright, herby punch. The parsley and chives can be swapped for cilantro if you're feeling adventurous, though the flavor profile shifts slightly. For the vinegar, red wine vinegar is classic, but apple cider vinegar adds a fruity twist. Running short on celery? Green onions or scallions give a similar sharpness. The hard-boiled eggs are optional but add a luxurious touch—use room-temperature eggs for easier peeling. And if you're meal prepping, boil a big batch of eggs ahead of time—they keep for 1 week in the fridge.
This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container for up to 4 days, and give it a good stir before serving to redistribute the dressing. For picnics or potlucks, pack it in a wide, shallow container—it looks prettier and stays fresher longer. The dressing separates slightly overnight? Just whisk it back together before serving. And if you're serving it at a barbecue, keep it chilled in a cooler with ice packs until ready to eat.
Why You'll Love This Recipe
- No Boil, No Stress: I roast the baby potatoes instead—crispy edges, fluffy centers—while you mix the dressing. Honestly, the oven does all the work while you chop herbs (which, between us, is just snipping stems and calling it a day).
- Creamy Without the Mayo: That Greek yogurt makes this salad tangy, thick, and actually healthy—no greasy aftertaste. The Dijon mustard cuts through the richness, and the fresh dill? It’s like a little herb hug in every bite.
- Picnic to Potluck: This keeps beautifully for days (yes, even on a school lunch) and travels like a dream. Pack it in a jar, and the potatoes stay warm while the dressing stays bright—no soggy messes here.
- Budget Bright Spot: Baby potatoes are cheaper than you’d think, and a tub of yogurt stretches across multiple meals. Fresh herbs? A single bunch of dill and parsley lasts for weeks if you store them right. Smart, simple, and satisfying.
Step-by-step instructions for herb-infused potato salad
Here's how to create a creamy, herb-packed potato salad without mayo.
Boil the Baby Potatoes to Perfection
Place the 1.5 lb baby potatoes in a medium pot and cover with cold water. Add 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes immediately and let them cool slightly for 2 minutes. The residual heat helps them absorb the dressing better. I like to work with slightly warm potatoes—they blend more smoothly with the yogurt mixture. If they're too hot, the dressing can curdle.
Prepare the Herb-Yogurt Dressing
In a large mixing bowl, combine the 1 cup plain Greek yogurt, 2 tbsp Dijon mustard, 0.25 cup extra-virgin olive oil, 1 tbsp red wine vinegar, 1 tbsp lemon juice, 0.5 tsp black pepper, and 1 tsp salt. Whisk until completely smooth—this creates the creamy base.
Next, fold in the 0.25 cup chopped fresh dill, 0.2 cup chopped fresh parsley, and 0.1 cup finely chopped fresh chives. The herbs should be evenly distributed but still visible—this is what gives the salad its vibrant color and bright flavor. I use a silicone spatula for this step to avoid crushing the delicate leaves.
Mix in the Vegetables and Eggs
While the dressing is still cool, add the drained potatoes, 1 diced celery stalk, and 0.25 cup finely diced red onion to the bowl. Gently fold everything together until fully coated. The potatoes should be evenly distributed with no dry spots.
If using the 2 hard-boiled eggs, chop them into small pieces and fold them in last. The eggs add richness and texture, but they're optional if you prefer a lighter salad. Taste the mixture and adjust seasoning if needed—you might want to add a pinch more salt or vinegar to balance the flavors.
Chill and Serve
Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld together perfectly. The salad will thicken slightly as it cools, which is ideal for texture.
Before serving, give it one final stir to redistribute any settled ingredients. The dressing should cling beautifully to the potatoes, and the herbs should be vibrant. Serve this refreshing potato salad at room temperature or slightly chilled for the best experience.
Pro Tips For Making Add Potato Salad
- Boil Until Fork-Tender: Baby potatoes need a solid 12-15 minutes in boiling water—until they collapse like overcooked pasta. I learned this the hard way when I pulled them at 10 minutes and ended up with a salad full of chewy centers. Drain immediately and let them steam-dry for 2 minutes; this prevents a watery dressing later.
- Chill Before Mixing Dressing: Warm potatoes release starch like crazy, turning your Greek yogurt dressing into a gluey mess. Shock them in ice water for 5 minutes after boiling, then let them cool completely before folding in the yogurt. Your salad will stay creamy, not clumpy—trust me, I’ve seen the aftermath.
- Pulse Herbs, Don’t Chop: Fresh dill and parsley lose their brightness when minced into oblivion. Instead, give them a quick pulse in a food processor (3-4 seconds max) or just rough chop with kitchen shears. You’ll keep the color vibrant and the flavor popping without turning the salad into pesto.
- Balance Yogurt with Mustard: Skip the vinegar—Dijon mustard is your secret weapon here. Start with 1 tablespoon per 1 cup yogurt, then taste. The mustard cuts the richness and adds tang without making the dressing separate. If it’s too sharp, add a pinch of sugar; if too mild, a splash of lemon juice.
Perfect pairings for this add potato salad
Classic BBQ Pairing
This herb-infused potato salad is a game-changer at backyard cookouts. Serve it alongside grilled pulled pork or smoked brisket—the creamy yogurt dressing balances the smoky, rich flavors beautifully. I like to pack it in a wide, shallow container so it looks as good as it tastes when you bring it to the table. 🔥
Grilled Chicken Dinner
For a lighter main course, pair this salad with grilled lemon-herb chicken. The bright lemon notes in the chicken complement the fresh dill and parsley in the salad. I often make a big batch of this potato salad on Sundays to take to potlucks—it’s always the first to disappear. The Greek yogurt keeps it light enough to eat alongside hearty grilled meats.
Summer Picnic Spread
This potato salad is perfect for picnics because it holds up well in a cooler. Pack it in individual mason jars with the dressing on top—it looks adorable and keeps everything fresh. Add crusty bread, cheese slices, and a charcuterie board for a complete spread. The red onion and celery add crunch that keeps kids (and adults!) coming back for seconds.
Sandwich Filling
Don’t underestimate this salad’s versatility—it’s fantastic in sandwiches too! Pile it high on toasted sourdough or ciabatta with a slice of turkey or ham. The tangy Dijon and fresh herbs give it a restaurant-worthy twist. I love making these for lunch the next day—the flavors only get better as they sit.
Vegetarian Potluck
For a vegetarian-friendly dish, serve this potato salad with grilled portobello mushrooms or stuffed bell peppers. The creamy texture and bright herbs make it feel special without relying on meat. I’ve even topped it with crumbled feta cheese for extra richness. It’s a crowd-pleaser that proves potato salad doesn’t need mayo to shine. ✨
Dessert Pairing
Yes, you read that right! This salad pairs surprisingly well with strawberry shortcake or lemon bars. The sweet-tart contrast is unexpected but delicious. The acidity in the vinegar and lemon juice cuts through the richness of the dessert, balancing the meal perfectly. It’s a trick I learned from my grandmother—she swore by it for family gatherings. 🍓
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of baby potatoes?
Yes, but you'll need to adjust the cooking time. Cut larger russet or Yukon Gold potatoes into 1-inch cubes and boil for 10-12 minutes until tender. Baby potatoes are ideal because they cook evenly without falling apart, but cubed regular potatoes work too. Just watch them closely—they're ready when a fork slides in easily but still holds shape.
How do I keep this potato salad from getting watery?
Drain the potatoes thoroughly after boiling and let them cool for 2-3 minutes before adding dressing. Also, chill the salad for at least 1 hour before serving—the yogurt will thicken as it cools. If it's still too thin, add 1 tbsp more Dijon mustard or a pinch of cornstarch mixed with water to thicken it.
What can I substitute for Greek yogurt?
For a lighter option, use 1 cup sour cream or ½ cup mayonnaise mixed with ½ cup milk. For a dairy-free version, blend 1 cup silken tofu with 1 tbsp lemon juice and 1 tbsp olive oil until smooth. The yogurt adds tanginess that keeps the salad fresh—don't skip it if possible!
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Store it in an airtight container in the fridge for up to 4 days. Give it a good stir before serving to redistribute the dressing. The flavors meld beautifully overnight, making it perfect for meal prep. Just avoid adding the eggs until serving if you're prepping ahead.
Why does my potato salad taste bland?
Fresh herbs are key—don't skip them! If your salad tastes flat, try adding 1 extra tbsp red wine vinegar or ½ tsp garlic powder. Another trick: let the potatoes cool completely before mixing with dressing. Warm potatoes can mute flavors. Taste as you go and adjust seasoning gradually—it's easier to fix than over-salting!