Bbq Brisket Smashed Potato Recipe: Smoky Paprika Crunch Over Creamy Mustard Bliss

Side Dishes

Bbq Brisket Smashed Potato Recipe: Smoky Paprika Crunch Over Creamy Mustard Bliss

This bbq brisket smashed potato recipe delivers the ultimate comfort food experience—tender, creamy smashed potatoes topped with smoky, spice-rubbed brisket that practically melts in your mouth. 🔥 As a pitmaster who grew up on slow-cooked ribs, I know the secret to perfect brisket lies in patience and precise technique, while the potatoes get their signature texture from a simple but critical step you won't find in most recipes.

The brisket begins with a dry rub of smoked paprika and brown sugar, then slow-cooks until it's fork-tender with a dark, caramelized bark. Meanwhile, the potatoes—boiled until just tender—get smashed flat and roasted until their edges crisp slightly.

What makes this dish truly special is the contrast: the creamy, buttery potatoes under a blanket of tender, smoky brisket that's been basted with a tangy mustard-based BBQ sauce.

What you end up with is a restaurant-quality meal that's surprisingly simple to execute at home. The brisket falls apart with the slightest pressure, while the potatoes stay creamy and rich, their edges just crisp enough to add texture.

This isn't just a side dish—it's a full, satisfying meal that brings the flavors of a backyard cookout to your dinner table.

Perfect for game day, family gatherings, or a cozy Sunday dinner, this recipe delivers on both flavor and presentation. The brisket can be made ahead and reheated slowly, while the potatoes come together in under 30 minutes.

Here's how to bring it all together for a dish that'll have everyone asking for seconds.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
High Cal

Ingredients for bbq brisket smashed potato

Six ingredients for the brisket, eight for the potatoes—just 14 staples for a showstopper.

Ingredient Amount Notes
Beef Brisket 🥩 4 lb Point-cut, well-marbled
Yukon Gold Potatoes 🥔 3 lb Medium, waxy variety
Unsalted Butter 🧈 ½ cup Cold, cubed for potatoes
Smoked Paprika 🌶️ 2 tbsp High-quality for smoky depth
Brown Sugar 🍚 2 tbsp Light or dark preferred
Kosher Salt 🧂 1 ½ tbsp Diamond Crystal preferred
Black Pepper 🌶️ 1 tbsp Freshly cracked
Garlic Powder 🧄 1 tbsp Freshly ground preferred
Yellow Mustard 🍯 ¼ cup For tangy BBQ sauce
Apple Cider Vinegar 🍎 ¼ cup For sauce balance
Honey 🍯 2 tbsp For sauce sweetness
Olive Oil 🫒 2 tbsp For brisket rub
Fresh Rosemary 🌿 ¼ cup Chopped, for brisket aroma
Fresh Thyme 🌿 ¼ cup Chopped, for brisket aroma

The brisket is where the magic happens. Point-cut brisket from Costco or your local butcher—look for thick marbling, not lean cuts. I always grab mine from Whole Foods when I can, but the regular grocery store stuff works if it's well-marbled. The smoked paprika is non-negotiable here—Penzeys or La Boîte brands have the best depth. For the potatoes, Yukon Golds are your best bet—they're creamy when cooked and hold their shape when smashed. If you can't find them, Russets work in a pinch, but they'll be less buttery. The butter? European-style, 82% fat if you can find it—it's worth the splurge for that rich flavor.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Short on mustard? Dijon plus a splash of vinegar mimics that tang. The fresh rosemary and thyme can be swapped for dried at one-third the amount, but fresh is ideal if you've got it. The brisket rub? Mix it up to 2 tbsp ahead of time—it clumps less that way. For the potatoes, if you're worried about them sticking, parchment paper under the baking sheet is a game-changer. And if you're making this ahead? Cook the brisket first, then reheat it low and slow with the potatoes—it'll taste even better the next day.

The brisket keeps 3-4 days in the fridge, wrapped tightly in foil. The potatoes? Day-of only—they lose their creamy texture if made ahead. For the sauce, it reheats beautifully—just add a splash of water or broth to loosen it up. I always make a double batch of sauce because it disappears fast. Store it in a glass jar in the fridge for up to 2 weeks. And here's my secret: Save the potato water—it's liquid gold for mashing or gravy. Don't waste it!

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this—just one sheet pan, a fork, and 10 minutes of mashing. No chopping boards, no extra pots, and honestly? The best part is that the brisket’s smoky aroma fills the whole house while you wait.
  • Sweet-Smoky Bomb: That brown sugar caramelizes into the butter while the smoked paprika clings to the potatoes like a hug. Between us, the first bite makes me close my eyes—it’s like BBQ and comfort food had a baby, and it’s ridiculously good.
  • Budget Feast for Crowds: A pound of brisket and a bag of potatoes stretch to feed four, maybe five, and the cost? Peanuts compared to takeout. Plus, the smoked paprika and butter make it taste like you spent hours—when really, you just set it and forgot it.

