Some cuts of beef might get too tough when cooked from frozen but for this recipe, you're only cooking it for a short period time UNDER pressure so meat gets tender.