Corned Beef Brisket and Potatoes Recipe: Slow-Cooked Tender Meat with Fluffy Spuds

Slow-cooked corned beef brisket with fluffy potatoes delivers the kind of tender, melt-in-your-mouth meat and perfectly seasoned spuds that make Sunday dinners legendary. This recipe transforms tough brisket into fork-tender perfection while ensuring your potatoes stay creamy and golden—no dry, rubbery textures here.

The secret lies in low-and-slow cooking, where spices and aromatics meld into every bite, creating a dish that’s both comforting and impressive.

What sets this method apart is the balance of simplicity and precision. You’ll start with a brisket that’s been properly seasoned and slow-cooked to juicy perfection, while the potatoes absorb flavor from the cooking liquid without turning to mush.

The process requires patience—about 3 hours of hands-off time—but the result is worth every minute. No complicated techniques, just a proven method that delivers restaurant-quality comfort food at home.

By the time you’re ready to serve, you’ll have brisket that practically falls apart at the touch of a fork, paired with potatoes that are fluffy on the inside and crisp enough to hold their shape.

The aroma alone will have everyone gathering at the table, and the first bite will silence any skepticism. This is the kind of meal that turns ordinary weeknights into celebrations.

The best part? Leftovers reheat beautifully, making this a perfect recipe for meal prep or feeding a crowd. Whether you’re hosting St. Patrick’s Day dinner or simply craving a hearty meal, this corned beef brisket and potatoes dish delivers tender, satisfying results every time. Let’s get cooking.

Ingredients for corned beef brisket and potatoes

Corned beef brisket and potatoes—where slow-cooked tenderness meets perfectly fluffy spuds for legendary Sunday dinners.

[recipe_ingredient_scaler]

The brisket is your star, so bone-in is ideal—it adds richness and keeps the meat moist. Look for pre-pickled corned beef at butcher shops or specialty grocery stores—Costco often carries it in bulk. If you’re buying whole, soak it in cold water for 4-6 hours to rehydrate before cooking. The potatoes should be Russets—they hold up better to the long cook and create that perfect creamy texture. Medium-sized works best, but don’t peel them until you’re ready to serve; that crispy exterior is part of the charm.

No corned beef? Pork shoulder or beef chuck works in a pinch—just increase cooking time by 30-45 minutes. For the veggies, carrots and celery can be swapped for rutabaga or turnips if you’re feeling adventurous. Dried herbs like thyme or sage can replace bay leaves at half the amount. If your broth tastes too salty, rinse the brisket thoroughly before adding it to the pot. And if you’re short on time, pressure cooker method cuts the time to 2 hours—just monitor the pressure carefully.

This dish is even better the next day—the flavors meld into something magical. Store leftovers in the fridge for up to 5 days, or freeze portions for 3 months. To reheat, add a splash of broth and simmer gently—microwave works too, but the stovetop method keeps everything tender. For serving, melt butter over the top and garnish with fresh parsley if you’ve got it. The aroma alone will have everyone asking for seconds.

Step-by-step instructions for slow-cooked corned beef brisket and potatoes

Here’s the method that delivers melt-in-your-mouth brisket and fluffy potatoes every time.

In a large Dutch oven, melt 1 tbsp of the butter over medium heat. Add the 4 yellow onions, 2 cups carrots, and 4 celery stalks, cooking for 8-10 minutes until the vegetables soften and begin to caramelize. This step builds the flavor foundation for your dish.

Add the 6 unpeeled garlic cloves (smashed with the side of your knife), 4 bay leaves, 1 tbsp mustard seeds, and 1 tbsp black peppercorns. Stir for 1 minute until fragrant. The mustard seeds will add a subtle tang that complements the rich beef. Remove from heat and set aside temporarily.

Increase heat to medium-high and add the remaining 3 tbsp butter. Pat the 4 lb corned beef brisket dry with paper towels – this is crucial for achieving crispy edges. Sear the brisket on all sides until deep golden brown, about 8-10 minutes total. The Maillard reaction happening here creates complex flavors that penetrate the meat during cooking.

