Chef Erin turns fridge odds and ends into four kitchen staples homemade dill pickles, quick-pickled vegetables, a bright pickled potato salad, and a freezer-ready vegetable velouté that makes holiday cooking a whole lot easier.
What You'll Love About This Recipe
- Zero-waste cooking at its best. Every scrap of vegetable trim, every drop of brine, every celery leaf finds a purpose across these four recipes.
- A pickle brine that works on everything. Cold-process, fridge-stable for up to three weeks, and endlessly adaptable to whatever vegetables you have on hand.
- Pickled potatoes change the salad entirely. Soaking cooked potatoes in pickle brine before dressing them produces a bright, herbaceous flavor that a standard potato salad can't replicate guests will ask what the secret is.
- Two mayos, one better dressing. Combining Duke's (for classic American potato salad flavor) with a rich egg yolk–based mayo (for body and richness) produces a dressing more complex than either alone.
- A French mother sauce from fridge scraps. Velouté roux plus clear stock is one of the five classic French mother sauces and one of the most useful things you can have in your freezer. Frozen into cubes, it's a ready-to-pull base for any white sauce, gravy, or stuffing.
- Everything gets better overnight. The pickles, the potato salad, the stock all of it deepens and improves with time, making this a perfect make-ahead project.
Homemade Dill Pickles & Pickled Potato Salad with Vegetable Velouté
Erin McNaught
Rated 5.0 stars by 1 users
Category
Side Dish
Cuisine
American
Servings
8 potato salad
Prep Time
30 minutes
Cook Time
45 minutes
Calories
310
Chef Erin turns fridge odds and ends into four kitchen staples — homemade dill pickles, quick-pickled vegetables, a bright pickled potato salad, and a freezer-ready vegetable velouté that makes holiday cooking a whole lot easier.
Ingredients
-
4 cups water
-
2 cups white vinegar
-
2 cups apple cider vinegar
-
2 tablespoons kosher salt (or to taste)
-
2 tablespoons sugar (or to taste)
-
1 tablespoon mustard seeds
-
1 teaspoon red chili flakes
-
1 tablespoon whole black peppercorns
-
1 large handful garlic cloves, smashed
-
Fresh dill, several sprigs
-
2–3 medium cucumbers, sliced into rounds or offset cuts
-
3 medium carrots, sliced into long offset cuts
-
3–4 stalks celery, sliced on a bias
-
1 medium white or sweet onion, sliced into rings
-
8 cups prepared dill pickle brine (cooled completely)
-
2–3 lbs cooked potatoes (boiled or roasted, leftover works perfectly)
-
Remaining cooled dill pickle brine to cover
-
Pickled potatoes, drained well
-
½ cup Duke's mayonnaise
-
¼ cup egg yolk–based mayonnaise (such as Sir Kensington's)
-
2 tablespoons Dijon mayonnaise
-
Yellowbird hot sauce, to taste
-
1 tablespoon caper brine
-
Kosher salt and sugar, to taste
-
¼ cup pickled cucumbers, roughly chopped
-
¼ cup pickled carrots, roughly chopped
-
2 stalks pickled celery, sliced
-
3–4 sprigs fresh dill, roughly chopped
-
3–4 green onions, sliced (reserve green tops for garnish)
-
Fresh cracked black pepper, generously
-
All vegetable trim and scraps (celery leaves and ends, pepper scraps, corn cobs, tomato vines, onion skins, carrot trim, radish tops, green onion trim)
-
Optional: 1 small piece fatty bacon or pork rind
-
3 bay leaves
-
1 teaspoon mustard seeds
-
1 tablespoon whole black peppercorns
-
1 teaspoon red pepper flakes
-
Water to cover
-
1 cup unsalted butter
-
1 cup all-purpose flour
-
1 cup finished vegetable stock, warm
All-Purpose Dill Pickle Brine
Quick-Pickled Mixed Vegetables
Pickled Potatoes
Pickled Potato Salad
Vegetable Scrap Stock & Velouté
For the Velouté:
Directions
Making the All-Purpose Dill Pickle Brine
Combine the water, white vinegar, and apple cider vinegar in a large saucepan over medium heat. Add the kosher salt and sugar and stir until both dissolve into the liquid. Add the mustard seeds, red chili flakes, and whole black peppercorns. Heat the brine until it just begins to release the faintest wisps of steam — you're looking for the barest amount of heat, not a boil. As soon as you see that steam, pull it off the heat and set it aside to cool completely. Dill is a surprisingly delicate herb that turns brown and develops off flavors when exposed to too much heat, so it goes in later with the vegetables, never into a hot brine.
While the brine cools, smash a generous handful of garlic cloves — and set them aside. Save every bit of trim and scrap from your vegetable prep. Those bits have a home in the stock pot.
Prepping & Jarring the Pickled Vegetables
How you cut your cucumbers depends entirely on how you plan to use them. Rounds are great for sandwiches. Long spears work for snacking. Offset cuts are versatile and give you a head start if you want to julienne later. The thinner the slice, the faster they'll pickle — keep that in mind based on your timeline. For the carrots long offset cuts because carrots have a denser structure than cucumbers and need more surface area exposed to the brine to pickle properly. If your carrot feels wobbly on the cutting board, take a thin slice off one side to create a flat base before you start cutting — no reason to take chances.
Combine all of your prepped cucumbers, carrots, celery, and onion in a large jar or container. Add the smashed garlic and fresh dill and distribute everything evenly. Pour the fully cooled brine over the vegetables. If the brine doesn't quite reach the top, add a small amount of ice to bring the liquid level up. Refrigerate. At four hours, you'll have a half-sour pickle. At 24 hours — the flavor is bright, well-developed, and perfect for sandwiches and salads. The pickles will keep in brine in the refrigerator for 10 to 14 days. A note on the celery: pickled celery isn't the most exciting thing to snack on, but it adds beautiful flavor to the brine and makes an exceptional Bloody Mary garnish. Don't skip it.
Making the Pickled Potatoes
Pour the remaining cooled brine into a pourable container so you don't end up with a puddle, then pour it directly over your cooked potatoes in a snug container, covering them as completely as possible. These can be leftover boiled or roasted potatoes — either works beautifully, and this is actually one of the best uses for holiday potato leftovers. Refrigerate for 24 to 48 hours. At 24 hours you get a subtle, bright pickle character; at 48 hours the flavor is more pronounced. Drain the potatoes very well before building the salad — extra brine in the bowl will water down your dressing. Pickled potatoes keep longer in the fridge than plain cooked potatoes, which is one more reason to do this whenever you have leftover spuds.
Building the Vegetable Scrap Stock
As you trim vegetables throughout this entire project, don't throw anything away. Every celery leaf, every carrot end, every pepper scrap, every corn cob, every tomato vine goes into a large stockpot with cold water to cover. Celery leaves in particular are where an enormous amount of flavor is stored — what feels like a garnish is actually one of the most flavorful parts of the plant. Add bay leaves, mustard seeds, whole black peppercorns, and red pepper flakes. If you have an odd piece of fatty bacon with nowhere to go, throw that in too — it adds depth and the fat is easy to remove later.
Bring the pot to a boil, then reduce to a gentle simmer and cook uncovered for several hours, adding more water as needed. For a more concentrated stock, cook it down further. Let it cook and rest hot overnight, then refrigerate it. After a few hours in the refrigerator, any bacon fat will rise to the surface and solidify, allowing you to lift it off cleanly before straining the stock through a fine mesh sieve. Discard the solids. The finished stock is beautiful on its own, but it becomes something really special when you turn it into velouté.
Making the Velouté
Velouté is one of the five classic French mother sauces — one part clear stock to one part roux — and it's the most useful thing you can pull out of your freezer when you need to thicken a sauce in a hurry. In a medium saucepan over medium-low heat, melt the butter completely. You're not making brown butter here, so don't let it foam. Add the flour all at once and whisk immediately to coat every bit of flour in the melted fat. This is a stay-at-the-pan moment — walk away and you'll have a burnt mess, and no one wants that.
Continue whisking over medium heat as the roux begins to bubble. You'll see the texture shift from chalky and solid to slightly translucent as the fat works its way into the flour. Keep going until the roux reaches a very pale blonde color — just barely starting to turn, with a faint nutty aroma. That's your target. Add the warm vegetable stock all at once and whisk vigorously. The mixture will thicken almost immediately as the stock activates the roux's thickening properties. When it's smooth, glossy, and pourable, pour it onto a parchment-lined sheet tray and spread it into an even layer. Let it cool, then refrigerate until set or freeze for longer storage. Once solid, it breaks up like chocolate — cut or break it into cubes, transfer to ice cube trays or a freezer bag, and pull a cube or two whenever you need to thicken a sauce, build a gravy, or start a mac and cheese. Holiday prep has never been smarter.
Building the Pickled Potato Salad
Make the dressing in a separate bowl before it ever touches the potatoes — that way you can control exactly how much you use rather than overdressing and ending up at grandma's ratio. Combine the Duke's mayo, egg yolk–based mayo, and Dijon mayo. Duke's brings the classic American potato salad flavor everyone expects. The egg yolk–based mayo adds richness and body that whole-egg mayo can't match. Dijon pulls everything toward something a little more interesting. Add a squeeze of Yellowbird hot sauce — more than you think — and a splash of caper brine for a briny, acidic note that bridges the pickled potatoes and the creamy dressing. Season with a little salt and sugar, then fold in the roughly chopped dill, the pickled cucumbers and carrots (cut small enough that no single bite is dominated by one ingredient), the pickled celery, and most of the sliced green onion.
Drain your pickled potatoes very well and fold them into the dressing until everything is just coated. Finish with a generous amount of freshly cracked black pepper. Garnish with the reserved green onion rings. This salad is good right now, but it is noticeably better tomorrow. The brine-kissed potatoes, the dill, and the mayo dressing need overnight to really get friendly with each other. Make it a day ahead whenever you can.
Recipe Note
Recipe FAQ
Why use both white vinegar and apple cider vinegar in the brine rather than just one?
White vinegar provides the clean, sharp acidity that is the backbone of any pickle brine it's neutral and lets the other flavors (dill, garlic, mustard seed) come through clearly. Apple cider vinegar adds a softer, slightly fruity acidity with more complexity than white vinegar alone. The combination produces a brine that is bright but not harsh, with a rounded flavor that works on cucumbers, carrots, celery, onion, and potatoes equally well. Using only white vinegar produces a sharper, more one-dimensional pickle; using only apple cider vinegar can make the brine feel slightly muddy. The 2:2 ratio splits the difference and produces a more versatile result.
Why is the brine cooled before pouring over the vegetables rather than added hot?
This is a cold-process pickle, not a canned or heat-processed pickle. Adding hot brine directly to raw vegetables begins cooking them, which softens the cell structure and produces a less crisp pickle. Cooling the brine first preserves the crunch of the cucumber and the snap of the carrot throughout the pickling window. The trade-off is time a cold brine takes longer to penetrate the vegetables than a hot one. At four hours in the refrigerator the pickles are at half-sour; at 24 hours they're fully developed and ready for sandwiches, salads, and snacking. These pickles are fridge-stable in brine for 10 to 14 days.
Why soak the potatoes in pickle brine before making potato salad?
A standard potato salad dresses already-neutral cooked potatoes with a mayo-based dressing all of the flavor comes from the surface coating. Pickled potatoes absorb the brine's acidity, dill, garlic, and mustard seed character into their interior over 24 to 48 hours, so the potato itself carries flavor before the dressing is ever added. The finished salad reads as bright and herbaceous in a way that a standard potato salad cannot replicate, and guests will consistently ask what the extra flavor is. The brine also extends the potatoes' refrigerator life beyond plain cooked potatoes, making it a practical choice for leftovers.
What is velouté and why does it freeze so well?
Velouté is one of the five classic French mother sauces a blonde roux (equal parts butter and flour, cooked to a pale golden color) combined with a clear stock (vegetable, chicken, fish, or beef). The roux's starches swell and gelatinize when they hit the hot stock, creating a smooth, thick, glossy sauce. When spread on a sheet tray and frozen, the velouté sets solid because those gelatinized starches and the butter fat are stable at low temperatures. Thawed or melted directly into a hot pan, the velouté re-emulsifies immediately and picks up right where it left off ready to thicken any white sauce, gravy, mac and cheese, stuffing, or cream sauce without requiring you to make a roux from scratch.
Why use two different types of mayonnaise in the potato salad dressing?
Duke's and an egg yolk–based mayo are doing different jobs in this dressing. Duke's is a whole-egg mayo with a tangy, assertive flavor that is the baseline American potato salad taste it's what most people are expecting when they take a bite of potato salad at a cookout. An egg yolk–based mayo (made with yolks rather than whole eggs) is richer, more unctuous, and has a silkier body than whole-egg mayo. That extra richness adds body and depth to the dressing without changing the familiar flavor profile that Duke's establishes. Using only Duke's produces a good but familiar dressing; the combination produces something noticeably more complex.
Can I cook this Indoors?
We rate this a 5 out of 5 for cooking indoors. This is entirely a stovetop and refrigerator recipe no grill required at any step. The pickle brine is made on a stovetop burner, the stock simmers on the stovetop, the roux and velouté are made in a saucepan, and the potato salad is assembled at room temperature.
Recipe Highlights & Insights
Celery leaves are the most underutilized ingredient in the home kitchen and the single highest-impact scrap for vegetable stock. Most home cooks treat them as a garnish or throw them away entirely Chef Erin is emphatic that they are where the majority of the celery plant's flavor is concentrated.
The caper brine in the potato salad dressing is a small-quantity, high-impact ingredient. Caper brine is the liquid that capers are packed in it has a concentrated, briny, slightly floral acidity that is different from pickle brine or straight vinegar. In a mayo-based dressing, a single tablespoon of caper brine adds a background complexity that makes the dressing taste more professional without being identifiable as a distinct flavor.
This recipe is an ideal template for a zero-waste cooking approach that works particularly well around holidays when vegetable prep generates significant trim. Corn cobs, tomato vines, pepper scraps, onion skins, and radish tops ingredients that most home cooks discard without a second thought are among the most flavorful components of a vegetable stock.
Recommended Recipes
Nutrition
Nutrition
- Nutrition Serving Size
- 7 oz.
- per serving
- Calories
- 310
- Fat
- 22 grams
- 28%
- Saturated Fat
- 3 grams
- 18%
- Cholesterol
- 15 milligrams
- 5%
- Sodium
- 520 milligrams
- 23%
- Carbs
- 26 grams
- 9%
- Fiber
- 3 grams
- Sugar
- 4 grams
- Protein
- 4 grams