Yes, you can use frozen brisket for this recipe. However, ensure that the brisket is completely defrosted before cooking to ensure even cooking.