Mustard-Crusted Smoked Deli Roast Beef

Bold spiced crust, smoke-kissed medium-rare center, and deli-thin slices that make the best sandwiches of your life.

Smoker-Made
Prep Time 50 min
Cook Time 2 hr 15 min
Total Time 3 hr 5 min
Servings 8
Difficulty Easy
Our Rating
"Gone in a day. The mustard crust and smoked paprika make this extraordinary!"
Community
This recipe hasn't been rated by the community yet. Want to be the first?

Instructions

  1. Rest and prep the roast: Take the 3 pounds bottom round roast out of the fridge and let it sit at room temperature for 40 minutes. This helps it cook evenly. Pat completely dry with paper towels.
  2. Mix the dry rub: Combine 1 tablespoons kosher salt, 1 tablespoons coarse black pepper, 2 teaspoons garlic powder, 2 teaspoons onion powder, 1 teaspoons paprika, and 1 teaspoons brown sugar in a small bowl and mix well.
  3. You're right — here's the corrected Step 3: Apply mustard and rub: Coat the entire roast with 2–3 tablespoons of yellow mustard — just enough for a thin, even layer across all sides. The mustard does double duty here, binding the dry rub to the meat while contributing a subtle but noticeable tang that complements the smoke beautifully. Press the dry rub firmly into the mustard-coated roast so it adheres well on all sides.
  4. Prep the Weston smoker: Set your Weston to combo mode (cold smokes first, followed by heat). Load the dry wood chips directly into the smoker — no soaking needed. Start the smoker and place your roast on the rack right away.
  5. Smoke the roast: Press the Slow Cook/Smoke button until the Smoke light illuminates, then use the arrow buttons to select Combo mode. Use the arrow buttons to set the timer — start with 120 minutes as your baseline, keeping in mind the timer only adjusts in 30-minute increments. The Weston will automatically cold smoke first, then transition to heat on its own. Insert a probe thermometer into the thickest part of the roast and place it on the rack. Begin checking the internal temperature around the 90-minute mark. Pull the roast when it reaches 130°F. The cook typically completes somewhere between 90 minutes and 1 hour 45 minutes depending on your roast.
  6. Rest the roast: Remove the roast and tent loosely with foil. Let it rest at least 20-30 minutes — it will carry over cook to around 135-140°F. Do not skip this step or you'll lose all the juices.
  7. Chill overnight: For deli-style slicing, wrap the rested roast tightly in plastic wrap and refrigerate for at least 2 hours, ideally overnight. Cold meat slices dramatically thinner and cleaner than warm meat.
  8. Slice and store: Using your sharpest knife (or a meat slicer if you have one), slice against the grain as thin as possible. Store slices in a zip bag or airtight container in the fridge for up to 5 days, or freeze for up to 2 months.

Recipe Notes

  1. Temperature is everything.  Pull the roast at 130°F for perfect medium-rare. Do not go above 135°F because bottom round has very little fat and it will become dry and tough when sliced thin if overcooked.
  2. Mustard is the binder and adds incredible flavor. Don't skimp on the mustard. 2–3 tablespoons gives you a thin, even coating that does double duty — it binds the dry rub to the meat AND contributes a subtle but noticeable tang that you'll taste in every bite.
  3. Definitely use smoked paprika over regular. We tested this with smoked paprika instead of regular and won't go back. It deepens the wood-fired flavor in a way that makes the whole rub taste more intentional and cohesive.
  4. Wood chip choice: Hickory gives a bold, classic smoky flavor. Pecan is milder and slightly sweet. Either works beautifully for beef.
  5. Weston-specific instructions: The smoking instructions in this recipe are specific to the Weston 2-in-1 smoker in combo mode. If you're using a different smoker, follow your manufacturer's guidelines for setup and wood chip preparation.
  6. Combo mode timing note: The Weston timer only adjusts in 30-minute increments. Set it for 120 minutes and start checking internal temperature around the 90-minute mark. The machine automatically transitions from cold smoke to heat on its own — no manual switching needed.
  7. Cold overnight chill is the secret to deli-style slicing. Resting the roast is not optional, but the overnight chill is where the magic happens. Cold meat slices dramatically thinner and cleaner than warm meat. If you want true deli-style paper-thin slices, wrap it tightly and refrigerate overnight. Two hours is the minimum.
  8. No meat slicer? A long thin slicing knife or electric carving knife works well on a thoroughly chilled roast. For even thinner slices, pop the wrapped roast in the freezer for 30 minutes before slicing to firm it up further.
  9. Try it with stone ground mustard. Next time we make this we're swapping the yellow mustard for stone ground. The coarser texture should create an even more interesting crust and the flavor profile is a bit sharper and more complex. We'll update this recipe once we've tested it — if you try it before we do, let me know in the comments!
  10. Beyond the sandwich — serving ideas:
  • French dip with a twist — Warm slices in hot beef broth and use the liquid as your dipping jus. The mustard and smoke flavor makes this anything but ordinary.
  • Classic deli sandwich — Piled high on a hearty roll with our roasted garlic & parmesan or dill pickle & whole grain mustard aioli.
  • Roast beef hoagie — Toasted hoagie roll with provolone, sautéed peppers and onions. Open-faced roast beef — Thick-sliced sourdough with caramelized onion & blue cheese aioli and arugula.
  • Roast beef wrap — Whole wheat tortilla with sharp cheddar, tomato, and smoked paprika aioli.
  • Beef and cheddar style — Toasted brioche bun with sharp cheddar and honey chipotle aioli.
🍴

We Ate It (For Real!)

We smoked this one in our Weston 2-in-1 and it was gone in a day — literally. I composited the photo onto a styled background for the shoot, but that’s our actual sliced roast right there. If you’ve tried our Hickory-Smoked Roast Beef, think of this as its bolder, more assertive cousin. The mustard crust sets this one apart completely — it comes through beautifully after smoking and gives every slice a tangy depth that the herb-rubbed version doesn’t have. The smoked paprika takes the whole rub to another level. We pulled it at 130°F and chilled it overnight, and the slices that fell from our deli slicer were perfect.

Where our original roast beef is the one you want for a classic French dip or Beef on Weck, this one is the roast beef you pile high on a crusty roll with a bold aioli and never look back. Two roast beefs, two very different experiences — both worth making.

💬

Tried This Recipe?

We'd love to hear how it turned out! Share your experience, tips, or tweaks below.

No reviews yet. Be the first to share your experience!

💭

Join the Conversation

Have a question, tip, or want to share your experience? We love hearing from our community!