If you’re on the hunt for a vibrant, tangy, and satisfyingly creamy side dish, this Creamy Herb Potato Salad with Greek Yogurt and Fresh Herbs Recipe is about to become your new best friend. It takes the classic potato salad up a notch by swapping out the usual mayo for luscious Greek yogurt, brightening every bite with fresh herbs like parsley and dill. This salad is refreshing yet hearty, perfect for a sunny picnic, a family BBQ, or just when you want a dish that feels both comforting and super fresh. Trust me, every spoonful bursts with flavor and a perfect balance of creaminess and herbs that’ll have you coming back for seconds.

Ingredients You’ll Need
Gathering simple, fresh ingredients is key to making this dish shine. Each element plays a unique role, from the tender potatoes providing hearty texture to the fresh herbs infusing lively aroma and color.
- Baby or new potatoes (3 pounds): These tender potatoes soak up flavors beautifully while keeping a pleasant bite.
- Celery (6 stalks, finely diced): Adds a crisp, refreshing crunch that contrasts perfectly with creamy elements.
- Celery heart leaves (for garnish): A subtle herbaceous note plus inviting green color on the finished salad.
- Shallots (2, minced): Offer a mild, sweet onion flavor without overpowering the salad.
- Fresh Italian parsley (1/2 cup, chopped): Brings bright, grassy tones that lift every bite.
- Fresh dill (1/2 cup, chopped): Delivers a fragrant, slightly tangy herbaceous punch.
- Dill sprigs (for garnish): Visually stunning and reinforces that fresh dill flavor.
- Green onions (6, thinly sliced): Provide subtle sharpness and vibrant green color.
- Sea salt and black pepper: Essential seasonings that elevate all the natural flavors.
- Full-fat Greek yogurt (1 cup): The secret creamy base that’s tangy, thick, and healthier than traditional mayo.
- Sour cream (1/2 cup): Enhances creaminess and adds a gentle richness.
- Whole grain mustard (2 tablespoons): Adds texture and a mild, tangy heat that complements the herbs.
- Garlic (4 cloves, grated): Infuses the dressing with savory depth and aroma.
- Extra virgin olive oil (2 tablespoons): Brings smoothness and a fruity richness to the dressing.
- Red wine vinegar (2 tablespoons): Adds a crisp acidity that balances the creaminess.
- Lemon zest and juice (1 lemon): Injects fresh citrus brightness that makes the salad sing.
- Salt (2 teaspoons) and black pepper (1 1/2 teaspoons): Final seasoning to ensure every bite is flavorful through and through.
How to Make Creamy Herb Potato Salad with Greek Yogurt and Fresh Herbs Recipe
Step 1: Boil and Chill Your Potatoes
Start by bringing a large pot of salted water to a boil. Toss in the baby potatoes and cook for about 8 to 10 minutes until they’re tender enough for a fork to pierce easily, but still hold their shape. Then drain and rinse under cold water to stop cooking. Lay them out on a tray and let them dry completely before popping them into the fridge for at least 2 hours or even overnight. This chilling step is key for the potatoes to firm up, giving you perfect texture in the final salad.
Step 2: Whisk the Creamy Herb Dressing
While your potatoes chill, it’s time to prepare the luscious dressing that makes this Creamy Herb Potato Salad with Greek Yogurt and Fresh Herbs Recipe so addictive. In a bowl, whisk together the Greek yogurt, sour cream, whole grain mustard, grated garlic, olive oil, red wine vinegar, fresh lemon zest and juice, plus salt and black pepper. Cover the bowl and refrigerate the dressing for a couple of hours or overnight to let all those vibrant flavors meld beautifully. Patience here pays off!
Step 3: Assemble the Salad
Grab your chilled potatoes and quarter them so every piece is bite-sized and perfect for loading a fork. Place them in a large mixing bowl along with the finely diced celery, minced shallots, chopped parsley and dill, and thinly sliced green onions. Pour in about two-thirds of the chilled dressing, then gently toss everything together with care so the potatoes remain intact. Give it a taste and add more dressing if you want a creamier, more flavorful bite.
Step 4: Garnish and Chill Before Serving
Transfer your salad to a pretty serving bowl and finish with a sprinkling of cracked black pepper and sea salt. Garnish generously with celery heart leaves and fresh dill sprigs. Pop it back in the fridge for a bit if you want it ice-cold, which really helps to marry all those fresh herbal and tangy flavors. Then it’s ready to wow your family and friends!
How to Serve Creamy Herb Potato Salad with Greek Yogurt and Fresh Herbs Recipe

