Go Back
+ servings
Side view of a bowl of creamy greek yogurt potato salad with herbs on a butcher block counter top
Print

Creamy Greek Yogurt Potato Salad with Herbs

This herby, tangy, creamy potato salad is the summer side dish of your dreams. Enjoy the roasted potatoes, aromatic fennel, crispy celery, and Greek yogurt-based dressing next time you need a simple side for summer meals!
Course Side Dish
Cuisine American
Keyword Creamy Potato Salad, Greek Yogurt Potato Salad, Potato Salad, Untraditional Potato Salad
Prep Time 10 minutes
Cook Time 20 minutes
Cooling Time 15 minutes
Total Time 45 minutes
Servings 6 servings
Calories 388kcal

Equipment

  • baking sheet or large sheet pan
  • cutting board and sharpened knife
  • measuring cups and spoons
  • small mixing bowl

Ingredients

  • 3 lbs Yukon Gold potatoes
  • 1 1/2 tbsp olive oil
  • Kosher salt and pepper to taste
  • 2 medium stalks celery
  • 1/2 cup sliced fennel bulb
  • 2 tbsp fennel leaves roughly chopped
  • 1/2 cup red onion finely diced
  • 1/2 cup parsley chopped
  • 2-3 medium green onions thinly sliced
  • 1/2 cup grated parmesan cheese plus more for garnish

For the Dressing

  • 2/3 cup plain Greek yogurt
  • 1/4 cup olive oil
  • 2 tbsp mayonnaise
  • 2 tbsp apple cider vinegar
  • 1 tbsp whole grain mustard
  • 1 tbsp dijon mustard

Instructions

  • Heat the oven to 425 degrees F. Prepare a baking sheet by lining with foil or non-stick spray.
  • Wash and dry the potatoes, then cut into 1/2" cubes. Toss with the olive oil, salt, and pepper, then spread in a single layer on the prepared baking sheet. Roast for 15-20 minutes, or until the edges are browned. Flip once halfway through cooking. Remove from the oven and allow to cool 10 to 15 minutes.
  • While the potatoes are roasting, mix all ingredients for the dressing and set aside. Slice the celery stalks lengthwise, then thinly slice. Prepare the remaining ingredients if needed (sliced fennel bulb, diced red onion, chopped fennel leaves, chopped parsley).
  • Place the cooled, roasted potatoes in a large mixing bowl. Add all other ingredients, then top with the prepared dressing. Gently fold ingredients together until evenly coated with the dressing.
  • Garnish with additional parsley, green onions, or parmesan cheese. Serve immediately.

Notes

If not serving immediately, place the prepared potato salad in the fridge to chill until ready to serve as a food safety precaution.
Store leftovers in an airtight container for 3-4 days. Serve chilled, no reheating necessary. 

Nutrition

Serving: 1serving | Calories: 388kcal | Carbohydrates: 44g | Protein: 11g | Fat: 19g | Saturated Fat: 4g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 11g | Trans Fat: 1g | Cholesterol: 11mg | Sodium: 300mg | Potassium: 1100mg | Fiber: 6g | Sugar: 4g | Vitamin A: 637IU | Vitamin C: 55mg | Calcium: 174mg | Iron: 2mg