The ever versatile side dish, Creamy Red Potato Salad with Fresh Herbs pairs perfectly with a weeknight dinner as does equally well as a picnic favorite. Fresh herbs add a lot of flavor to this creamy version that comes together in just a few minutes. For best results, make this dish a day in advance so the flavors have a chance to fully mingle. Matches perfectly with our honey-mustard chicken wings.

Creamy Red Potato Salad with Fresh Herbs
Creamy Red Potato Salad with Fresh Herbs

Red Potato Salad Ingredients

3 pounds red potatoes, washed, dried, and cut into quarters

¾ c. mayonnaise

¾ c. plain Greek yogurt

1 medium shallot, outer skin removed and finely chopped

3 T. Dijon mustard

½ c. fresh dill, chopped

½ c. fresh parsley, chopped

salt and pepper, to taste


Creamy Red Potato Salad with Fresh Herbs
Creamy Red Potato Salad with Fresh Herbs

Red Potato Salad Directions

  1. Place cut potatoes in a large microwave-safe dish and add 2 T. water. Cover and microwave for 2-3 minutes or until fork tender. (Cooking time will vary by microwave, so check after 2 minutes. Potatoes should be tender enough to split with a fork, but still firm).
  2. Remove potatoes from dish and spread out in a single layer on a baking sheet to dry. Blot gently with a paper towel, if needed.
  3. In a small glass bowl, add mayonnaise, yogurt, shallot, mustard and fresh herbs.Stir to combine thoroughly. Add potatoes to a separate bowl and gradually add mayonnaise mixture and toss to coat. (Don’t add all of the mayonnaise mixture at once in case you decide you want less on your potato salad). Season with salt and pepper, to taste.
  4. Cover and store in the refrigerator for up to 1-2 days to let flavors mingle,or serve once chilled.