Slow-Cooker Brisket with Carrots and Horseradish Gremolata

A deeply savory, wine-braised beef brisket balanced by the sweetness of dried plums and finished with a zesty, sharp horseradish topping.

In Austin, brisket is usually associated with oak smoke and butcher paper, but I argue that a slow-braised brisket is just as worthy of the "comfort food" title. This recipe takes a slightly more European approach than our local BBQ joints. By braising the meat with red wine, onions, and dried plums (prunes), you create a cooking liquid that is rich, dark, and complex. But the real game-changer here is the gremolata. Brisket can be heavy, but the fresh, biting combination of parsley, lemon, and horseradish cuts right through that richness, waking up the palate in a way that barbecue sauce never could. It is an elegant Sunday dinner that requires surprisingly little effort thanks to the slow cooker.

Jump to:

• A Sophisticated Twist on Pot Roast
• Ingredients
• How to Make Brisket with Gremolata
• Tips and Tricks for Success
• Variations
• How to Serve
• Make Ahead and Storage
• Recipe Notes / What I Learned
• Nutrition Snapshot
• Brisket with Carrots and Horseradish-Parsley Gremolata
• FAQs

A Sophisticated Twist on Pot Roast

This recipe elevates the standard meat-and-potatoes meal by using dried plums to thicken and sweeten the sauce naturally, paired with a bright, herbaceous condiment that adds a chef-quality finish.

Why You'll Love This Recipe

• Complex Flavor Profile: The savory beef, sweet fruit, and acidic wine create a deep, umami-packed base.
• Bright Finish: The horseradish-parsley gremolata adds a fresh, spicy kick that balances the heavy meat.
• Set-It-and-Forget-It: After the initial sear, the slow cooker handles the tenderizing work for 7 hours.
• Meltingly Tender Vegetables: The carrots cook alongside the beef, soaking up the wine and beef juices.
• Natural Thickener: The dried plums break down during cooking, giving the sauce body without needing a flour roux.

Ingredients

Brisket & Braise

• 3 tablespoons olive oil
• 1 (5-lb.) beef brisket, fat trimmed to ¼ inch thick
• 1 tablespoon kosher salt
• 1 teaspoon black pepper
• 2 large red onions, cut into 1-inch slices
• 1 cup kosher dry red wine (Cabernet or Merlot works well)
• 1 pound small carrots, peeled
• 1 cup dried pitted plums (about 5 oz.)
• 3 fresh thyme sprigs
• 1 cup water

Horseradish-Parsley Gremolata

• 1 ½ cups packed fresh flat-leaf parsley leaves
• ½ cup olive oil
• 1 ½ tablespoons prepared or grated fresh horseradish
• ½ teaspoon lemon zest plus 1 tablespoon fresh juice (from 1 lemon)
• ½ teaspoon kosher salt
• ⅛ teaspoon black pepper

How to Make Brisket with Gremolata

Step 1: Sear the Beef

Heat the olive oil in a large skillet over high heat until it is just smoking. Season the brisket generously on all sides with the salt and pepper. Carefully place the meat in the hot oil and cook until it is well-browned on all sides, about 12 minutes total. Transfer the seared brisket to a 6- to 8-quart slow cooker and set it aside.

Step 2: Build the Flavor Base

Reduce the heat under the skillet to medium-high. Add the sliced red onions to the pan. Cook, stirring occasionally, until they are browned and beginning to wilt, about 2 minutes. Pour in the red wine. Cook, stirring and scraping the bottom of the skillet to loosen the delicious browned bits (fond), until the liquid is reduced by about half, which takes roughly 2 minutes.

Step 3: Slow Cook

Pour the onion and wine mixture over the brisket in the slow cooker. Add the peeled carrots, dried plums, thyme sprigs, and 1 cup of water. Cover the slow cooker and cook on LOW until the brisket is fork-tender, about 7 hours.

Step 4: Prepare the Gremolata

While the brisket cooks (or just before serving), make the topping. Combine the parsley leaves, ½ cup olive oil, horseradish, lemon zest, lemon juice, salt, and pepper in a food processor. Pulse about 10 times until the mixture is very finely chopped but not a pureed paste. Cover and refrigerate until you are ready to serve.

Step 5: Strain, Skim, and Serve

Transfer the cooked brisket to a cutting board to rest. Remove the carrots to a serving platter. Pour the cooking juices from the slow cooker through a fine-mesh strainer into a large bowl; discard the solids (the onions and plums will have given up all their flavor). Let the strained liquid stand for 10 minutes to allow the fat to separate and rise to the surface. Skim off and discard the fat layer. Whisk the remaining liquid vigorously to emulsify it slightly. Slice the brisket against the grain. Arrange on the platter with the carrots, spoon the jus over the meat, and top generously with the horseradish gremolata.

Common Mistakes to Avoid

• Skipping the Sear: The color you get on the beef in the first 12 minutes is where a huge portion of the flavor comes from. If you put raw gray meat into the slow cooker, the final dish will lack depth.
• Slicing with the Grain: Brisket has long, tough muscle fibers. You must slice perpendicular to these lines. If you slice parallel to them, the meat will be chewy, no matter how long you cooked it.
• Over-processing the Gremolata: You want a textured herb sauce, not a green smoothie. Pulse gently and stop while you can still see distinct bits of parsley.

Variations

• Root Vegetable Swap: Parsnips or turnips make excellent additions or substitutions for the carrots, adding a more earthy flavor profile.
• No Alcohol: If you prefer not to cook with wine, substitute it with an equal amount of beef broth and a tablespoon of balsamic vinegar for acidity.
• Garlic Lover's Version: Add 2 cloves of garlic to the gremolata for an extra punch of flavor.

How to Serve

This brisket is saucy and rich, so it needs a starch to soak up the jus. Creamy polenta or mashed potatoes are the best vessels for the liquid. For a lighter option, serve it over roasted cauliflower mash. The carrots are built-in, but a crisp green salad helps cleanse the palate between bites.

Make Ahead and Storage

Nutrition Snapshot

This meal is high in protein and iron. The carrots and prunes provide fiber and Vitamin A, while the olive oil in the gremolata adds healthy monounsaturated fats.

FAQs