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
Warm Potato Salad with Fresh Herbs

Warm Potato Salad with Fresh Herbs

  • Author: Stephanie Kay
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 6 servings 1x
  • Category: Salads, Sides
  • Cuisine: Vegetarian
  • Diet: Low Calorie


This warm potato salad with fresh herbs can be made with yellow potatoes or baby red or white potatoes. Although meant to be served warm, this salad also keeps very well in the fridge for 3-4 days and taste great as cold leftovers too.


  • 1kg yellow potatoes or baby potatoes, skin on
  • 4 tablespoon olive oil
  • 1/2 lemon, zested
  • 1 lemon, juiced
  • 2 tablespoon whole grain mustard
  • 1/2 bunch sprigs flat leaf parsley, roughly chopped (about 1/2 cup)
  • 4 sprigs chives, minced (about 1/8 cup)
  • 2 sprigs basil, roughly chopped (about 1/8 cup)
  • 1 teaspoon sea salt
  • 1/2 teaspoon black pepper


  1. Rinse potatoes and cut in half or quarters to create bite-size pieces.
  2. Boil potatoes in salted water for 18-20 minutes until tender and can be pierced with a fork.
  3. While the potatoes are boiling, combine the olive oil, lemon juice and grainy mustard to create a dressing and set aside.
  4. Once the potatoes are cooked, strain water and add them to a large bowl.
  5. While they are still hot, pour the dressing over the potatoes and stir to ensure all potatoes are well coated.
  6. Add in the lemon zest, fresh herbs and season with salt and pepper and give it one final toss.
  7. Serve the salad immediately.
  8. Enjoy!


  • Serving Size: 1 serving
  • Calories: 118 calories
  • Sugar: 2 grams
  • Fat: 10 grams
  • Carbohydrates: 9 grams
  • Fiber: 1 gram
  • Protein: 1 gram

Keywords: with herbs, dressing, no mayo, best, healthy

Free 7-Day Meal Plan

Get a FREE meal plan right to your inbox!

You have Successfully Subscribed!