Smoked Corned Beef Sandwiches Recipe: Smoky, Savory Layers That Rival Delis

This smoked corned beef sandwich recipe transforms a classic deli staple into a restaurant-quality meal with deep, smoky flavors you can’t get from store-bought cuts. 🔥 The secret lies in slow-smoking a brined beef brisket until it’s fork-tender, then slicing it against the grain for melt-in-your-mouth texture.

I perfected this method after years of experimenting with brines and smoke profiles—now you can recreate that deli magic at home.

The process starts with a 24-hour brine that tenderizes the meat while infusing it with just the right balance of sweetness and salt. Then comes the smoking: low and slow at 225°F for 10-12 hours, using hickory or applewood for that authentic barbecue aroma.

The result? Beef so flavorful and tender it practically falls apart, ready to be piled high on crusty rye with tangy mustard and crisp sauerkraut.

What you’ll end up with is a sandwich that rivals any deli—juicy, smoky beef layered with sharp mustard, crunchy pickles, and tangy sauerkraut, all held together by a toasted rye bun.

The contrast of textures and flavors makes every bite irresistible, while the sides (like creamy potato salad or crisp coleslaw) round out the meal into a full, satisfying experience.

This isn’t just a sandwich—it’s a full meal that brings the heart of a deli counter to your table. Whether you’re feeding a crowd or treating yourself to a Sunday lunch, the slow-smoked technique ensures restaurant-quality results every time. Let’s get started on creating your perfect smoked corned beef sandwich.

Ingredients for smoked corned beef sandwich

Fifteen ingredients transform simple beef into smoky deli magic—just brining and smoking needed.

[recipe_ingredient_scaler]

The brisket is non-negotiable—flat cut gives you that perfect sliceable texture. Grab it from Whole Foods or your local butcher; they’ll trim it to 1-1.5 inches thick. Costco sells pre-cut briskets that work too, but ask for the flat portion. For the wood chips, Traeger and Traeger Grills sell them pre-packaged—no soaking required. The mustard seeds? Penzeys Spices carries the yellow variety, but regular grocery stores stock them too. Look for fresh bay leaves with vibrant green color—wilted ones won’t add enough flavor.

No hickory chips? Mesquite works in a pinch, but you’ll lose that classic smoky depth. Running out of brown sugar? White sugar at half the amount keeps things sweet. The sauerkraut can be jarred or fresh—just make sure it’s tangy, not sweet. For the potatoes, red potatoes hold shape better if you prefer more texture. The mayonnaise matters—duck brand has that perfect balance of richness without overpowering. Short on time? Pre-cooked rotisserie chicken can replace half the beef for a lighter option.

This beef keeps 5 days in the fridge, but it reheats best if you slice it first. Store the brisket wrapped in foil with any leftover brine—it stays moist. The potato salad mix can be prepped 2 days ahead; just add the mayo the morning you serve. For the sandwiches, toast the rye buns fresh so they stay crisp. Freeze the cooked beef in portions—3 months max. The wood chips? Store them in a cool, dry place—they last 6-12 months unopened.

Step-by-step instructions for smoked corned beef sandwiches

Here’s how to transform brisket into deli-worthy smoked corned beef with layers of smoky depth.

Start by trimming the 4 lb beef brisket to an even 1-1½ inch thickness, removing any excess fat while leaving a ¼ inch layer for flavor. In a bowl, combine 1½ cups kosher salt, ½ cup packed brown sugar, 2 tbsp coarsely crushed black peppercorns, 8 smashed garlic cloves, 4 bay leaves, and 1 tbsp mustard seeds. Rub this mixture all over the brisket, pressing firmly so it adheres. Place the brisket on a wire rack set over a tray and refrigerate uncovered for 24 hours—this drying step is non-negotiable for that perfect corned beef texture.

Here’s the thing—this resting period isn’t just about seasoning. The salt breaks down proteins and draws out moisture, creating that signature tender, moist bite. Don’t skip it, even if it feels like a long wait. The flavor development happens during this time, transforming the brisket from tough to melt-in-your-mouth tender.

