Martha Stewart’s Classic Potato Salad with a French Twist

My grandmother, a woman who believed in the power of a well-set table and even better conversation, always had a potato salad ready in her refrigerator. It was her answer to potlucks, impromptu picnics, and simply feeding the family on a hot summer day. While her version leaned heavily on mayonnaise and sweet relish, I’ll always remember her saying “a good potato salad is a blank canvas for flavor”. Martha Stewart’s recipe, with its tangy cornichons and bright herbs, feels like a refined nod to those cherished memories – a familiar comfort elevated with a touch of French flair.

Recipe Overview

• Prep Time: 25 minutes
• Cook Time: 45 minutes
• Total Time: 1 hour 10 minutes
• Servings: 12
• Dietary Type: Gluten-Free

Ingredients

• 4 lbs potatoes (small, red and white (12 to 15 of each))
• Salt, to taste
• ½ cup dry vermouth
• ¼ cup white wine vinegar
• 1 tablespoon sugar
• 1 ½ cups creme fraiche or 1 ½ cups sour cream
• 1 teaspoon celery seed
• Pepper, freshly ground, to taste
• 6 ounces cornichons, drained and thinly sliced or finely chopped (about ¾ cup)
• 2 bunches scallions, cut into ¼-inch slices on the bias
• ½ cup fresh flat-leaf parsley, loosely packed, coarsely chopped

Equipment Needed

• Large stockpot
• Medium bowl
• Whisk
• Serving bowl

Instructions

1. Place the potatoes in a large stockpot. Fill with enough cold water to cover the potatoes by 3 inches.
2. Add salt to the water. Bring the water to a boil over high heat.
3. Once boiling, reduce the heat to medium-low, and let the potatoes simmer until they are just tender when poked with a fork. This should take approximately 40 to 45 minutes. The key here is gentle cooking, you want the potatoes to yield to the fork but not fall apart.
4. Remove the stockpot from the heat and carefully drain the potatoes.
5. Immediately after draining, sprinkle the cooked potatoes with dry vermouth. The warmth of the potatoes will help them absorb the vermouth, adding a subtle layer of flavor. Let the potatoes stand until they are cool enough to handle. This allows the vermouth to fully infuse and helps the potatoes retain their shape when cut.
6. While the potatoes are cooling, prepare the dressing. In a medium bowl, whisk together the white wine vinegar, sugar, creme fraiche (or sour cream), and celery seed. Whisk until the sugar is dissolved and the dressing is smooth.
7. Season the dressing to taste with salt and freshly ground pepper. Don’t be shy with the seasoning, as the potatoes will absorb some of the flavor.
8. Once the potatoes are cool enough to handle, cut them into bite-size pieces. Aim for evenly sized pieces, as this will ensure consistent flavor in every bite.
9. Transfer the cut potatoes to a serving bowl.
10. Pour the prepared dressing over the potatoes.
11. Add the chopped cornichons, sliced scallions, and chopped fresh flat-leaf parsley to the bowl.
12. Gently toss all ingredients to combine, ensuring that the potatoes are evenly coated with the dressing and that the cornichons, scallions, and parsley are well distributed throughout the salad.
13. Taste and adjust the seasoning with salt and pepper as needed. Remember that the flavors will meld together as the salad sits, so it’s best to err on the side of slightly under-seasoning at this stage.
14. Serve the potato salad at room temperature. This allows the flavors to fully develop and prevents the dressing from becoming too cold and stiff.

Expert Tips & Tricks

