Are you sure you got the tenderloins? I have never heard of them being tough. They are inside the body cavity attached to the backbone between the ribcage and the hips.