שמרו את הסטייק במקרר עד לשימוש, והוציאו אותו כחצי שעה לפני הבישול כדי להביאו לטמפרטורת החדר. תבלו את הסטייק במלח גס ופלפל שחור גרוס. חממו מחבת ברזל כבדה או גריל לחום גבוה, ומרחו מעט שמן זית על הסטייק. צלו את הסטייק במשך 3-4 דקות מכל צד אם הוא נחתך בעובי סטייק, או 10-12 דקות בתנור שחומם מראש ל-180 מעלות אם הנתח עבה יותר, עד שמידת העשייה הרצויה מושגת. הניחו לסטייק לנוח כ-5 דקות לפני החיתוך כדי לשמור על העסיסיות שלו. ניתן להגיש את ניו יורק סטייק עם תוספות כמו תפוחי אדמה צלויים, ירקות קלויים או סלט ירוק טרי, ואפשר גם להוסיף רוטב צ'ימיצ'ורי או חמאת שום ועשבי תיבול להשלמת החוויה.