Technically, you can. It will add 20-30 minutes to the overall cooking time. For the best and most reliable results, however, I recommend using thawed beef.