Potato Salad with Brisket
intro
Creamy, smoky, and hearty, this potato salad pairs tender smoked brisket with fluffy potatoes, crisp veggies, and tangy dressing, ideal for summer gatherings.
Ingredients
Steps
Boil the potato cubes
Place the cubed russet potatoes in a large stockpot, cover with 2 liters of cold water, and stir in 1 teaspoon of kosher salt. Bring the water to a rolling boil over medium-high heat, then reduce heat to medium to maintain a gentle boil for 12–15 minutes, until potatoes are fork-tender but not falling apart. Drain fully, then spread potatoes in a single layer on a parchment-lined baking sheet to cool to room temperature for 20 minutes.
Prep brisket and veggies
While the potatoes cool, dice the cooked smoked brisket into uniform 1cm pieces, finely dice the dill pickles, celery, and red onion, and chop the peeled hard-boiled eggs into 1cm chunks. Measure 1 tablespoon of dill pickle brine from the pickle jar and set all prepped ingredients aside in small bowls for easy assembly.
Whisk the tangy dressing
In a large 3-liter mixing bowl, combine the full-fat mayonnaise, sour cream, Dijon mustard, apple cider vinegar, reserved pickle brine, remaining 0.5 teaspoon kosher salt, black pepper, smoked paprika, and chopped fresh dill. Whisk continuously for 30 seconds until the mixture is completely smooth, with no visible lumps of sour cream or mustard.
Gently toss ingredients
Add the fully cooled potato cubes, diced brisket, pickles, celery, red onion, and chopped hard-boiled eggs to the bowl with the prepared dressing. Use a flexible rubber spatula to fold the ingredients together gently for 1 minute, taking care not to press down on the potatoes, until every piece is evenly coated in dressing.
Chill to meld flavors
Cover the mixing bowl tightly with plastic wrap and transfer it to a refrigerator set to 4°C (40°F) to chill for a minimum of 2 hours, or up to 24 hours for deeper, more integrated flavor. Do not stir the salad while it chills to avoid mashing potatoes.
Garnish and serve cold
Once fully chilled, remove the salad from the refrigerator, give it a slow, gentle 10-second stir to redistribute the dressing, then transfer to a serving bowl. Top with a light sprinkle of extra fresh dill and a pinch of smoked paprika for color, and serve cold.
Tips
2.This recipe works best with leftover smoked brisket; if smoked brisket is unavailable, use slow-roasted brisket and add an extra 1/4 teaspoon of smoked paprika to the dressing to replicate the classic smoky flavor.
3.Fold ingredients gently rather than stirring vigorously; over-mixing will mash soft potatoes and turn the salad into a mushy, unappetizing paste.

OMG, made this for my husband’s birthday cookout and he said it’s better than the potato salad his grandma used to make? High praise!!! The brisket adds such a deep, smoky kick I never knew regular potato salad was missing. 10/10 will be making all summer long.
Game changer for my weekly meal prep! I made a big batch on Sunday and it held up perfectly all week for lunches. The only tweak I made was adding a little extra dill, because I’m obsessed with dill. So hearty I didn’t even need a main dish with it!
Wait, hold on — do you use pre-smoked brisket for this or smoke it yourself? I have a smoker at home but I’m crunched for time this weekend for our block party, would store-bought smoked brisket from the deli work okay?
My kids loved this!!! I was so worried the smoky brisket would be too strong for them, but they went back for seconds and thirds. Even my super picky 7 year old who normally picks all the ‘bits’ out of potato salad ate every bite. Win for mom!
This was SO good, but I messed up the chill time — I only let it sit in the fridge for 45 minutes because I was running late to a friend’s BBQ, and the flavors weren’t as melded as I wanted. Still tasty, but definitely don’t skip the full 2 hour chill like I did!
Took this to our college football tailgate last Saturday and it was gone in 10 minutes flat. People were literally scraping the bowl! I added a handful of chopped pickles for extra tang, highly recommend that tweak.
Perfect easy recipe for these brutal Arizona summer days when I don’t want to turn the oven on for long. The 40 minute cook time is totally manageable, even when it’s 110 degrees outside. I used red potatoes because that’s what I had on hand, worked great!
Pro tip: this is the perfect way to use up leftover smoked brisket from a weekend BBQ! I had a pound left after making brisket for Father’s Day and this recipe turned those random leftovers into a whole new meal that felt way fancier than it was. Will be my go-to leftover hack from now on.
Quick question — does this have mustard in the dressing? My husband is deathly allergic to mustard so I have to be super careful with potato salad recipes, they almost always sneak mustard in!
Served this alongside grilled burgers for our weekly Sunday family dinner and everyone raved. My brother-in-law is a total potato salad snob who swears his recipe is the best, and he even asked for a second helping. Total win!
Wait how expensive is this to make? Brisket feels like it might be pricy, I’m cooking for a group of 12 on a tight budget for our Fourth of July party and don’t want to blow my whole grocery budget on one side.
So happy this recipe is naturally gluten free! I’m so used to having to modify potato salad recipes to skip weird gluten-containing add-ins, but this one is perfect as written. I brought it to a potluck where a few other people were gluten free and we all got to enjoy the same side, it was awesome.
Okay hear me out — I mixed a couple tablespoons of ranch seasoning into the dressing and it was insane. The cool ranch flavor with the smoky brisket? Chef’s kiss. Don’t knock it till you try it!
Total beginner cook here, how hard is this really? The recipe says easy but I burn boiled eggs half the time, so I’m nervous to make this for my first ever friend dinner party this weekend 😅
I’ve made this three times in the last month, that’s how good it is. First for a work potluck, then for a family BBQ, then just to have in the fridge for quick lunches. My only note is that it’s even better the next day, after the flavors have had extra time to sit together.
Did anyone add a little heat to this? I’m thinking of tossing in some diced pickled jalapeños or a dash of hot sauce in the dressing to give it a little kick, would that work or would it clash with the brisket?
I was worried this would feel too heavy for a summer side, but the tangy dressing keeps it light enough to eat a huge plate of. I used Yukon gold potatoes like the recipe suggests and they were so buttery and perfect, don’t swap those if you can help it!
I’ve been making smoked brisket for competition cookoffs for 10 years, and I’m always looking for new ways to use up the leftover burnt ends. This potato salad is now my go-to — I chop up the burnt ends instead of sliced brisket and it adds the most insane crispy, smoky texture. Absolute banger of a recipe.
Just moved into my first apartment and hosted my first ever friend dinner night, and this recipe made me look like a total pro. It was so easy to follow, no fancy equipment needed, and all my roommates and friends were raving. Confidence in the kitchen = unlocked!
Packed this for a day hike and picnic in Rock Canyon last weekend and it held up so well in the cooler! No weird sogginess, the potatoes stayed firm, the brisket didn’t get greasy. Way better than the sad deli potato salad I usually bring on hikes. 10/10 for outdoor adventures too!