Otherwise, the oil isn't going to be hot enough to fry the steak fat. For his New York Strip, Emeril Lagasse uses a cast-iron skillet on medium-high heat, searing each side for 4 minutes.