This helps smoking brisket remain moist and flavorful through the long, slow smoking process. ... Part of flavoring your brisket can include using mustard or olive oil in your beef brisket grill recipe. Including a brisket rub mustard helps your dry rub penetrate the meat and flavor it all the way through.