Set up your smoker using 2 cups hickory wood chips and 1 cup applewood chips for a balanced smoke profile. Preheat to 225°F and let it stabilize for 30 minutes before adding the brisket. Place the brisket fat-side up on the smoker grates and close the lid. Smoke for 8 hours, maintaining 225-250°F—this is where the magic happens. You’ll notice the brisket developing a deep mahogany bark, and the internal temperature will gradually rise.

Around the 6-hour mark, you’ll hit “the stall”—the temperature plateaus as moisture evaporates. This is normal. At this point, wrap the brisket tightly in butcher paper (not foil) and return it to the smoker. The paper allows the bark to stay crisp while pushing the meat through to 205°F internal temperature. This technique, called the “Texas crutch,” ensures tender meat without sacrificing that essential bark.

While the brisket smokes, prepare the 2 cups sauerkraut by draining it thoroughly and chopping it finely. Thinly slice the 1 cup dill pickle slices into matchsticks. For the potatoes, boil the 3 lb potatoes until tender, then cube them and pan-fry in 1 cup mayonnaise until golden and crispy—this creates that perfect hash brown texture. Meanwhile, lightly toast the 6 rye bread rounds until they’re just crisp enough to hold up to the juicy filling.

Here’s where it gets fun—mix ½ cup yellow mustard with 1 tbsp of the mayonnaise you used for the potatoes to create a tangy spread for the sandwiches. This mustard-mayo blend adds a bright contrast to the rich, smoky corned beef. Keep everything warm until ready to assemble.

Once the brisket reaches 205°F, remove it from the smoker and let it rest for 1 hour in the butcher paper. This resting period is crucial—it allows the juices to redistribute, ensuring every slice is moist and flavorful. After resting, slice the brisket against the grain into ¼-inch thick slices. You’ll see the beautiful pink smoke ring just beneath the bark—this is your guarantee of perfect doneness.

To assemble, spread the mustard-mayo mixture on each toasted rye bread round, then layer with sauerkraut, pickle slices, and 2-3 slices of corned beef. Top with a generous serving of the crispy potato hash and repeat with the second bread round. The combination of textures—crispy bread, tender beef, crunchy pickles, and creamy potatoes—makes each bite unforgettable.

Flavor customization for this recipe

Sweet & Spicy Kick

Add 1 tbsp honey and 1 tbsp hot sauce (like Cholula) to your mustard-mayo spread before assembling. The sweetness balances the smoky beef, while the heat cuts through the richness.

I like to stir this into the ½ cup yellow mustard with 1 tbsp mayonnaise—it becomes the perfect tangy-sweet glaze. This variation is especially great for those who love bold flavors. 🌶️

Herbed & Garlicky Twist

While smoking, sprinkle 2 tbsp fresh rosemary and 4 minced garlic cloves directly onto the brisket during the last 2 hours of cooking. The herbs infuse beautifully with the smoke, adding a fragrant depth.

I forage rosemary from my coastal rides when possible—it gives that fresh, piney note. Just avoid overpowering the natural smokiness.

Mustard-Free Mustard Spread

Skip the mustard entirely and create a Dijon-mayo blend instead. Mix 2 tbsp Dijon mustard with ¼ cup mayonnaise and 1 tsp apple cider vinegar for a sharper, tangier spread.

This version highlights the smoky beef’s natural richness without competing flavors. It’s my go-to when I want to emphasize the corned beef’s depth.

Smoky & Tangy Sauerkraut Swap

Replace the sauerkraut with 1 cup chopped kimchi for a spicy, fermented kick. The garlic and ginger in kimchi pair wonderfully with the smoky beef. I use Korean-style kimchi for its bold, funky flavor—just drain it well before chopping.

The heat from the kimchi contrasts beautifully with the creamy potato hash. This is a fantastic option for those who love a little extra zing. 💛

Sweet Potato Hash Upgrade

Swap the Yukon Gold potatoes for 3 lb sweet potatoes cubed and pan-fried in ½ cup duck fat instead of mayonnaise. The natural sweetness of the sweet potatoes balances the smoky beef perfectly.

I add 1 tsp smoked paprika to the fat while frying for extra depth. This version feels like a holiday feast in every bite.

Frequently asked questions