Once browned, remove the brisket and set it aside. Add 2 tsp salt to the Dutch oven and stir to dissolve into the fond at the bottom. This step ensures your meat stays perfectly seasoned throughout the long cook.

Return the seared brisket to the Dutch oven and add the 3 lb russet potatoes (cut into 2-inch chunks) and the pre-cooked vegetable mixture. Pour in 4 cups beef broth until everything is just covered. Bring to a gentle simmer over medium-low heat, then reduce to the lowest possible heat that maintains a barely perceptible bubble at the surface.

Cover with a tight-fitting lid and cook for 3-4 hours until the brisket is fork-tender and the potatoes are easily pierced with a knife. The slow cook ensures the brisket becomes fall-apart tender while the potatoes absorb all that rich beef flavor. Here’s where the magic happens – the long cook time transforms tough cuts into something luxurious.

Once the brisket reaches 203°F internally (use an instant-read thermometer), remove it from the pot and let it rest for 15 minutes before slicing. This resting period is critical for redistributing juices throughout the meat.

In a small saucepan, melt the remaining 4 tbsp butter over low heat. Skim any excess fat from the cooking liquid in the Dutch oven, then ladle about 1 cup of the liquid into the butter. Simmer for 3-4 minutes until slightly thickened. This creates a velvety sauce that ties everything together.

Slice the brisket against the grain into ¼-inch thick pieces. Arrange the potatoes and sliced brisket on a platter, spooning the butter sauce generously over everything. The potatoes should be fluffy yet hold their shape, with a creamy texture from absorbing the cooking liquid.

Each bite should deliver perfectly tender brisket with a beautiful pink center, surrounded by fluffy potatoes infused with all the aromatic vegetables. The sauce should coat everything with a rich, buttery finish that ties all the elements together. Serve immediately with crusty bread to soak up every last drop of that delicious sauce.

Creative variations of this recipe

Irish-Inspired Stout Sauce

Transform your corned beef brisket into a true Irish pub-style dish by finishing it with a rich stout sauce. After removing the brisket from the pot, reduce 1 cup beef broth with ½ cup Guinness stout (or any dark stout) in a saucepan until thickened.

Stir in 1 tbsp cornstarch mixed with 2 tbsp cold water to create a glossy finish. Drizzle this velvety sauce over the sliced brisket before serving—it adds a malty depth that pairs perfectly with the brisket’s saltiness. 🍻

Cheesy Potato Gratin

Elevate your potatoes by making a cheesy potato gratin layer. After cooking the potatoes, layer them in a baking dish with 1 cup shredded sharp cheddar, ½ cup heavy cream, and ½ tsp nutmeg.

Bake at 375°F for 20 minutes until bubbly and golden. The creamy, cheesy texture contrasts beautifully with the tender brisket. This variation is a crowd-pleaser, especially for picky eaters.

Cornbread Sidekick

Add a Southern twist by serving your corned beef with homemade cornbread. Mix 1 cup cornmeal, 1 cup flour, 1 tbsp baking powder, ½ tsp salt, and ½ cup melted butter.

Stir in 1 cup buttermilk and 2 eggs, then bake at 375°F for 20-25 minutes. The slightly sweet, crumbly texture soaks up the brisket sauce perfectly, balancing the dish’s richness. 🥞

Spicy Horseradish Cream

For those who love heat, finish your meal with a spicy horseradish cream. Mix ½ cup sour cream with 2 tbsp prepared horseradish, 1 tbsp mayo, and ½ tsp Dijon mustard.

Adjust heat with ½ tsp cayenne pepper (start small—you can always add more). Dollop this tangy, spicy condiment over the brisket and potatoes. It’s a bold but refreshing contrast to the slow-cooked flavors.

Pickled Vegetable Garnish

Brighten up your plate with quick-pickled vegetables. Thinly slice ½ red onion and ½ cucumber, then soak in ½ cup vinegar, 1 tbsp sugar, and 1 tsp salt for 30 minutes.

Drain and serve alongside the brisket. The crisp, tangy crunch cuts through the richness, adding a refreshing bite to every bite. 🌶️

Frequently asked questions