There’s something deeply comforting about a potato salad—it evokes backyard barbecues, lazy summer afternoons, picnics spread on checkered blankets, and the kind of gatherings where food is simple and stories are plentiful. But at the same time, there’s nothing more satisfying than taking that classic dish and giving it a twist—transforming it into something fresh, fragrant, and unexpectedly elegant. That’s exactly what this Dill and Fennel Frond Potato Salad does.
I first discovered a version of this salad during a summer spent at a small vineyard in the Pacific Northwest. The hostess served a potato salad that was unlike any I’d had: the potatoes were tender but firm, dressed in a creamy vinaigrette, and delicately scented with fennel fronds and fresh dill. It was the kind of dish where you took a bite, closed your eyes, and thought, “Yes—this is summer.” The fennel fronds gave an anise-like note, light and fragrant. The dill brought its customary freshness. The potatoes provided a clean, soft canvas. The dressing bound them all gently but effectively.
That salad stayed with me—not because it was complex (it wasn’t), but because it was thoughtfully composed. It reminded me why ingredients matter, why texture matters, why a simple dish can bring richness of flavor when treated with care. Back home, I wanted to recreate it, and I also wanted to make it my own—to refine the ratios, to add my own flair, to make it suitable for a modern kitchen and my own table. In the process, I came up with the version you’ll find here.
What makes this potato salad special is how it bridges familiarity and sophistication. Potatoes? Check. Creamy dressing? Check. But then the fennel fronds, delicate and fragrant; the fresh dill, herbaceous and bright; the hint of lemon; the crisp bite of celery (optional); the smooth creaminess of sour cream or mayonnaise—each element lifts the salad. It doesn’t feel like a side dish that’s been dashed out; it feels like a dish that wants to be noticed. And yet it also feels entirely accessible.
Another aspect I love is how seasonal this salad is. In spring and summer, you’ll find fennel fronds abundant at farmers’ markets. Fresh dill is available, bright and green. New red potatoes are sweet and tender. In this context, this salad becomes a celebration of produce—not just potatoes, but herbs and aromatic greens that often go under-utilized. It’s a reminder that even something as “everyday” as potato salad can be an occasion.
I’ve served this salad at many gatherings: an early summer garden party, alongside grilled salmon and asparagus; at a family picnic, where the dish held up well on the back of the car ride; even at a chilled-down winter dinner with roasted root vegetables and this salad on the side for contrast. It adapts, yet never loses its identity. Each time I serve it, I notice how people linger over it—they ask what the herb is, they ask how the fennel fronds were used, they ask if they can have seconds.
Ultimately, this Dill and Fennel Frond Potato Salad is more than a recipe—it’s a mood. A mood of ease and refinement; of comfort and lightness; of community and sharing. If you’re looking for a potato salad that feels memorable, that brings brightness and fresh herbs into the picture, that holds its own alongside grilled mains or stands alone as a vegetarian delight—this is it. Let’s dive in and make it together, step by step, so you can bring it to your own table and make it part of your kitchen traditions.
Full Recipe
Ingredients
For the Salad:
- 6 large red-skinned potatoes (about 2.5 lbs / 1.1 kg)
- 1 cup (240 ml) good-quality mayonnaise
- ½ cup (120 ml) sour cream (or full-fat Greek yogurt for a lighter twist)
- 2 tablespoons (about 10 g) minced fennel fronds
- 2 tablespoons (about 8 g) fresh dill, minced
- 1 teaspoon (about 2 g) ground fennel seed (optional, for deeper aroma)
- Juice of ½ a lemon (about 1½ tablespoons / 22 ml)
- ½ teaspoon (about 3 g) kosher salt (plus more to taste)
- ½ teaspoon (about 1 g) freshly ground black pepper
- 2 tablespoons (30 ml) milk (any kind—just to loosen the dressing)
- 1 cup (about 130 g) diced celery (small dice, optional for extra crunch)
- 3 green onions (scallions), thinly sliced
Note: The measurements are flexible; you may not need all of the dressing depending on how much potatoes absorb.
Directions
Step 1: Cook the Potatoes
Start by washing the potatoes thoroughly under cold water, scrubbing any dirt from their skins (we’ll leave the skins on—they add texture and nutrients). Place the potatoes whole in a large pot and cover completely with cold water. Add a generous pinch of salt to the water (salted water helps season the potatoes from the inside). Bring to a boil over medium-high heat. Lower the heat to maintain a gentle boil and cook until the potatoes are just fork-tender (i.e., a fork slides in with slight resistance) — approximately 15–20 minutes depending on size.
Once done, drain the potatoes in a colander and allow them to cool until they are warm but still easy to handle. While still warm, peel them (the skins should slip off easily courtesy of the residual heat) or, if you prefer, leave the skins on for extra rustic texture.
Then, cut the potatoes into small chunks (about ½-inch / 1.3 cm pieces). Place the cut potatoes in a large mixing bowl.
Why this matters: Leaving the skins on retains flavor and nutrients; cooking in salted water seasons the potatoes; cutting while warm helps the dressing absorb better later on.
Step 2: Prepare the Dressing
In a medium bowl, whisk together the mayonnaise and sour cream until smooth. Add the minced fennel fronds, minced dill, ground fennel seed (if using), lemon juice, salt, black pepper, and milk. Whisk until completely combined and slightly creamy. Taste the dressing — it should have herbaceous brightness from the dill and fennel, a gentle tang from the lemon, and richness from the mayo and sour cream. Adjust seasoning if needed (add more salt if bland, a touch more lemon if you like brightness, or a pinch more ground fennel seed for stronger aroma).
Set the dressing aside.
Step 3: Combine the Salad
To the bowl of warm potato chunks, add the diced celery (if using) and sliced green onions. Gently stir to distribute. Pour approximately two-thirds of the dressing over the potatoes and vegetables. With a wide-spoon or spatula, gently fold the mixture until the potatoes are evenly coated and there are no large pockets of dry potatoes.
The warm potatoes will absorb some of the dressing, which is good—it deepens flavor. If, after stirring, the salad looks too dry, add more dressing (or a little more milk if you want to lighten texture).
Step 4: Chill & Rest
For the best flavor, cover the bowl and place in the refrigerator for at least 2 hours, ideally longer (4–6 hours or overnight). This resting time allows the flavors of dill and fennel to meld into the potatoes, the dressing to settle, and the texture to come together. Before serving, let the salad sit at room temperature for about 10 minutes so it’s not overly cold. Then stir gently and taste for seasoning—add more salt, pepper, or lemon juice if it needs a little lift.
Why this matters: Many potato salads benefit from resting rather than being served right away. Allowing flavors to marry avoids a raw-taste dressing and ensures each bite is harmonious.
Step 5: Serve
Spoon the potato salad into a wide shallow bowl, mounding it slightly. If you like, garnish with extra fennel fronds and a sprig of dill for visual appeal. Serve chilled or at room temperature. This salad pairs beautifully with grilled meats, roasted fish, or as a standalone vegetarian side.
Serving Suggestions & Variations
This salad is wonderfully versatile. Here are some ways to serve it and variations to try:
Serving Suggestions
- As a side dish to a summer grill: flank it with grilled salmon, lemon wedges, and charred asparagus.
- At a picnic or potluck: chilled and ready to go in a large bowl—guests can help themselves.
- As a vegetarian main: add roasted chickpeas, halved cherry tomatoes, and baby spinach for extra volume.
- During cooler months: let it sit out for 15 minutes before serving to soften flavors; pair with roasted root vegetables.
Flavor Variations
- Vinaigrette Version: Replace half the mayo and sour cream with a tangy vinaigrette (2 tablespoons olive oil + 1 tablespoon white wine vinegar + 1 teaspoon Dijon mustard) for a lighter take.
- Mediterranean Twist: Stir in chopped kalamata olives, crumbled feta cheese, and lemon-oregano dressing. Omit or reduce celery.
- Herb-Intense Version: Increase herbs: ¼ cup chopped dill, 2 tablespoons chopped fresh tarragon or parsley, and 1 tablespoon chopped chives. Add lemon zest for extra brightness.
- Warm Potato Salad Variation: Serve warm by combining the warm potatoes with the warm dressing (slightly heated) and chopped fennel bulb instead of fronds. Serve immediately.
- Vegan Adaptation: Use plant-based mayonnaise and vegan sour cream. Add capers for briny contrast and chopped fresh parsley in place of dill if desired.
- Roasted Potato Variation: Instead of boiling, cube red potatoes and roast at 425°F (220°C) with olive oil, salt, and pepper until golden (about 25 minutes). Then follow with dressing and herbs for extra caramelized flavor.
Tips & Tricks
- Potato choice matters: Red-skinned, new, or baby potatoes hold their shape well and have a subtle sweetness. Avoid large, old, mealy varieties for best texture.
- Don’t overcook: Check potatoes early—over-cooked potatoes become mushy and will fall apart when tossed with dressing. Aim for “fork-tender but firm.”
- Flavorful herbs: Fennel fronds are often under-read. They carry a delicate anise aroma that pairs beautifully with dill. If fresh fronds aren’t available, finely chop fennel bulb or use fennel seed sparingly.
- Rest the salad: As mentioned, chilling the salad allows flavors to develop and textures to settle—don’t skip this step if you can help it.
- Right before serving: Taste and adjust seasoning again. Cold dishes often need a final pinch of salt or squeeze of lemon to wake them up.
- Storage: Store leftovers in an airtight container in the fridge for up to 3 days. The salad may firm up—let it sit at room temperature for 10 minutes and stir before serving again.
- Make-ahead friendly: Cook the potatoes the day before, prepare the dressing in advance, chop the herbs. On the day of serving, combine and allow to rest.
- Avoid over-mayo: Start with two-thirds of the dressing; add more if needed. You want a creamy consistency, not heavy drowning.
- Crunch factor: If you like extra texture, stir in toasted pine nuts, chopped roasted almonds, or even crisped shallots just before serving.
- Temperature timing: Serving the salad slightly cool rather than icy cold enhances flavors—extreme chill can mute herb aromas and dressing brightness.
- Visual appeal: The contrast of red potato skins, flecks of dill and fennel green, and the creamy dressing makes the dish as visually compelling as it is flavorful. Use a shallow white bowl or platter for presentation.
Nutritional Info (Per Serving – approx 1 cup)
- Calories: ~310 kcal
- Fat: ~20 g
- Saturated Fat: ~3 g
- Carbohydrates: ~26 g
- Protein: ~5 g
- Fiber: ~3.5 g
- Sugar: ~2 g
- Sodium: ~380 mg
(Note: These values are approximate and will vary depending on brands, amount of dressing used, and any added veggies or toppings.)
Additional Info
- Prep Time: ~20 minutes (excluding beet cooking)
- Cooking Time: ~20 minutes
- Total Time: ~40 minutes (plus resting time of 2+ hours)
- Calories per Serving: ~310 kcal
- Number of Servings: ~6 side-dish servings
Final Thoughts
This Dill and Fennel Frond Potato Salad is, in many ways, a love letter to simple ingredients treated with intention. It’s not trying to be over-the-top—it’s trying to be honest, bright, and satisfying. It’s the kind of dish you bring to a spring gathering, a summertime barbecue, or a dinner where you want to feel nourished, connected, and delighted by flavor.
Every bite brings something: the soft potato, the crisp celery, the bright dill, the anise whisper of fennel fronds, the creamy dressing that ties it all together. It says: yes, potato salad can be comforting—but it can also be refined. The flavors linger, the textures linger, the memory of the meal lingers.
So go ahead—grab the red-skinned potatoes, buy fresh fennel fronds or a fennel bulb with fronds attached, pull your dill bunch close, whisk that dressing, and give yourself 15 minutes in the kitchen. Then pour it into a bowl, let it rest while you set the table, open a bottle of chilled white wine or sparkling water, call the people you love, and serve this salad with pride. In doing so, you’re creating more than a side dish—you’re creating a moment.
Here’s to afternoons where food, friends, and flavor come together—and to potato salad redefined in the best possible way.