Smoked-Fish Potato Salad with Pickle-Brine Dressing

Recipe intelligence

The parts that change whether this works tonight.

These fields come from the published recipe itself. If a recipe has not separately declared an operating fact, the gap stays visible instead of being filled with a guess.

Servings

6 lunch servings or 8 side-dish servings

Timing

about 2 hours

Equipment

Not separately declared

Make-ahead

Not separately declared

Holding

Not separately declared

Leftovers

Keep the salad at 40°F or colder. Discard after more than two hours at room temperature, or one hour in temperatures above 90°F. Refrigerated leftovers keep for up…

Dietary notes

Not separately declared

Method map

14 ingredient lines · 8 method steps

This is potato salad designed for a cooler, not a lace tablecloth. Waxy potatoes hold their shape, hot-smoked fish brings enough character to survive a few hours beside the water, and pickle brine keeps the dressing sharp rather than heavy. The potatoes are dressed while warm so the flavor moves inward, while the fish and herbs arrive later and keep their texture.

It is a practical make-ahead lunch for a fishing day, cabin arrival, or marina picnic. Build the rest of the outing with Hook the Horizon.

Yield and timing

Yield: 6 lunch servings or 8 side-dish servings. Prep: about 25 minutes. Cook: 15 to 18 minutes. Cool and chill: about 1 hour 20 minutes. Total: about 2 hours. Best service window: cold, within 24 hours of assembly.

Ingredients

For the salad

• 2 pounds baby gold potatoes, halved or quartered if large
• 8 ounces hot-smoked trout or salmon, skin removed and fish flaked into large pieces
• 2 celery ribs, thinly sliced
• 3 scallions, thinly sliced
• 1/3 cup chopped dill pickles
• 1/4 cup chopped fresh dill
• 2 tablespoons chopped celery leaves or parsley, optional

For the pickle-brine dressing

• 1/3 cup mayonnaise
• 3 tablespoons dill-pickle brine
• 1 tablespoon Dijon mustard
• 1 teaspoon honey
• 1 tablespoon olive oil
• 1/2 teaspoon freshly ground black pepper
• Kosher salt only as needed

Method

Where the time goes

1. 12–15 minCook the potatoes
2. 2 minDrain and steam-dry
3. Make the dressing
4. 20 minDress while warm
5. 20 minAdd the crisp ingredients
6. Add the fish carefully
7. 1 hrChill
8. Finish

1. Cook the potatoes: Place the potatoes in a saucepan and cover with cold water by 1 inch. Season the water generously with salt. Bring to a gentle simmer and cook for 12 to 15 minutes, until a knife enters with light resistance and the potatoes remain intact.
2. Drain and steam-dry: Drain thoroughly and return the potatoes to the warm empty pot for 2 minutes, shaking gently, so surface moisture evaporates.
3. Make the dressing: Whisk mayonnaise, pickle brine, Dijon, honey, olive oil, and black pepper until smooth.
4. Dress while warm: Transfer the warm potatoes to a wide bowl and toss with half the dressing. Let stand uncovered for 20 minutes.
5. Add the crisp ingredients: Fold in celery, scallions, pickles, and half the dill. Cool for another 20 minutes.
6. Add the fish carefully: Fold in the smoked fish and remaining dressing with a wide spatula, keeping visible flakes intact. Taste before adding salt.
7. Chill: Cover and refrigerate for at least 1 hour.
8. Finish: Before serving, loosen with 1 to 2 teaspoons pickle brine if the potatoes absorbed the dressing. Add remaining dill and optional celery leaves or parsley.

Texture standard

The potatoes should be tender but intact, the celery and pickles should remain crisp, and the smoked fish should appear in distinct flakes rather than disappearing into paste. The dressing should cling lightly without pooling at the bottom of the container.

Serving

Use a low wooden or enamel bowl and keep the fish, dill, celery, and potato skins visible. Do not overmix. Reserve some of the smoked fish for the top if you want larger flakes to survive all the way to the table.

Cooler strategy

At home: Make the salad completely, chill it thoroughly, and transfer it to a shallow leakproof container.

Transport: Bury the container between frozen packs or bagged ice and keep it at 40°F or colder. Do not place it in the warm upper layer of an frequently opened cooler.

Service: Portion into individual containers when lunch will be eaten in shifts. Use clean serving utensils and return the main container to the cooler immediately.

Substitutions that work

Canned salmon or tuna works if it is drained thoroughly and folded in gently; four chopped hard-boiled eggs can replace the smoked fish entirely. Greek yogurt can replace up to half the mayonnaise, with a tangier and slightly looser result. Parsley can stand in for dill, cornichons can replace dill pickles along with their brine, and fingerling potatoes are especially good here because they hold their shape.

Likely failure points

The potatoes fall apart: They were overcooked or boiled aggressively. Maintain a gentle simmer and drain when just tender.

The salad is watery: The potatoes were not steam-dried or the fish retained excess liquid. Dry both before assembly.

The fish disappears: It was added too early or mixed too vigorously. Fold it in after the potatoes cool.

The dressing tastes flat: Add pickle brine, Dijon, or black pepper before adding more salt.

The salad becomes dry after chilling: The potatoes absorbed the dressing. Loosen with a teaspoon or two of pickle brine or olive oil.

The salad tastes too salty: Smoked fish, pickles, brine, and salted cooking water compounded. Add more cooked potato, celery, and a spoonful of mayonnaise.

Storage and food-safety limits

Keep the salad at 40°F or colder. Discard after more than two hours at room temperature, or one hour in temperatures above 90°F. Refrigerated leftovers keep for up to three days. Do not return food from individual serving plates to the main storage container.

Kitchen Kit

Goods: Baby gold potatoes, hot-smoked trout or salmon, celery, scallions, dill pickles, dill, mayonnaise, pickle brine, Dijon, honey, olive oil, black pepper, and optional celery leaves or parsley.

Gear: Saucepan, colander, wide mixing bowl, whisk, wide spatula, shallow leakproof container, clean serving spoon, insulated cooler, and frozen packs or bagged ice.

Before: Cook and steam-dry the potatoes, whisk the dressing, slice the vegetables, flake the fish, chill the completed salad, and pre-chill the cooler.

Magic: Dress potatoes while warm, add fish only after cooling, keep large flakes intact, loosen after chilling, and maintain a genuinely cold cooler.

The final salad should taste smoky, sharp, cool, and substantial enough to make a boat lunch feel like an actual meal rather than a collection of packaged decisions.

Part of Recipes & Technique.

Recipe provenance: Salty & Clever editorial formulation, built from established culinary technique and the traditions identified in the article. No chef, restaurant, family, or firsthand cultural provenance is claimed unless it is explicitly named and sourced. How we write and check recipes