Name: Herby French Potato Salad: A Refreshing Twist Without Mayo
Prep time: 10 min
Cook time: 20 min
Total time: 60 min
Ingredients: 2 pounds small waxy potatoes (Yukon Gold or red) (new potatoes work well too); 1 tablespoon kosher salt (can substitute with sea salt or table salt); 3 tablespoons dry white wine (can substitute with vegetable broth); 3 tablespoons red wine vinegar (can substitute with apple cider vinegar); 1 tablespoon Dijon mustard (yellow mustard can be a milder alternative); 1 teaspoon whole-grain mustard (can be omitted for smoother dressing); 1/2 teaspoon fine sea salt (can use regular salt as needed); 1/4 teaspoon freshly ground black pepper (white pepper can be a milder choice); 6 tablespoons extra-virgin olive oil (can substitute with avocado oil); 2 tablespoons minced shallots (finely chopped red onion works in a pinch); 2 tablespoons chopped fresh parsley (chives or green onions can be alternatives); 1 tablespoon chopped fresh chives (garlic chives provide a fun twist); 1 tablespoon chopped fresh tarragon (dill makes a suitable substitute)

As I was rummaging through my pantry one sunny afternoon, the thought of a picnic-perfect dish sprang to mind—something light, vibrant, and refreshing. That’s when I decided to whip up a Bright & Herby French Potato Salad with Dijon Vinaigrette, a delightful twist on the classic that’s entirely free of mayo. This recipe embraces tender waxy potatoes enveloped in a tangy dressing, making it the ideal companion for summer gatherings or a simple weeknight dinner. Not only is it gluten-free, but it’s also meal prep-friendly, allowing you to savor its flavors throughout the week. The beauty of this salad lies in its versatility—you can serve it warm or let it chill, and the herbaceous notes grow ever more delicious as it rests. Curious to dive into this refreshing creation? Let’s get cooking!

Why is this Potato Salad so Special?

Bright, Herby Flavor: This French Potato Salad bursts with freshness from the combination of herbs and a zesty Dijon vinaigrette, creating a delightful taste experience.

No Mayo Required: Emphasizing a lighter, healthier approach, this recipe skips the heavy mayo while still delivering incredible flavor—perfect for those looking to lighten up their meals.

Versatile Delight: Serve it warm for a cozy side dish or cold for a refreshing picnic option, making it an all-season favorite. Along with my Hawaiian Chicken Salad or a vibrant Cucumber Edamame Salad, this salad pairs beautifully with various dishes.

Make-Ahead Magic: Ideal for meal prep, it can be made in advance and stored in the fridge while getting even tastier with time, ensuring you have an effortless, delicious option ready to go.

Healthy and Gluten-Free: Packed with nutrients, this salad is not only gluten-free but also a guilt-free addition to your table, making it perfect for any health-conscious gathering.

French Potato Salad Ingredients

For the Salad
• Small Waxy Potatoes – 2 pounds of Yukon Gold or red potatoes provide the foundation with a creamy texture; new potatoes work well too.
• Kosher Salt – 1 tablespoon enhances the flavor during cooking; sea salt or table salt can be used in equal amounts.
• Dry White Wine – 3 tablespoons add a tangy depth; substitute with vegetable broth for a non-alcoholic twist.
• Red Wine Vinegar – 3 tablespoons deliver a zesty kick; opt for apple cider vinegar if you need a change.

For the Vinaigrette
• Dijon Mustard – 1 tablespoon is essential for that tangy flavor; yellow mustard can be a milder alternative.
• Whole-Grain Mustard – 1 teaspoon adds texture; you can omit it for a smoother dressing if desired.
• Fine Sea Salt – 1/2 teaspoon adjusts seasoning in the dressing; feel free to use regular salt as needed.
• Freshly Ground Black Pepper – 1/4 teaspoon provides warmth; white pepper can be a milder choice instead.
• Extra-Virgin Olive Oil – 6 tablespoons form the base of the vinaigrette; avocado oil can be substituted for a different flare.
• Minced Shallots – 2 tablespoons lend a sweet onion flavor; finely chopped red onion works in a pinch.

