While it's best to use thawed steak for even cooking, you can use frozen steak if needed. Just be aware that it may release more moisture during cooking, which can affect the sear.