the best rub for beef brisket is a simple mixture of coarse salt and pepper, paprika, and garlic powder. these simple seasonings make an incredible complement to beef, especially brisket!