• Potato Selection: Using a mix of red and white potatoes not only adds visual appeal but also contributes to the texture of the salad. Red potatoes hold their shape well, while white potatoes are slightly creamier. You can also use Yukon Gold potatoes for an extra buttery flavor.
• Don’t Overcook the Potatoes: The texture of the potatoes is crucial. Overcooked potatoes will be mushy and fall apart, while undercooked potatoes will be too firm. Aim for the “just tender” stage, where a fork easily pierces the potato but it still retains its shape.
• Vermouth Infusion: Sprinkling the warm potatoes with dry vermouth is a subtle but effective way to add depth of flavor. If you don’t have vermouth on hand, you can substitute it with a dry white wine or even a squeeze of lemon juice.
• Make-Ahead Tip: The dressing can be made up to two days ahead of time and stored, refrigerated, in an airtight container. This will save you time on the day you plan to serve the potato salad. However, it’s best to add the fresh herbs just before serving to prevent them from wilting.
• Cornichon Prep: Thinly sliced cornichons provide a more uniform distribution of flavor, but finely chopped cornichons will create a more intense, briny flavor. Choose the method that best suits your preference.
• Herb Power: Fresh parsley and scallions are essential for adding brightness and freshness to the potato salad. Don’t skimp on the herbs! You can also experiment with other fresh herbs, such as dill or chives.

Serving & Storage Suggestions

This potato salad is best served at room temperature, allowing the flavors to fully bloom. It pairs perfectly with grilled meats, sandwiches, burgers, or as a side dish for a summer barbecue.

Store any leftover potato salad in an airtight container in the refrigerator. It will keep for up to 3 days. Be aware that the dressing may become slightly thinner as it sits, so you may want to drain off any excess liquid before serving.

It is not recommended to freeze potato salad, as the texture of the potatoes and the dressing will change significantly.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	244.1 kcal	N/A
Calories from Fat	N/A	N/A
Total Fat	11.3 g	17%
Saturated Fat	6.9 g	34%
Cholesterol	40.8 mg	13%
Sodium	198.6 mg	8%
Total Carbohydrate	31.3 g	10%
Dietary Fiber	4.4 g	17%
Sugars	3.2 g	12%
Protein	4.4 g	8%

Variations & Substitutions

• Vegan Potato Salad: Substitute the creme fraiche or sour cream with a plant-based alternative, such as cashew cream or vegan sour cream.
• Spicy Potato Salad: Add a pinch of red pepper flakes or a dash of hot sauce to the dressing for a spicy kick.
• Herbed Potato Salad: Experiment with different fresh herbs, such as dill, chives, or tarragon, to create a unique flavor profile.
• Mustard Potato Salad: Add a tablespoon or two of Dijon mustard to the dressing for a tangy and flavorful twist.
• Bacon Potato Salad: Cook and crumble crispy bacon and add it to the potato salad for a smoky and savory flavor.

FAQs (Frequently Asked Questions)

Q: Can I use regular mayonnaise instead of creme fraiche or sour cream?
A: While you can, the creme fraiche or sour cream provides a tangier flavor and lighter texture compared to mayonnaise. If you substitute, use a good-quality mayonnaise and consider adding a squeeze of lemon juice to brighten the flavor.

Q: Can I make this potato salad ahead of time?
A: Absolutely! The flavors actually meld together and improve over time. Just be sure to store it in the refrigerator and add the fresh herbs just before serving.

Q: What are cornichons, and where can I find them?
A: Cornichons are small, tart pickles originating from France. They can be found in the pickle section of most well-stocked grocery stores or specialty food stores.

Q: Can I add hard-boiled eggs to this potato salad?
A: Yes, hard-boiled eggs would be a delicious addition! Simply peel and chop the eggs and add them to the potato salad along with the other ingredients.

Q: How long will this potato salad last in the refrigerator?
A: Properly stored in an airtight container, this potato salad will last for up to 3 days in the refrigerator.

Final Thoughts

This potato salad, with its bright flavors and creamy texture, is more than just a side dish – it’s a celebration of simple, fresh ingredients. Whether you’re serving it at a summer barbecue, packing it for a picnic, or simply enjoying it as a quick and easy lunch, I encourage you to give this recipe a try. Don’t be afraid to experiment with different herbs, spices, and add-ins to create your own signature potato salad. And most importantly, remember to share it with the people you love! Consider pairing this delightful salad with grilled salmon or chicken and a crisp glass of white wine for the ultimate summer meal. Bon appétit!