Garnishes
Simple garnishes like fresh dill sprigs and celery heart leaves don’t just add a burst of green color—they amp up the salad’s fresh herbal aroma and taste. A sprinkle of freshly cracked pepper and a pinch of flaky sea salt on top adds a nice finishing crunch and flavor zest that make each forkful delightful.
Side Dishes
This salad shines brightest as a sidekick to grilled meats like juicy chicken or tender steak, but it’s also fantastic alongside seafood, such as salmon or shrimp. It holds its own at BBQs and picnics where heavier dishes dominate, offering a refreshing, herb-filled contrast. Or make it the star of a light lunch paired with crisp greens and crusty bread.
Creative Ways to Present
For a fun twist, serve the salad in hollowed-out mini bell peppers or cherry tomato cups to make charming individual portions bursting with color. Another crowd-pleaser is layering it in a clear glass trifle bowl with chopped herbs and extra dollops of dressing between layers for an impressive visual effect. The fresh herbs on top can also be finely chopped and mixed right before serving to keep that vibrant pop of green.
Make Ahead and Storage
Storing Leftovers
This Creamy Herb Potato Salad with Greek Yogurt and Fresh Herbs Recipe actually tastes even better the next day after the flavors have had time to mingle. Store leftovers in an airtight container in the refrigerator for up to 3 days. Just give it a gentle stir before serving to redistribute the dressing evenly.
Freezing
Because of the fresh herbs and creamy texture with Greek yogurt and sour cream, freezing this potato salad is not recommended. The yogurt-based dressing can separate and become grainy after freezing and thawing, which affects both taste and appearance.
Reheating
This salad is best served chilled or at room temperature, so reheating is unnecessary. If you prefer it less cold, simply let it sit out for 10 to 15 minutes rather than microwaving, which may alter the texture of the potatoes and dressing.
FAQs
Can I use regular yogurt instead of Greek yogurt?
Regular yogurt can be used, but Greek yogurt is thicker and creamier, which gives the salad its signature rich texture. If you use regular yogurt, consider straining it to remove some whey or add a bit more sour cream for creaminess.
What if I don’t have fresh herbs on hand?
Fresh herbs really make this salad sing, but if you only have dried, use about one-third of the amount listed. Be cautious as their flavors are more concentrated. Parsley and dill are important for the fresh taste, so try to find at least one fresh herb.
Can I prepare this salad entirely the day before?
Definitely! Making the salad the day ahead lets the flavors fully develop. Just keep it covered in the fridge and add any fresh garnishes right before serving to keep things lively and fresh.
Is this potato salad good for meal prep?
Yes, it’s a fantastic meal prep option. It keeps well in the fridge for several days and is a wholesome side or light main dish that pairs with a variety of meals throughout the week.
How can I make this recipe vegan?
To veganize it, substitute the Greek yogurt and sour cream with plant-based alternatives like coconut or almond yogurt and vegan sour cream. Make sure to choose options with similar thickness to keep the creamy texture.
Final Thoughts
This Creamy Herb Potato Salad with Greek Yogurt and Fresh Herbs Recipe is truly a celebration of simple, fresh ingredients coming together to create a dish bigger than the sum of its parts. It’s bright, creamy, herbaceous, and incredibly satisfying. Whether it’s a family gathering, a casual lunch, or a potluck, this salad is sure to shine and become someone’s new favorite. Give it a whirl, and I promise you’ll adore the fresh twist on a beloved classic!
Print
Creamy Herb Potato Salad with Greek Yogurt and Fresh Herbs Recipe
- Prep Time: 15 minutes
- Cook Time: 10 minutes
- Total Time: 2 hours 35 minutes
- Yield: 6 servings
- Category: Side Dish
- Method: Boiling and Mixing
- Cuisine: American
- Diet: Vegetarian
Description
A refreshing and creamy potato salad featuring tender baby potatoes tossed with a tangy Greek yogurt and sour cream dressing, enhanced by fresh herbs and crisp celery. Perfectly chilled, this salad makes an ideal side dish for summer picnics or casual gatherings.
Ingredients
Potatoes & Vegetables
- 3 pounds baby or new potatoes
- 6 stalks celery, finely diced (plus celery heart leaves for garnish)
- 2 shallots, minced
- 1/2 cup fresh Italian parsley, chopped
- 1/2 cup fresh dill, chopped (plus dill sprigs for garnish)
- 6 green onions (scallions), thinly sliced
Dressing
- 1 cup full-fat Greek yogurt
- 1/2 cup sour cream
- 2 tablespoons whole grain mustard
- 4 cloves garlic, grated
- 2 tablespoons extra virgin olive oil
- 2 tablespoons red wine vinegar
- 1 lemon, zested and juiced
- 2 teaspoons salt
- 1 1/2 teaspoons black pepper
- Sea salt and black pepper, to taste (for final seasoning)
Instructions
- Cook the Potatoes: Bring a large pot of salted water to a boil. Add the whole baby potatoes and boil for 8–10 minutes, until fork-tender. Drain and rinse them under cold water to stop cooking. Spread the potatoes on a tray to dry completely, then refrigerate for 2 hours or overnight to chill thoroughly.
- Prepare the Dressing: In a bowl, whisk together full-fat Greek yogurt, sour cream, whole grain mustard, grated garlic, extra virgin olive oil, red wine vinegar, lemon zest and juice, salt, and black pepper until smooth and well combined. Cover the dressing and refrigerate for at least 2 hours or overnight to allow the flavors to meld.
- Assemble the Salad: Quarter the chilled potatoes and place them in a large mixing bowl. Add finely diced celery, minced shallots, chopped Italian parsley, fresh dill, and thinly sliced green onions. Pour in about two-thirds of the chilled dressing and gently toss everything to coat the potatoes evenly. Add more dressing if desired to achieve your preferred creaminess.
- Garnish and Serve: Transfer the potato salad to a serving bowl. Garnish with freshly cracked black pepper, sea salt, celery heart leaves, and sprigs of dill for an attractive presentation. Serve chilled as a delicious accompaniment to any meal.
Notes
- Chilling the potatoes and dressing separately enhances texture and flavor integration.
- Use full-fat Greek yogurt and sour cream for a rich and creamy dressing consistency.
- Adjust seasoning with additional salt and pepper after tossing to suit your taste.
- This salad can be prepared a day ahead, making it convenient for gatherings.
- For variation, consider adding a hard-boiled egg or crispy bacon if dietary restrictions allow.