Step-by-step instructions for smoky brisket smashed potatoes

Here's how to turn humble potatoes into crispy, creamy clouds topped with smoky brisket magic.

1

👨‍🍳 Step 1: Make the Brisket Rub and Prep the Potatoes

In a small bowl, whisk together the 2 tbsp smoked paprika, 2 tbsp brown sugar, 1.5 tbsp kosher salt, 1 tbsp black pepper, 1 tbsp garlic powder, and 2 tbsp olive oil until it forms a coarse paste. Pat this mixture all over the 4 lb beef brisket, pressing it into the meat so it sticks. Let the brisket sit at room temperature while you prep the potatoes.

Peel the 3 lb Yukon Gold potatoes and cut them into 1-inch chunks. Place them in a large bowl and toss with 0.5 cup cold unsalted butter (cubed) until every potato is well coated. The butter should melt slightly from the warmth of your hands—this helps create that velvety texture later. Sprinkle with 1 tsp kosher salt (save the rest for the brisket) and toss again. Here's the thing—don't skip the butter. It's what makes these potatoes irresistibly creamy.

2

🔥 Step 2: Roast the Brisket and Boil the Potatoes

Preheat your oven to 325°F. Place the rubbed brisket on a wire rack set over a baking sheet (this allows air circulation for even cooking). Roast for 2.5 hours, then increase the temperature to 375°F and continue roasting for another 30-45 minutes until the internal temperature reaches 195-203°F and the probe slides in easily. Let it rest for 15 minutes before slicing thinly against the grain.

While the brisket roasts, boil the potatoes in salted water for 12-15 minutes until fork-tender but not falling apart. Drain immediately and return them to the cold bowl. Here's where the magic happens: use a potato masher or the bottom of a heavy pot to gently smash them against the sides of the bowl. You want some texture—think "creamy with chunks," not puree. The residual heat will finish cooking them as they absorb the brisket juices.

3

🍳 Step 3: Simmer the BBQ Sauce and Assemble

In a saucepan over medium heat, combine the 0.25 cup yellow mustard, 0.25 cup apple cider vinegar, 2 tbsp honey, and 1 tbsp kosher salt. Bring to a gentle simmer and cook for 5-7 minutes until slightly thickened. Stir in the 0.25 cup chopped fresh rosemary and 0.25 cup chopped fresh thyme, then remove from heat. This sauce should be tangy-sweet with bright herbal notes—it's the perfect foil for the smoky brisket.

Transfer the smashed potatoes to a serving dish and drizzle with half the BBQ sauce, tossing gently to coat. Top with the sliced brisket and remaining sauce, then sprinkle with extra chopped rosemary and thyme. The contrast of crispy brisket slices against the creamy potatoes is what makes this dish unforgettable. Real talk: the first bite is always the best—don't wait to serve!

👨‍🍳

Pro Tips For Making Bbq Brisket Smashed Potato

  • Par-Cook Potatoes First: Boil Yukon Golds until they’re just fork-tender—about 12-15 minutes—then drain and shock in ice water. This stops cooking so they crush perfectly later without turning gluey when you smash them under the brisket. (Yes, even if you’re impatient like me, resist the urge to overcook them.)
  • Smash While Warm: Work with potatoes that are still piping hot—right after they’ve roasted or been crushed. Cold potatoes fight back and turn mushy; hot ones flatten like a dream and soak up the brisket’s juices. Use a heavy pan or potato masher for even pressure.
  • Salt the Brisket Early: Season the brisket with smoked paprika and brown sugar at least 2 hours before cooking—or overnight if you’re really committed. This lets the spices cling and develop flavor instead of just sitting on top like sad, dry seasoning. (I learned this the hard way after a single, flavorless batch.)
  • Crust the Potatoes: After smashing, spread the potatoes in a single layer and roast them uncovered at 425°F (220°C) for 10-15 minutes. The high heat caramelizes the edges, giving you that golden, crispy contrast instead of a sad, pale mash. Sounds weird, but it works—trust the process.

Serving suggestions for this dish

Garnish Like a Pro

