Red Potato Salad with Chimichurri and Spring Vegetables

This post may contain affiliate links.

Red Potato Salad gets a makeover with creamy chimichurri dressing made with Greek yogurt, plus Spring vegetables like asparagus and radishes. It’s so easy to make that it’ll be your new go-to side dish for summer.

I created this recipe for my client, Steamables Side Delights. Thank you for supporting the brands that keep me inspired in the kitchen. 
Chimichurri Potato Salad and Steak

Once it’s nice enough outside to grill, weeknight dinners get so much easier.  As long as the sun is shining outside, odds are pretty good that you’ll find a big bowl of potato salad or pasta salad in our refrigerator. Its easy to make ahead, keeps well, and can be paired with just about any protein for a quick and easy meal. Plus if you load them up with veggies they can even double as lunch!

Since I don’t eat mayonnaise, I’ve gotten pretty creative with my potato salad over the years. My signature salad has a creamy dressing made with Greek yogurt and hummus, but I also love to make Nicoise-style potato salad with mustardy dressing and, if I’m feeling fancy, warm potato salad with sherry vinaigrette.

I felt like I needed another creamy potato salad in my repertoire, so I developed this red potato salad with creamy chimichurri dressing. Chimichurri is a zippy Argentinean condiment made with loads of garlic, parsley, and red wine vinegar – I’m obsessed! Chimichurri is traditionally paired with grilled meat or seafood, but I also love using it as the base for a vinaigrette or even as an easy way to jazz up an egg sandwich. For this potato salad recipe, I combined the flavors of chimichurri with Greek yogurt to make a creamy dressing with a ton of flavor.

How to make potato salad

The one downside to making potato salad is that I’m reallllly impatient. I hate waiting for water to boil, and potatoes can take a long time to cook! For a while, Shawn banned me from cooking them because he was tired of me serving them to him half raw. Luckily I’ve gotten better over the years (an induction burner helped!) so they’re back on our table.

A year or two ago I discovered Steamables potatoes, which make things even easier. They’re triple-washed and come in a bag that can go right into the microwave. All is takes is 7-8 minutes and the potatoes come out perfectly cooked every time.

Plus, these smaller sized potatoes are just super cute! Sometimes I buy them, cut the bag open, and roast them because I know they’ll always be great. (Plus there are purple ones!)

Red Potato Salad with Chimichurri and Spring Vegetables

How to make Red Potato Salad with Creamy Chimichurri Dressing

To make this red potato salad, start by cooking your potatoes. While they cook, heat a little bit of oil in a pan and ass some asparagus. Cook it for about 3 minutes on each side, until it’s lightly charred. Set the potatoes and asparagus aside until they’re cool enough to handle.

While the vegetables cool, make the dressing by mixing together fat free Greek yogurt, freshly chopped parsley and oregano, red pepper flakes, olive oil, and red wine vinegar. Season the dressing to taste with salt and pepper.

Cut the potatoes into quarters and the asparagus into 1-inch pieces, then add them to the dressing along with some chopped kale and radishes. I love the peppery crunch that radishes add to the potato salad, but you can leave them out if they’re not your jam.

Mix everything up and refrigerate it until it’s thoroughly chilled. The potato salad will keep for a few days, but the dressing can start to taste flat after a while. If that happens, mix in a glug or two of vinegar to perk things back up.

Red Potato Salad Photo

Red Potato Salad with Chimichurri and Spring Vegetables

Print Pin Save
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 6
Calories: 159kcal


  • 1 bag Steamables Side Delights red potatoes or 1 pound small red potatoes
  • 1 teaspoon olive oil
  • 10 asparagus stalks trimmed
  • ¾ cup plain 0% Greek yogurt
  • 2 garlic cloves minced
  • 1 bunch parsley about 1 cup, chopped
  • ½ bunch oregano about 1/4 cup, chopped
  • ½ cup red wine vinegar
  • cup olive oil
  • 2 teaspoon crushed red pepper
  • 1 cup chopped kale
  • 6 radishes quartered


  • Cook the potatoes until soft (in the case of Side Delights, microwave the bag for 8 minutes). Set aside and let cool to the touch. Cut the potatoes into quarters.
  • Heat 1 teaspoon olive oil in a heavy skillet. Add the asparagus and cook 3 minutes on each side, until lightly charred. Remove from heat and cut into 1-inch pieces.
  • In a large mixing bowl, combine the yogurt, garlic, parsley, oregano, red pepper flakes, vinegar, and oil. Mix well. Season to taste with salt and pepper.
  • Mix in the potatoes, asparagus, kale, and radishes.
  • Chill well before serving.


If the potato salad tastes flat after it sits, mix in a generous splash of vinegar to perk it back up.
Nutrition Facts
Red Potato Salad with Chimichurri and Spring Vegetables
Amount Per Serving
Calories 159 Calories from Fat 117
% Daily Value*
Fat 13g20%
Saturated Fat 2g13%
Cholesterol 2mg1%
Sodium 31mg1%
Fiber 2g8%
Sugar 2g2%
Protein 5g10%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Mention @HealthyDelish or tag #HealthyDelish!
Red Potato Salad Photo

Looking for more potato salad recipes? Check out French Potato Salad , Mexican Potato Salad, German Potato Salad & Pan Roasted Smoky Potato Salad.


Hi, I'm Lauren!

I'm a certified plant-based cook and enthusiastic omnivore who loves looking for creative ways to make weeknight meals more nutritious. I'm the author of Heathy Eating One Pot Cookbook and Healthy Meal Prep Slow Cooker Cookbook. I also blog at The Busy Foodie. Read more...


Get My Quickstart Guide to Reclaiming Your Weeknights.

Better Meals. Fewer Dishes. 

Thanks! Keep an eye on your inbox for updates.

5 thoughts on “Red Potato Salad with Chimichurri and Spring Vegetables”

5 from 1 vote (1 rating without comment)

Leave a Comment

Recipe Rating (Optional)

This site uses Akismet to reduce spam. Learn how your comment data is processed.