For the Fresh Herbs
• Chopped Fresh Parsley – 2 tablespoons brighten the dish; chives or green onions can be used as alternatives.
• Chopped Fresh Chives – 1 tablespoon gives a mild onion flavor; garlic chives provide a fun twist.
• Chopped Fresh Tarragon – 1 tablespoon contributes an anise-like flavor; dill makes a suitable substitute.

This French Potato Salad is sure to brighten up your table with its vibrant flavors and delightful texture!

Step‑by‑Step Instructions for French Potato Salad

Step 1: Prepare Potatoes
Begin by thoroughly scrubbing 2 pounds of small waxy potatoes under cold water. Place them in a large pot and cover with cold water, adding 1 tablespoon of kosher salt. Bring the water to a boil over high heat, then reduce the heat and let the potatoes simmer for 15-20 minutes. They should be fork-tender but not falling apart; test them for doneness.

Step 2: Slice Potatoes
Once the potatoes are cooked, carefully drain them in a colander and allow them to cool for a few minutes. When they are manageable, slice them into rounds or quarters. This is the perfect time to admire their beautiful golden hue as you prepare to elevate this French Potato Salad with the vinaigrette.

Step 3: Add Wine
While the sliced potatoes are still warm, sprinkle 3 tablespoons of dry white wine over them. Gently toss the potatoes to ensure they absorb the wine, enhancing their flavor. Allow the potatoes to sit for about 5 minutes, which helps them soak in the tangy essence and prepares them for the dressing.

Step 4: Mix Vinaigrette
In a medium bowl, whisk together 3 tablespoons of red wine vinegar, 1 tablespoon of Dijon mustard, 1 teaspoon of whole-grain mustard, 1/2 teaspoon of fine sea salt, and 1/4 teaspoon of freshly ground black pepper. Gradually drizzle in 6 tablespoons of extra-virgin olive oil while whisking continuously until the dressing is fully emulsified and velvety.

Step 5: Combine Ingredients
Pour the prepared vinaigrette over the warm potatoes, taking care to coat each piece evenly. Gently fold in 2 tablespoons of minced shallots and 2 tablespoons each of chopped fresh parsley, chives, and tarragon. Be gentle during this process to ensure the potatoes hold their shape while absorbing the vibrant flavors.

Step 6: Serve & Rest
Let the French Potato Salad rest for 20-30 minutes at room temperature. This resting period allows the flavors to meld beautifully, making it even more delicious. Serve the salad warm or at room temperature, enjoying the bright colors and herbaceous aroma that will beckon your family to the table.

Expert Tips for French Potato Salad

• Flavor Absorption: Let the warm potatoes absorb the vinaigrette for an intense flavor—this step is crucial for a delicious French Potato Salad.

• Gentle Mixing: Use a light touch when combining ingredients to prevent breaking the potatoes. Preserve their integrity for a beautiful presentation.

• Seasoning Check: Always taste and adjust the seasoning before serving; adding a pinch more salt or pepper can elevate the salad’s flavor profile immensely.

• Herb Substitutions: Feel free to mix and match herbs according to your preference, but remember that different herbs can significantly affect the taste of your French Potato Salad.

• Make-Ahead Wonder: Prepare it a day in advance and let it sit in the fridge overnight—those flavors will marry beautifully and enhance the overall experience.

• Temperature Tips: Serve it warm or at room temperature; chilling it too long can mute the bright, herbaceous flavors you want to highlight.

Make Ahead Options

This French Potato Salad is a fantastic choice for meal prep, allowing you to enjoy its deliciousness without the last-minute rush! You can prepare the potatoes and vinaigrette separately up to 24 hours in advance. Simply cook, slice, and cool the potatoes as per the instructions, then store them in an airtight container in the fridge. The vinaigrette can be whisked together and kept in a jar for easy use. When you’re ready to enjoy your salad, combine the chilled potatoes, vinaigrette, shallots, and fresh herbs. Just allow them to rest briefly to meld the flavors, ensuring a delightful dish that’s just as vibrant and tasty!

How to Store and Freeze French Potato Salad

Fridge: Store the salad in an airtight container for up to 3 days. The flavors will meld beautifully, making each bite even more delicious.

