When it comes to cooking a perfect New York strip steak ... hot or cool spots that could affect the steak's consistency. Preheat your oven to a high temperature, around 450 degrees Fahrenheit.