Potato Salad with Brisket

title 1
Potato Salad with Brisket
⏱️ cook time 40 minutes (plus 2 hours minimum chill time)
🍽️ servings 4
⚡ Difficulty easy

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

Russet potatoes 900 grams (about 4 large, peeled, cut into 2.5cm cubes)
Cooked smoked brisket 350 grams (trimmed of excess fat, cut into 1cm dice)
Full-fat mayonnaise 180 ml (3/4 cup)
Full-fat sour cream 60 grams (1/4 cup)
Dill pickles 80 grams (finely diced, plus 1 tablespoon reserved brine)
Celery stalks 120 grams (2 medium stalks, finely diced)
Red onion 70 grams (1 small, finely diced)
Large hard-boiled eggs 2 units (peeled, cut into 1cm dice)
Dijon mustard 2 tablespoons (30 ml)
Apple cider vinegar 1 tablespoon (15 ml)
Kosher salt 1.5 teaspoons
Freshly ground black pepper 0.5 teaspoon
Fresh dill 2 tablespoons (finely chopped, plus extra for garnish)
Smoked paprika 0.5 teaspoon, plus extra for garnish

Steps

1

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.

Step 1
step1:Boil the potato cubes
2

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.

Step 2
step2:Prep brisket and veggies
3

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.

Step 3
step3:Whisk the tangy dressing
4

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.

Step 4
step4:Gently toss ingredients
5

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.

Step 5
step5:Chill to meld flavors
6

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.

Step 6
step6:Garnish and serve cold

Tips

1.Always allow boiled potatoes to cool completely to room temperature before tossing with dressing; warm potatoes will melt mayonnaise and create a greasy, soggy salad texture.
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.

✨ You May Also Like

Salads
🍜 Mexico

Crisp romaine tossed in creamy umami anchovy dressing, topped with crunchy homemade croutons and shaved parmesan for a timeless, fresh, satisfying salad.

⏱️ 20 minuteSalads ★ 4.6
Salads
🍜 United States

Creamy, tangy classic Southern potato salad with tender spuds, hard-boiled eggs, and crunchy pickles, the ultimate cool, comforting side for warm-weather gatherings.

⏱️ 45 minuteSalads ★ 4.8
Salads
🍜 United States

A classic Appalachian wilted salad: hot tangy bacon dressing is poured over fresh tender leaf lettuce to 'kill' its crispness, creating a warm, savory, bright quick side.

⏱️ 15 minuteSalads ★ 4.8
Salads
🍜 United States

Bright, umami-packed ahi tuna poke salad with creamy spicy dressing, crisp produce, and fluffy rice: a fresh, light, no-fuss warm-weather meal.

⏱️ 25 minuteSalads ★ 4.7
Salads
🍜 Italy

Chilled, colorful pasta salad loaded with crisp veggies, savory pepperoni, mozzarella, and tangy creamy Italian dressing, perfect for warm-weather outdoor meals.

⏱️ 25 minuteSalads ★ 4.8
Salads
🍜 United States

Creamy, fluffy, fruit-studded marshmallow salad is a nostalgic no-cook classic, balancing sweet marshmallows, tart fruit, and tangy cream for a crowd-pleasing bite.

⏱️ 2 hours 2Salads ★ 4.6

Potato Salad with Brisket:Frequently Asked Questions

