Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Halved baby potatoes coated in a creamy herb sauce in a bowl.

Creamy Herbed Potato Salad Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Lindsay Cotter
  • Total Time: 40 minutes
  • Yield: 4 servings 1x
  • Diet: Gluten Free

Description

Not your average potato salad, this creamy herbed potato salad recipe is sweet, savory, herbaceous, and creamy, all while being completely mayo-free!


Ingredients

Units Scale

Herb Sauce (makes ½ cup) 

  • 1 cup fresh parsley, torn
  • 2 teaspoons dried dill or 2 Tablespoons freshly chopped dill
  • 2 small garlic cloves (about 1 teaspoon minced)
  • 2-3 Tablespoons sour cream, plain Greek yogurt or non-dairy yogurt*
  • 1 teaspoon lemon juice
  • (Optional) 1 teaspoon honey or 1/2 teaspoon sugar
  • 1/3 cup olive oil
  • 1/2 teaspoon Kosher salt or to taste
  • ground black pepper, to taste

For the Potato Salad

  • 1 lb red/yellow baby potatoes, cubed (optionally peeled)
  • 1 teaspoon kosher salt for boiling
  • additional sea salt and pepper, to taste
  • 2 sliced green onions (green portion only) and/or 2-3 chives, sliced

Instructions

  1. Wash the potatoes and slice them in half or into quarter pieces depending on size of potato.

Notes

Alternative Method for Herb Sauce (No Food Processor) Finely chop the parsley, dill, garlic, and capers (if using) by hand with a sharp knife—get them as small as you can! Toss them into a bowl. Stir in the sour cream (or yogurt) and lemon juice until it’s well mixed with the herbs and garlic. Slowly whisk in the olive oil by hand, a little at a time, until the sauce comes together and thickens slightly. Season to taste.

Dairy- Free Tip – If using dairy-free yogurt, note that flavor and texture vary by brand. Adjust seasoning and consistency as needed. Avoid soy-based options, as they can overpower the herbs.

Doubling the Recipe – If you’re doubling the potatoes, I recommend doubling the sauce as well. Having a full cup of sauce gives you flexibility depending on how creamy you like it. You can always start with ½ cup to ¾ cup and add more to taste.

Storage Tips – Store in an airtight container in the refrigerator for up to 5 days. For best texture, give the salad a quick stir before serving leftovers. Avoid freezing, as the creamy dressing may separate and the potatoes can become mealy once thawed.

  • Prep Time: 20 minutes
  • Rest Time: 10 minutes
  • Cook Time: 10 minutes
  • Category: side dish
  • Method: stove top
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving
  • Calories: 256
  • Sugar: 2.1 g
  • Sodium: 185.6 mg
  • Fat: 19 g
  • Saturated Fat: 2.8 g
  • Carbohydrates: 20.7 g
  • Fiber: 2.6 g
  • Protein: 3.9 g
  • Cholesterol: 0.6 mg