Let the steak get to room temperature before you cook it. Then do as the others have said.