Heck, why not smoke a whole dang pastrami? (The deli meat made from salt-brined brisket seasoned with pepper, coriander, fennel garlic, and mustard; and yes, it's perfectly possible to make your own.) ...
You can easily make this smoked corned beef recipe from a store-bought, pre-brined brisket. However, if you’re feeling adventurous, you should pick up a flat cut brisket at the store ...
Brisket can tell you ... says marrying the intense smoky brined flavor you typically get from pastrami with the "melt-in-your-mouth tenderness" of barbecued, smoked meat is as good as it gets.