You can season a frozen brisket however you wont get a penetrate of the flavor into the meat, it will create a great bark though!