Fennel and Grape Potato Salad
Are you up for a unique potato salad recipe? Look no further than my fennel and grape potato salad with tarragon dressing!
It’s a yukon gold potato salad with an oil-based tarragon dressing with grapes, fennel and almonds.
A fun take on potato salad with nutritious and refreshing ingredients!

How to make fennel and grape potato salad
Featured Ingredients
For the potato salad:
- Yukon potatoes: Leave the skins on and cube them up.
- Fennel: Fennel is a crunchy, crisp vegetable that’s part of the carrot family.
- It has a bulb end, stalks and fronds that are all edible.
- In this recipe, we use the bulb and fronds, but you could also use the stalks.
- If you’re not familiar with chopping fennel, here is a tutorial.
- Grapes: Red grapes are plump and juicy and offer a contrasting color to the fennel and gold potatoes, but you can swap in green if that’s what you have on hand.
- Almonds: I like to use sliced almonds, but slivered are also great.
- You can toast them in advance, if you’d like.
For the dressing:
- Red wine vinegar: It has a distinct red wine-ish tangy flavor.
- It’s perfect for the potaotes, fennel and grapes.
- Dijon: Adds a tangy mustard flavor and body to the dressing.
- Honey: Adds sweetness and balances the acidity of the vinegar.
- Tarragon: Tastes a bit like black licorice and adds a fabulous flavor to this salad.
- Olive oil: The best oil for salad dressings!
Step-by-Step Instructions
- Bring a large pot of water to a boil.
- Add the potatoes and cook about 5-7 minutes or until slightly tender.
- Drain, rinse with cold water, drain again, place in a bowl and let cool.
- To the bowl, add fennel and grapes.
- In another small bowl, whisk together red wine vinegar, Dijon mustard, honey, salt, black pepper, tarragon and olive oil.
- Add the dressing to the bowl with the salad ingredients and toss to combine.
- Refrigerate until chilled. Top with almonds.
Recipe Substitutions and Alterations
- Instead of yukon gold potatoes: Try red potatoes.
- Instead of fennel: Try another crunchy vegetable, like celery or kohlrabi.
- Instead of red grapes: Use green (always seedless).
- Instead of red wine vinegar: Try white wine or champagne vinegar.
- Instead of tarragon: Try fresh basil.
Nutrition Considerations
- To make this gluten free: This recipe is gluten free.
- To make this dairy free: This recipe is dairy free.
- To make this vegan: Use granulated sugar or maple syrup instead of honey.
- To make this nut free. Skip the almonds. Use a seed if you’d like.
- Be sure all packaged ingredients are nut free.
- To make this egg free. This recipe does not contain eggs.
Refreshing salad recipes:
- Broccoli Salad with Sweet Lemon Dressing
- Strawberry Cucumber Salad
- Berry Chicken Salad with Honey Balsamic Vinaigrette
- Italian Tortellini Salad
- Healthy Potato Salad with Dijon Vinaigrette
- Strawberry Almond Fennel Salad with Poppy Seed Dressing
- Green Bean Potato Salad
Fennel and Grape Potato Salad
Potato salad with a unique twist! Instead of mayonnaise-based dressing, this version has a light vinaigrette dressing with fresh tarragon. It also boasts yukon golds, fennel, grapes and almonds with a sweet, savory, and nutty touch.
- Prep Time: 15-20 mins
- Cook Time: 15-20 mins
- Total Time: 30-40 mins
- Yield: Serves 6
- Category: Side Dish
- Method: Stove-Top, No-Cook
- Cuisine: American
- Diet: Vegetarian
Ingredients
Scale
- 4 medium Yukon or red potatoes, cubed
- 1 small head fennel, cleaned, trimmed and diced
- 2 cups red grapes, halved
- ¼ cup red wine vinegar
- 1 tablespoon Dijon mustard
- 1 tablespoon honey
- ¾ teaspoon kosher or sea salt
- ½ teaspoon ground black pepper
- 2 tablespoons chopped fresh tarragon*
- ⅓ cup olive oil
- ¼ cup sliced almonds
Instructions
- Bring a large pot of water to a boil. Add the potatoes and cook about 5-7 minutes or until slightly tender. Drain, rinse with cold water, drain again, place in a bowl and let cool.
- To the bowl, add fennel and grapes.
- In another small bowl, whisk together red wine vinegar, Dijon mustard, honey, salt, black pepper, tarragon and olive oil. Add dressing to the bowl with the salad ingredients and toss to combine.
- Refrigerate until chilled. Top with almonds.
Notes
Substitution Tip: Swap tarragon for chopped parsley or basil, if desired.
Nutrition
- Serving Size: 1/6 of recipe
- Calories: 259
- Sugar: 12g
- Sodium: 316mg
- Fat: 14g
- Saturated Fat: 2g
- Unsaturated Fat: 12g
- Trans Fat: 0g
- Carbohydrates: 49g
- Fiber: 3g
- Protein: 4g
- Cholesterol: 0mg