Begin by placing cubed potatoes in a large pot and covering them with cold water. Add a pinch of salt, then bring to a boil over high heat. Reduce heat and simmer for about 8 to 10 minutes, until tender. Drain and set aside to cool completely.

While the potatoes cool, whisk together olive oil, red wine vinegar, Dijon mustard, salt, and black pepper in a medium bowl. If using garlic or cornichon juice, add those in as well.

In a large mixing bowl, gently toss cooled potatoes with parsley, dill, green onions, and shallots. Add chopped cornichons and mix carefully.

Pour the prepared dressing over the potato mixture and toss gently, ensuring each piece is coated. Allow to chill for about an hour.

Serve immediately or let it chill longer for best flavor. Enjoy your refreshing French Potato Salad!