Paprika and cayenne powder give this tender Smoked Beef Brisket with a Texas Rub its signature flavor. Follow this recipe to a relaxing all-day smoke and when the sun goes down, chow down on some melt-in-your-mouth brisket that’s well worth the wait.While cooking a tender beef brisket may not be rocket science, it can be challenging. Beef brisket is one of the nine beef primal cuts which includes the superficial and deep pectorals. These muscles support about 60% of the cow’s body weight, which requires a significant amount of connective tissue. To tenderize all of that connective tissue, beef brisket needs to cook low and slow for a long time.