Freezer: While not ideal for freezing due to texture changes, you can freeze the vinaigrette separately for up to 1 month. Thaw and whisk before adding to freshly prepared potatoes.

Reheating: If serving warm, gently heat the salad in a skillet over low heat, tossing to warm through without breaking the potatoes. Enjoy it at room temperature for a refreshing side!

Serving Suggestions: This French Potato Salad is perfect for picnics and gatherings, making it a delightful dish that shines even when made ahead.

French Potato Salad Variations

Feel free to get creative with this recipe; there’s so much you can do to suit your taste!

Creamy Avocado: Instead of olive oil, blend in mashed avocado for a creamy twist that gives a rich texture while remaining healthy.
Herb Medley: Swap in fresh basil or dill for an aromatic variation; each herb adds its unique character, transforming the overall flavor profile.
Crunchy Add-Ins: Add diced celery or bell peppers to bring a delightful crunch and texture contrast that complements the tender potatoes beautifully.
Protein Boost: Incorporate cubed chicken, chickpeas, or even crispy bacon to make it a heartier meal that’s still packed with flavor.
Spicy Kick: Toss in diced jalapeños or a dash of red pepper flakes for a bit of heat that livens up each bite; it’s a fun surprise!
Nutty Flavor: Stir in some toasted pine nuts or chopped walnuts for a satisfying crunch and extra nutrients, making your salad even more interesting.
Citrus Zing: Enhance the flavor with a splash of fresh lemon juice or zest—this addition brightens the salad, making it even more refreshing.

Don’t hesitate to pair this delightful salad with my Cucumber Tomato Salad or a tasty Christmas Apple Salad for a wholesome meal that will appeal to everyone’s taste buds!

What to Serve with Bright & Herby French Potato Salad

This delightful dish pairs beautifully with a variety of flavors, making it a fantastic centerpiece for any meal.

Grilled Chicken: Juicy grilled chicken complements the salad’s herbaceous undertones while adding a satisfying protein element.
Roasted Salmon: The richness of salmon balances the salad’s tangy vinaigrette, creating a harmonious flavor combination.
Veggie Burgers: These hearty patties offer a delightful crunch, making them a perfect plant-based match for the creamy potatoes.
Charcuterie Board: Include cured meats, cheese, and olives to create a beautiful spread that contrasts with the lightness of the salad.
Corn on the Cob: Sweet, buttery corn adds a seasonal touch, enhancing the outdoor picnic vibes when served alongside.
Fresh Green Beans: Lightly steamed or sautéed green beans maintain a crispness that contrasts well with the tender potatoes.
Chilled Rosé Wine: A glass of chilled rosé brings out the salad’s fresh flavors while keeping your gathering light and celebratory.
Lemon Sorbet: For dessert, a refreshing lemon sorbet cleanses the palate and lets the meal end on a bright note.

French Potato Salad Recipe FAQs

What kind of potatoes should I use for this salad?
For this French Potato Salad, I recommend using small waxy potatoes like Yukon Gold or red potatoes, as they provide structure and a creamy texture. You can also substitute them with new potatoes if you’d like a similar feel.

How long can I store the French Potato Salad in the fridge?
You can store this salad in an airtight container in the fridge for up to 3 days. The flavors will meld beautifully over time, enhancing the overall taste experience.

Can I freeze French Potato Salad?
While freezing the entire salad isn’t recommended due to texture changes, you can freeze the vinaigrette separately for up to 1 month. Simply thaw it in the refrigerator, whisk it again, and mix it with freshly prepared potatoes when you’re ready to serve.

What if my potatoes break while mixing?
If you notice your potatoes are breaking, it’s best to mix gently. Using a light touch will help keep the potatoes intact. You might also try slicing them a bit thicker to minimize breakage during mixing.

Can I make this salad ahead of time?
Absolutely! It’s one of the beauties of this dish. You can prepare the salad a day in advance and let it rest in the fridge overnight. The flavors will develop beautifully, making it even tastier for your gathering.

Are there any dietary considerations for this recipe?
This French Potato Salad is gluten-free and free from mayo, making it a healthier option for various dietary needs. Keep an eye on the ingredient labels, especially for mustards, to ensure they meet any specific allergy requirements.