This post may contain affiliate links. Please read our disclosure policy.
This is a sponsored post written by me on behalf of Maille® Mustard. All opinions are 100% mine.
This Easy Picnic Potato Salad recipe makes your classic American potato salad that is perfect to take to a picnic or potluck this summer.
This week has been potato salad week. Since I have made some unique potato salad recipes, such as Greek Potato Salad and Texas Barbecue Loaded Baked Potato Salad, I thought it would be a good idea to go back to the classic traditional potato salad that is perfect for a 4th of July picnic or party.
This Easy Picnic Potato Salad is a simple yet flavorful version of the classic potato salad because it uses fewer yet quality ingredients, such as Maille® Cornichons (mini gherkin pickles) that add an extra tart bite, and skips the hard boiled eggs, which makes the potato salad even easier.
In addition, it includes a quality dijon mustard in addition to mayonnaise for extra flavor. I recommend Maille Dijon Mustard.
After you make the potato salad be sure to let it sit in the fridge for a few hours to enhance the flavor.
Where will you take this Easy Picnic Potato Salad?
Check out these other picnic recipes, including Bacon Ranch Potato Salad, and serve with Summer Chicken Salad Sandwich. Honey Balsamic Mustard Chicken,
If you like this recipe, be sure to follow me on:
Facebook | Twitter | Pinterest | Instagram
Recipe
Ingredients
- 2 pounds red boiling potatoes scrubbed
- 2 tablespoons red wine vinegar
- 1/2 teaspoon salt
- 1/2 teaspoon freshly ground black pepper
- 2 small celery stalks chopped
- 1/4 cup chopped Maille Cornichons gherkins
- 1/2 cup mayonnaise
- 2 tablespoons Maille Dijon mustard
- 1 teaspoon dried parsley
- dash paprika
Instructions
- Place potatoes in a pot with water to cover. Bring to a boil, then reduce heat, cover and simmer 25 to 30 minutes until potatoes are fork tender. Drain, rinse under cold water, and drain once more.
- Cut potatoes into 1 inch pieces. Place them in a bowl, pour in vinegar, and add salt and pepper. Add chopped celery and cornichons. Stir in mayonnaise and mustard until everything is combined. Chill, covered, until ready to serve. Sprinkle with dried parsley and a dash of paprika before serving.
Our friends at Maille® Mustard have teamed up with Revol, a French culinary porcelain manufacturer that has been making high-end cookware and serve ware since 1789.
(Disclaimer: I received a picnic basket and products from Maille® and Revol in order to develop an original recipe, host a giveaway, and give an honest review. The opinions expressed in this post are 100% my own.)
Hi, I’m Michele Feuerborn, a home cook with 25+ years experience, and former AllRecipes Allstar, creating bold & easy Southern, Mexican, Tex-Mex, and Instant Pot recipes. Featured in publications like Parade and BuzzFeed. Read More…
Janet M. says
A classic Pâté with mustard and cornichons on the side.
Michele says
That sounds wonderful Janet!
Marion@Life Tastes Good says
Definitely my favorite recipe using those cute little pickles is potato salad! Thanks for a great giveaway. Fingers crossed!!
Michele says
I couldn’t agree more!
Sandy Headtke says
I chop up gherkins for my tartar sauce. I also love to snack on them
Michele says
Great way to use the gherkins. Love tartar sauce.
Linda S. says
From my childhood, the ham and pickle sandwiches my mom used to make. Simple but good.
Michele says
Sounds yummy! Childhood recipes are the best.
Linda Montes says
I have never used gherkins, but I think perhaps add to a cheese platter on a warm evening.
Michele says
They would be great on a cheese platter.
Kathy Clark says
This potato salad looks delicious, Michele! Wish I could have been there to try some.
Irina Stiles says
I love them in European potato salads.
Laura Royal says
I think they’re goof in deviled eggs!
Sally says
My favorite recipe with mini gherkins is my mothers’ potato salad!!
sandra says
I have never used those in a recipe before. I assumed they were more of a condiment
Shelton says
My favorite recipe with the gerkins would be my deviled eggs.
Sonya Sanderson says
I’ve never put them in a recipe, I just have eaten them as a garnish with sandwiches.
sally gearhart says
The only way I have used gherkins is on a olive & pickle tray that i will put out with a veggie tray & salad! If my kids don’t eat them first 🙂 I think they would be perfect for my mom’s potato salad recipe too 🙂
Tom Bellamy says
My favorite is with tartar sauce….very yummy!
Kelly Brown says
My husband loves these in chicken salad!