Fresh herbs elevate this dish instantly. I always finish with chopped rosemary and thyme—their piney aroma cuts through the richness. For extra flair, sprinkle crispy fried onions (toss ½ cup in 2 tbsp butter until golden) or toasted sesame seeds for a nutty crunch.

A drizzle of hot honey adds sweet heat that pairs perfectly with the smoky brisket. 🌿

Sauce Variations

Want to switch up the mustard sauce? Try a spicy chipotle version by adding 1 tsp adobo sauce and ½ tsp cayenne to the simmering mixture. For tang, swap apple cider vinegar for red wine vinegar.

I also love a garlic-herb butter sauce—mix ¼ cup softened butter with 1 minced garlic clove and 1 tbsp chopped parsley—and dollop it over the brisket before serving. The contrast of cool butter against warm brisket is divine.

Plating for Maximum Impact

Serve the smashed potatoes on a large platter with brisket slices arranged like a fan over the center. For individual servings, use deep ceramic bowls—the depth makes the creamy potatoes look even more luxurious. Add a side of caramelized onions or grilled corn to round out the meal.

I like to include a small bowl of extra BBQ sauce on the table so guests can adjust to their taste. Presentation matters—make it look as good as it tastes!

Make-Ahead Magic

Cook the brisket and sauce 2 days ahead—they taste even better after resting. Reheat the brisket wrapped in foil in a 275°F oven for 30 minutes to keep it moist.

The potatoes are best made day-of, but you can prep them up to 6 hours ahead by boiling and smashing them, then refrigerating. Reheat in a 350°F oven for 15 minutes before adding the brisket. Pro tip: Store components separately to maintain texture. ⏳

Pairing Perfection

For drinks, a crisp lager like Peroni or Heineken cleanses the palate between bites. Red wine lovers should opt for a Zinfandel—its jammy fruit complements the smoky flavors.

If you're serving a crowd, set out a lemonade station with fresh mint and a splash of bourbon for a refreshing contrast. The key is balancing the richness of the brisket with something bright and refreshing. 🍺

Kid-Friendly Tweaks

For picky eaters, serve the brisket and potatoes separately. Let kids assemble their own plates with shredded cheese or pickles on the side. I also make a mini version with ½ lb brisket and 1 lb potatoes for kids' portions—it's just as delicious but less intimidating.

For extra fun, use cookie cutters to shape the potatoes into stars or hearts before roasting. The interactive element makes them more likely to try (and enjoy!) every bite. 🧒

Nutrition facts

Servings 6
Amount Per Serving
Calories 780kcal
% Daily Value *
Total Fat 52g67%
Saturated Fat 22g110%
Cholesterol 210mg70%
Sodium 1250mg54%
Total Carbohydrate 56g19%
Dietary Fiber 8g29%
Sugars 12g
Protein 58g116%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use a different cut of beef instead of brisket?

While brisket is ideal for its rich flavor and texture, you can substitute with chuck roast or beef short ribs for a similar experience. Just adjust cooking times—chuck roast needs 3-4 hours at 300°F until tender, while short ribs should cook until fork-tender (2.5-3 hours). The key is low-and-slow heat to break down connective tissue.

2

How do I fix potatoes that turn out mushy?

Over-boiling is the usual culprit! For creamy smashed potatoes, boil them until just fork-tender (12-15 minutes), then drain immediately. Return them to the cold bowl to stop cooking while you smash them. If they're already mushy, mix in 1 tbsp cold butter and 1 tsp cornstarch to thicken as you reheat in a 350°F oven for 10 minutes.

3

Can I make this recipe in a slow cooker?

For the brisket, rub it as directed, then place it in the slow cooker with ½ cup beef broth. Cook on Low for 8 hours or High for 5 hours until tender. For the potatoes, boil and smash them as usual, then reheat in the slow cooker with 2 tbsp butter and ¼ cup milk on Low for 1 hour before adding the brisket.

4

What's the best way to reheat leftover brisket?

Wrap the brisket tightly in foil and reheat in a 275°F oven for 30-45 minutes to prevent drying out. For extra moisture, add 1 tbsp broth or apple cider vinegar to the foil before sealing. Never microwave—it turns the meat rubbery. The potatoes reheat best in a 350°F oven for 15 minutes covered with foil.

5

Can I make this vegetarian?

For a plant-based version, swap the brisket for jackfruit or seitan marinated in BBQ spices, then "smoked" in a 325°F oven for 2 hours with apple wood chips. Keep the potatoes exactly the same—they're already vegetarian! For extra richness, use vegan butter and coconut milk in the sauce instead of honey.

★★★★★4.5(10 reviews)
Categories Side Dishes