how do you cook new york strip steak? let your steak sit out for about 20 minutes to come to room temperature, then season it generously on both sides with salt and pepper. sear the steak in a little oil in a very hot pan. once the meat is golden brown on all sides, melt a few tablespoons of butter in the pan.