Recipes | Side Dishes | Vegetarian

Warm Potato Salad with Fresh Tarragon

This warm potato salad recipe is perfect for a picnic! Why have potato chips when you can feast on warm, herb covered potatoes married with a creamy dressing?!  Meet my Warm Potato Salad with Fresh Tarragon!

I made you some potato salad.  Oh, but it’s not just any potato salad.  This warm potato salad belongs in the potato side dish hall of fame, you guys!

One of my good friends, Chef Chris Hill, is the culinary genius behind this recipe. I love potato salad, but typically, I prefer cool, Southern style mustard potato salad to a warm potato salad. However, this recipe is making me reconsider that.  The fresh tarragon marries with the creamy dressing and coats the warm potatoes perfectly.  It’s a side dish that can be eaten cold, of course, but I think the warm version will be making repeat performances at my dinner table all summer long!

a bowl of Warm Potato Salad with Fresh Tarragon

Warm Potato Salad Recipe Notes

  • When you make the potato salad, be sure to use small, thin skinned potatoes like baby reds or creamer potatoes. Thick skinned baking potatoes are too starchy. They’ll make your potato salad gummy and sticky. Ugh, nobody wants that.
  • Be careful not to over cook your potatoes. You want them to have some give, but not so much that they fall apart when you work with them. I usually take a fork and pierce it into the flesh of the potato every few minutes until it goes in with just a little bit of pressure. So, al dente potatoes is what you’re going for.
  • If you happen to over cook the potatoes, don’t worry about it too much. Either slip them into the bowl and make smashed potato salad, or boil some more and use the over cooked ones to make potato pancakes or mashed potato soup.

I hope you enjoy this potato salad recipe.

bowl of potato salad made with red potatoes and fresh tarragon

bowl of warm potato salad with fresh tarragon

Warm Potato Salad with Tarragon

Warm baby red potatoes are covered in a creamy dressing and fresh tarragon to make a delightful warm side dish for your summer dining table!
5 from 2 votes
Prep Time 10 mins
Cook Time 8 mins
Total Time 18 mins
Course Side Dish
Cuisine American
Servings 6
Calories 152 kcal


  • 10 small red skinned potatoes washed & diced
  • 1/2 cup fresh tarragon finely chopped
  • 1/2 cup celery finely diced
  • 1/3 cup scallions finely chopped
  • 1 lemon zested and juiced
  • 2 cloves garlic minced
  • 1 Tablespoon kosher salt
  • 2 Tablespoons Dijon mustard
  • 1/3 cup mayonnaise
  • 2 Tablespoons avocado oil grapeseed oil, or extra virgin olive oil


  • Bring 8 cups of water to a boil in a large stock pot.
  • Add diced potatoes to the water and boil until they can be pierced with a fork, about 7-8 minutes.
  • Meanwhile, in a large mixing bowl, combine remaining ingredients and whisk to incorporate.
  • Remove potatoes from water and drain well; place potatoes back into the warm pot briefly, to extract excess moisture.
  • Add potatoes to dressing and toss gently to coat.
  • Serve immediately, or refrigerate to chill for serving later.


Serving: 1gSodium: 1309mgIron: 1.6mgCalcium: 65mgVitamin C: 13.4mgVitamin A: 270IUSugar: 1gFiber: 1gPotassium: 204mgCholesterol: 5mgCalories: 152kcalSaturated Fat: 2gFat: 14gProtein: 1gCarbohydrates: 5g
Tried this recipe? Mention @itsyummi or tag #itsyummirecipe!

If you loved this potato salad recipe, you might want to check out some of my other potato recipes!

Duchesse Potato Cakes with Parmesan Sauce

Comfort food at its best! Duchesse Potato Cakes with NO-carb Parmesan Sauce from for #MyPicknSave #shop


Twice Baked Potato Bites

Twice Baked Potato Bites from #appetizer #recipe


 Festive Potato Pancakes

Festive Potato Pancakes from

Similar Posts


  1. I have searched for fresh tarragon but 2 grocers did not have it! Will dried do? If so, how much?
    Thank you! It looks delicious and I am dying to try it!

    1. We’ve found the best way to find tarragon is actually at a nursery! They generally have a better selection of fresh herbs. If all else fails then yes dried tarragon should work. I’d actually add the dried tarragon to the potatoes while they cook so you can soften the herb and allow the flavor to come out. I’d use about 1 Tablespoon of dried tarragon is my guess. The flavor wouldn’t be as pronounced as using fresh but it’ll be there 🙂

  2. I am always on the lookout for tarragon recipes, as it is a favorite of mine and I grow it in my herb garden. I KNEW this was going to be good when I saw it, and as I am writing this, I am licking the dress in biwl, it is that good. I can’t wait to serve this at the office party tomorrow, but it was simply amazing when it was warm. I will definitely be making this one over and again. Thanks for posting this.

Leave a Reply

Your email address will not be published. Required fields are marked *

Please rate this recipe!

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