Al Roker's Potato Salad Recipe: Herb-Infused Yogurt Base That Stays Fresh for Days

Al Roker's potato salad recipe transforms a classic side dish into a creamy, herb-infused masterpiece that stays fresh for days—no mayo in sight. This version builds on my grandmother's handwritten notes, where she swapped heavy mayo for tangy yogurt, creating a lighter salad that still delivers that signature creamy texture.

The secret lies in the yogurt base, which stays fresh longer and absorbs flavors beautifully.

What makes this recipe truly special is the balance of textures and flavors. We start with waxy potatoes that hold their shape beautifully, then fold in a bright herb mixture of fresh dill, chives, and parsley.

The yogurt base gets a boost from garlic and lemon juice, adding depth without overpowering the potatoes. It's the kind of dish that feels indulgent but actually makes you feel lighter.

This potato salad is perfect for picnics, BBQs, or as a standout side for summer dinners. The yogurt base keeps it refreshing while the herbs add freshness that cuts through richer main dishes.

And because it stays fresh for days, you can make it ahead without worrying about soggy textures or flavor fading.

Ready in about 45 minutes, this recipe delivers restaurant-quality results with simple ingredients you likely already have on hand. The best part? It's foolproof—no risk of that greasy, heavy texture you sometimes get with traditional mayo-based potato salads. Let's get started!

Ingredients for al roker potato salad

Six waxy potatoes and a handful of fresh herbs transform into Al Roker's signature creamy, yogurt-based potato salad.

The yogurt is the heart of this salad—Greek yogurt adds thickness and tang without mayo's heaviness. Trader Joe's or Whole Foods carry great plain, non-fat options, but any Greek yogurt works. Look for one with no added sugar. The waxy potatoes (like red or Yukon Gold) hold their shape better than starchy ones—no one likes mushy potato salad. For the herbs, grab a bunch of fresh dill, chives, and parsley from the grocery store's produce section. They're usually sold together, which makes prepping this recipe a breeze.

No fresh dill? Dried dill at half the amount works in a pinch, but fresh is ideal. Short on chives? Green onions chopped finely do the trick. The lemon juice can be swapped for lime juice if you're feeling adventurous, but lemon keeps it classic. For a richer texture, add 1 tbsp sour cream to the yogurt base. The Dijon mustard is key—skip the yellow mustard, as it lacks depth. Prefer a milder taste? Use 1 tsp regular mustard instead. The hard-boiled eggs are optional but add protein and a classic touch. Use ice-cold water for boiling to keep yolks intact.

This salad keeps beautifully—4-5 days in the fridge if stored in an airtight container. The yogurt base actually improves over time as flavors meld. For picnics, pack it in individual mason jars with potatoes on top to prevent sogginess. Double the batch and freeze half—thaw overnight in the fridge before serving. The herbs stay vibrant for days if you keep them submerged in the dressing. Pro tip: Add a splash of water before serving if it seems too thick—yogurt can tighten up in the fridge.

Step-by-step instructions for Al Roker's herb-infused potato salad

Here's how to make this creamy, herb-packed potato salad that stays fresh for days.

Place the 3 lb waxy potatoes in a large pot and cover with cold water. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until the potatoes are fork-tender and slightly underdone—you want them to hold their shape but be easily pierced.

Drain the potatoes immediately and transfer them to a large bowl. Let them cool for 5 minutes before handling. This cooling step prevents the potatoes from turning mushy when you cut them. While they cool, I like to give them a gentle shake to help them dry slightly—this ensures the salad stays creamy rather than watery.

In a medium bowl, combine the 1.5 cups plain yogurt, 1 tbsp Dijon mustard, 1 tbsp white vinegar, 0.25 cup lemon juice, 0.25 cup extra-virgin olive oil, 1.5 tsp salt, and 0.5 tsp black pepper. Mix until smooth and well combined. This is the base that will give your salad its signature tangy, creamy texture.

Next, add the 4 cloves minced garlic, 0.5 cup chopped fresh dill, 0.25 cup finely chopped fresh chives, and 0.25 cup chopped fresh parsley. Stir gently to incorporate the herbs—you want them distributed evenly but still visible for that fresh, vibrant look. Here's the thing—don't overmix, or you'll crush the herbs and lose their bright flavor. A few gentle stirs are all you need.

Once the potatoes are cool enough to handle, cut them into 1-inch cubes using a sharp chef's knife. Add them to the bowl with the yogurt dressing and gently fold everything together. Be careful not to mash the potatoes—you want them to stay intact so each bite has that satisfying texture. If the salad seems too thick after mixing, add 1-2 tablespoons of cold water to loosen it to your preferred consistency.

Taste the salad and adjust the seasoning if needed. I usually find the lemon juice and vinegar give it enough brightness, but if you prefer more tang, add a splash of lemon juice. If it needs more salt, add it gradually—you can always adjust, but you can't take salt out once it's in. Let the salad sit at room temperature for 10 minutes to allow the flavors to meld together.

Peel the 4 whole hard-boiled eggs and slice them into rounds or quarters, depending on your preference. Gently fold the sliced eggs into the potato salad, reserving any egg juices that may have accumulated. These juices can make the salad too wet, so I like to pat the eggs dry with a paper towel before adding them.

Transfer the potato salad to an airtight container and refrigerate for at least 2 hours before serving. This chilling time allows the flavors to fully develop and the potatoes to absorb the dressing completely. The salad will keep well in the refrigerator for up to 4 days, making it perfect for meal prep. When you're ready to serve, give it a good stir—you'll be rewarded with a creamy, herby potato salad that's anything but basic.

Flavor customization for al roker potato salad

Herb Variations

Swap out the classic trio of dill, chives, and parsley for something unexpected. Try tarragon and chervil for a French-inspired twist—they add an anise-like sweetness that pairs beautifully with the yogurt. For a Mediterranean flair, use oregano and basil with a pinch of red pepper flakes.

I once made a version with fresh mint and cilantro for a summer picnic, and it was a hit with everyone. 🌿

Spicy Kick

Add heat with ½ tsp cayenne pepper or 1 tbsp hot sauce like Frank's RedHot. For a smoky element, stir in ½ tsp smoked paprika or a dash of chipotle powder. If you love fresh heat, finely chop 1-2 jalapeños and mix them into the dressing before adding the potatoes.

My grandmother always kept a jar of pickled jalapeños on hand—chop a few of those in for tangy heat.

Sweet & Tangy

Balance the tang with 1 tbsp honey or maple syrup in the yogurt base. For extra brightness, add 1 tsp grated apple or lemon zest to the dressing.

I once made a version with crumbled feta cheese and a drizzle of balsamic glaze> before serving—it became an instant crowd-pleaser at my dinner parties. The sweetness cuts through the richness of the yogurt beautifully.