Tangy Potato Salad

Featured in: Perfect Complements to Your Main Course

Chunks of boiled potatoes are combined with parsley, dill, and spring onions, all coated in a punchy, herb-infused vinaigrette. Unlike creamy versions, this salad uses olive oil, vinegar, and mustard to keep it light but flavorful.

Extras like shallots, pickles, and garlic bring added texture and taste. Serve it right away for a fresh kick or let it chill overnight to blend the flavors.

A woman in a white shirt and apron smiles for the camera.
Updated on Fri, 02 May 2025 18:46:05 GMT
A dish filled with potatoes and fresh greens. Pin it
A dish filled with potatoes and fresh greens. | tastefullyeats.com

This bright and airy French potato salad brings together soft potatoes with a zesty Dijon dressing for a cool twist on mayo-heavy versions. It's just right for backyard parties, letting the herbs and tangy sauce take center stage while the potatoes remain the star attraction.

I whipped up this potato dish for the first time during a Bastille Day party a while back, and now it's what everyone asks me to bring to gatherings. The fresh herbs and tangy sauce always get folks talking, even those who swear by creamy potato salads.

Ingredients

  • Potatoes: Pick small waxy ones like fingerlings or Yukon Golds that won't fall apart
  • Fresh parsley: Adds a fresh, green taste that cuts through the richness
  • Fresh dill: Gives that wow factor that makes this salad stand out
  • Green onions: Add a subtle onion kick without being too strong
  • Shallot: Brings a mild sweetness - you can skip it but it's worth trying
  • Cornichons: Those tiny French pickles that pop with crunch and tang
  • Olive oil: Grab the good stuff from your pantry for this one
  • Red wine vinegar: Brings the zing, or try sherry vinegar for something fancier
  • Dijon mustard: The French trick that helps the dressing stick together
  • Grainy mustard: Gives little bursts of flavor and makes it look homemade
  • Garlic: Just a tiny bit rounds out the flavor - you can leave it out if you want
  • Cornichon juice: The hidden touch that makes the whole dish pop
  • Salt and pepper: Don't hold back, potatoes need plenty of both

Step-by-Step Instructions

Prepare the potatoes:
Toss your cubed potatoes into a big pot and cover them with cold water. Throw in a good handful of salt - this gets flavor into the potatoes while they cook. Turn the heat up to medium high until boiling, then lower to a simmer. Cook them until you can easily stick a fork in but they're still firm, around 8 10 minutes. Watch them closely so they don't turn mushy.
Create the dressing:
While your potatoes are bubbling away, mix olive oil, red wine vinegar, both types of mustard, chopped garlic, and the juice from your cornichons in a big bowl. Stir it up until it starts to come together. Add salt and fresh black pepper, then taste it to make sure it's got enough kick.
Cool the potatoes:
Dump the potatoes into a strainer, then spread them out on a baking sheet to cool down a bit and dry off. This quick step keeps them from getting soggy when you mix in the dressing. Let them sit for 5 10 minutes until they're warm but not hot.
Assemble the salad:
Put the still-warm potatoes into the bowl with the dressing and gently mix so each piece gets coated. Warm potatoes soak up flavor way better than cold ones. Now add your chopped parsley, dill, green onions, shallot if you're using it, and chopped cornichons. Mix everything together super gently so the potatoes stay in nice chunks.
Rest and serve:
If you're eating right away, let the salad hang out at room temp for at least 15 minutes so the flavors can get friendly. For the best taste, cover it and stick it in the fridge for an hour or overnight, then pull it out early so it can warm up before serving.
A bowl of food with potatoes and green herbs. Pin it
A bowl of food with potatoes and green herbs. | tastefullyeats.com

The dill really makes this potato salad special. I've got some growing in my backyard just for this dish, and you can totally tell the difference between fresh-cut and store-bought. My grandma from France always loaded up on herbs, claiming they were what made the whole thing come alive.

French Potato Salad Origins

This kind of potato salad comes from France where they like oil and vinegar dressings better than creamy ones. It's not like German or American versions - the French style lets you really taste the potatoes without covering them up. People usually enjoy it during hot weather alongside barbecued meats and garden veggies. It shows how Mediterranean cooking focuses on letting simple ingredients shine. All those fresh herbs show the importance of the famous herbes de Provence in southern French food, where cooks use whatever's growing nearby to add flavor.

Storage and Make Ahead Tips