1.Do I have to use Russet potatoes for this smoked brisket potato salad, or can I swap in another potato variety? ▾
Russets work best for this recipe, as their fluffy, starchy texture absorbs creamy dressing and smoky brisket flavor beautifully. You can swap in Yukon Golds if you prefer a firmer, waxier bite, but skip thin-skinned new potatoes—they won’t hold up to the hearty mix. Always cut potatoes into uniform 1-inch chunks so they cook evenly, no matter which variety you pick.
2.Can I make this potato salad with leftover smoked brisket, or do I need to smoke a fresh batch? ▾
This recipe is ideal for leftover smoked brisket! In fact, chilled, day-old brisket cuts into clean, even cubes far better than hot, fresh-off-the-smoker brisket, and its deep smoky flavor melds perfectly with the tangy dressing. Just trim off any overly charred, tough bark edges if you prefer a softer bite, and cut it into ½-inch pieces to match your potato size.
3.Why do you recommend full-fat mayonnaise and sour cream instead of low-fat versions? ▾
Full-fat mayo and sour cream create a rich, stable, creamy dressing that won’t separate or turn watery when tossed with potatoes and chilled, unlike low-fat alternatives that often have odd-textured stabilizers. The full-fat versions also carry the dish’s smoky, tangy flavors far better, so every bite feels cohesive and satisfying, not thin or artificially flavored.
4.Should I peel the potatoes for this salad, or can I leave the skins on? ▾
That’s totally a personal preference! Peeling Russets gives you the classic, smooth, fluffy potato salad texture most people expect at summer cookouts, but leaving skins on adds extra earthy flavor, subtle chewy texture, and extra fiber. If you leave skins on, just scrub them really well under cold running water to remove all dirt before cubing and boiling.
5.How do I keep my potato salad from getting watery after it’s chilled? ▾
The top cause of watery potato salad is adding dressing to hot, steamy potatoes. Always drain your boiled potatoes fully, then let them cool 15 to 20 minutes until just barely warm before tossing with dressing. You’ll also want to pat diced dill pickles and brisket dry a little before adding them, so excess brine or meat juices don’t thin out the creamy base.
6.Can I make this potato salad ahead of time for a cookout or potluck? ▾
Absolutely! This potato salad actually tastes better when made 8 to 12 hours ahead, because it gives the smoky brisket, tangy pickles, and creamy dressing time to meld together in the fridge. Just store it in a tightly sealed airtight container, keep it chilled at 40°F or below until serving, and give it a quick gentle toss before setting it out.
7.What’s the best way to cook the potatoes so they don’t turn mushy? ▾
Start your cubed potatoes in cold, heavily salted water, then bring them to a gentle rolling boil instead of dropping them into already boiling water. Cook for 8 to 10 minutes, testing often with a fork—they should pierce easily but stay firm enough that they don’t fall apart when tossed. Drain them immediately, and don’t let them soak in hot water after cooking.
8.Can I add extra mix-ins to this potato salad without ruining the flavor balance? ▾
Definitely! The base recipe is super flexible for complementary add-ins. Great options include diced hard-boiled egg, thinly sliced green onion, crisp celery bits, a sprinkle of smoked paprika, or a dash of dill pickle brine for extra tang. Just stick to no more than 1 to 1.5 cups of total extra mix-ins so you don’t overpower the star brisket and potato flavors.
9.I don’t have dill pickles on hand—what’s a good substitute? ▾
If you don’t have whole dill pickles, swap in an equal amount of drained dill pickle relish for a similar bright tang, or use chopped fermented dill cucumbers if you have them. Skip sweet bread and butter pickles, as their sugary flavor clashes with smoky brisket. If you’re out of pickles entirely, add 1 tablespoon of apple cider vinegar to the dressing to replace that tang.
10.How long will this smoked brisket potato salad stay fresh and safe to eat in the fridge? ▾
When stored in a tightly sealed airtight container at a consistent 40°F or below, this potato salad will stay fresh and safe to eat for 3 to 4 days. Don’t leave it sitting out at room temperature for more than 2 hours (or 1 hour if outdoor temps are above 90°F, common at summer gatherings) to avoid foodborne illness risk.
11.Should I cut the smoked brisket into chunks or shred it for this recipe? ▾
I recommend cutting brisket into uniform ½-inch cubes for the best texture, because evenly sized chunks mix evenly with potato pieces and give you a little bit of smoky brisket in every bite. Shredded brisket works too if that’s your preference, just remove any extra tough, chewy fat or over-charred bark bits first to avoid random tough bites.
12.Is there a way to lighten this recipe up a little without sacrificing flavor? ▾
If you want a slightly lighter version, swap ⅓ of the full-fat mayo for plain full-fat Greek yogurt, which keeps that rich, tangy texture but cuts some of the calorie count. I don’t recommend swapping all the mayo, though, because that will make the dressing too sharp and less creamy. You can also add extra crisp celery or red onion for crunch without extra heaviness.
13.What should I serve with this smoked brisket potato salad at a summer cookout? ▾
This hearty, smoky potato salad pairs perfectly with classic cookout fare like grilled corn on the cob, coleslaw, baked beans, grilled hot dogs or hamburgers, and chilled watermelon. It’s also substantial enough to serve as a light main dish for a casual lunch, paired with a crisp green salad and a cold glass of iced tea or light beer.

