Filet mignon and beef tenderloin ... For the perfect medium-rare steak, Suzuki recommends cooking it until it hits an internal temperature of 130 to 135 degrees Fahrenheit. Kreider thinks the ...