You can keep this potato salad in the fridge for about three days, so it's perfect for making ahead when you've got company coming. Just pop it in a sealed container so it doesn't pick up other food smells. It actually tastes better after sitting a while, as the potatoes soak up more dressing and the herbs spread their flavor throughout. If you're making it way ahead of time, maybe save half your herbs to sprinkle on right before serving so they look fresh and bright. Let it warm up a bit before eating for the best flavor.

Perfect Pairing Suggestions

This French potato salad goes great with anything off the grill like chicken, fish, or steak. The tanginess cuts through fatty foods really well, so it's awesome with rich meats or oily fish. For a complete French-style meal, serve it with a simple roast chicken, some green beans, and crusty bread. If you don't eat meat, it's just as good with grilled veggies or a plate of soft French cheeses. Grab a glass of crisp white wine like Sancerre or Chablis to drink with it - their mineral notes really complement the herby flavors in the salad.

A bowl of vegetables with potatoes, peas, and other vegetables. Pin it
A bowl of vegetables with potatoes, peas, and other vegetables. | tastefullyeats.com

Every forkful of this French potato salad gives you that perfect mix of easy cooking and fancy flavor!

Frequently Asked Questions

→ How is French-style potato salad different from the American ones?

The French version skips the mayo for an olive oil and vinaigrette combo, giving it a less rich, tangier taste. It’s typically filled with fresh herbs like parsley and paired with mustard for an extra kick. It’s also warmer and less creamy.

→ Can I make this salad ahead of time?

Yes, it actually tastes better when prepared ahead! Keep it covered in the fridge up to a day in advance, allowing the flavors to soak in. Before you serve, get it to room temperature for the best taste.

→ What are the best potatoes to use?

Use waxy varieties like red potatoes, fingerlings, or Yukon Gold since they stay firm after cooking. Starchy types like Russets can crumble and don’t hold up as well in this salad.

→ Can I swap out any of the herbs?

Go ahead! While dill and parsley are the usual choices, try some basil, tarragon, or even chives. Each one will bring in unique flavors while still feeling fresh and French-inspired.

→ What are good pairings for this dish?

This salad complements roasted chicken, grilled fish, or pork beautifully. It’s also a great match for baked quiches, hearty sandwiches, or even as part of a vegetarian platter.

→ How long does it keep in the fridge?

Store leftovers in a sealed container in the fridge for up to 3-4 days. In fact, it gets even tastier on the second day as everything marinates together!

Tangy Potato Salad

Soft potatoes mixed with fragrant herbs and a bold mustard vinaigrette – an easy, mayo-free side for any occasion.

Prep Time
15 Minutes
Cook Time
10 Minutes
Total Time
25 Minutes
By: Barbara

Category: Side Dishes

Difficulty: Easy

Cuisine: French

Yield: 4 Servings (4 small portions)

Dietary: Vegan, Vegetarian, Gluten-Free, Dairy-Free

Ingredients

→ Main Ingredients

01 3 tablespoons dill, finely chopped
02 3 tablespoons parsley, minced
03 1 shallot, diced (you can skip if you want)
04 1 1/2 pounds of cubed potatoes (peeled if you'd like)
05 1/4 cup diced cornichons or dill pickles (optional)
06 3 green onions, sliced into thin rounds

→ Dressing

07 2 tablespoons vinegar (red wine or sherry)
08 1 clove garlic, crushed or grated (optional)
09 1 tablespoon juice from pickles or cornichons (optional)
10 2 tablespoons olive oil
11 1 tablespoon each of grainy and dijon mustard
12 Salt and pepper—season as you like

Instructions

Step 01

Fill a big pot with water, toss in the chunked potatoes, and a dash of salt. Bring it to a boil, then turn it down to a simmer until the pieces are soft enough, about 8–10 minutes. Drain the water and allow them to cool down.

Step 02

Mix the cooled potatoes with the parsley, dill, green onions, shallot, and pickles. Stir everything together with the mix of oil, vinegar, mustards, garlic, pickle juice, salt, and pepper.

Step 03

You can eat it right away or cover it and chill in the fridge for an hour or even overnight to let the flavors blend.

Notes

  1. This no-mayo potato salad has a lighter vibe, perfect for picnics or cookouts.
  2. Keep it in the fridge overnight to let the flavor really pop.

Tools You'll Need

  • A big pot for boiling
  • A bowl for mixing
  • Knife and cutting board

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 185
  • Total Fat: 7.5 g
  • Total Carbohydrate: 27 g
  • Protein: 3 g