Comments (20)

1 week ago

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.

3 days ago

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!

2 days ago

So glad it worked for meal prep! Extra dill is such a good call, that bright herby flavor pairs so well with the smoky brisket. Great tip!

yesterday

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?

2 hours ago

I used deli smoked brisket from my local grocery store last week and it turned out amazing! Just chop it up into small bits so it mixes evenly, no one could tell I didn’t smoke it myself.

30 minutes ago

Great question! Deli smoked brisket works perfectly here if you’re short on time — just look for one that’s not too saucy, so it doesn’t throw off the creamy potato salad texture. Hope the block party is a hit!

2 weeks ago

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!

5 days ago

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!

3 days ago

Oh no, sorry the short chill time didn’t give you the full experience! The chill step is so key for letting the smoky, creamy, tangy flavors blend together — give it another try when you have time to let it rest, I promise it’s even better!

1 week ago

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.

5 days ago

Oh the chopped pickle addition sounds chef’s kiss! I’m making this for our Seahawks tailgate this weekend, definitely throwing some dill pickles in now. Thanks for the tip!

3 days ago

Love the chopped pickle add-in! That extra tang is such a perfect match for the rich brisket and creamy potatoes. So glad it was a tailgate hit!

3 days ago

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!

2 days ago

Red potatoes are such a great swap! Their waxy texture holds up perfectly in potato salad, so glad that worked out for you. Stay cool out there!

2 weeks ago

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.

30 minutes ago

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!

5 minutes ago

I made this last week and there’s no mustard in the base recipe! It’s a mayo + apple cider vinegar dressing, super creamy and tangy without any mustard. You’re safe!

just now

No mustard in the standard recipe! The tang comes from a splash of apple cider vinegar and a little pickle brine if you want it, so it’s totally mustard-free as written. Hope you both love it!

yesterday

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!

2 hours ago

Wait this sounds perfect for our burger night next week! Do you think it pairs well with cheeseburgers or is it too heavy?

2 days ago

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.

yesterday

I made this for 10 people last month and it was super affordable! I grabbed the ends of smoked brisket from my local BBQ joint, they sell them for half price because they’re the trimmings, and they were perfect chopped up in the salad. No need to buy a fancy full brisket!

yesterday

Great question! You absolutely don’t need a premium whole brisket for this — discounted brisket trimmings from a local BBQ shop, or even smoked brisket deli meat from the grocery store works great and keeps costs low, especially for a big group. It serves 8-10 as written, so a batch and a half would be perfect for 12!

5 days ago

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.

3 days ago

That makes us so happy to hear! We love creating recipes that work for different dietary needs without sacrificing flavor, so it’s awesome to know it was a hit at your potluck for everyone.

1 week ago

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!

2 hours ago

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 😅

30 minutes ago

You’ve got this! I’m also a super new cook and I made this last week with zero issues. The hardest part is waiting for the potatoes to boil and then remembering to let it chill. No fancy skills needed at all!

5 minutes ago

You can totally do this! The recipe is designed to be super forgiving — just cut your potatoes into evenly sized chunks so they boil at the same rate, and you’ll be golden. It’s always a crowd pleaser, so your friends are going to love it!

3 days ago

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.

yesterday

Oh I totally agree! I made it on a Wednesday for a Thursday event and it was way better on day two than when I first mixed it up. The smoke flavor from the brisket really seeps into the potatoes overnight.

30 minutes ago

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?

5 minutes ago

I added a quarter cup of pickled jalapeños and a couple shakes of cayenne when I made this last weekend and it was INCREDIBLE. The heat cuts through the creaminess so well, it doesn’t clash with the brisket at all — it makes the smoky flavor pop more!

just now

A little heat is such a fun addition! Pickled jalapeños are one of our favorite mix-ins, they add the perfect bright, spicy kick that pairs beautifully with the smoky brisket and creamy dressing. Go for it!

2 weeks ago

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!

1 week ago

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.

5 days ago

Burnt ends instead of sliced brisket sounds next level! What a genius way to use those delicious trimmings — we’re definitely trying that swap next time we make this. Thanks for the incredible idea!

just now

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!

just now

Aww this makes me so happy to read! I remember my first apartment dinner party, I was so stressed everything would turn out bad. Bookmarking this recipe to make for my kid when they come home from college next month, it sounds foolproof.

1 week ago

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!