It is not recommended to cook shaved steak from frozen as it can affect the texture and taste of the meat. Ideally, the shaved steak should be thawed completely before cooking to ensure even cooking and a tender result.