Oikean naudanlihan valinta on olennaista paistettua naudanlihaa valmistettaessa. Naudanliha voi olla joko tavallista tai maustettua ennen keittämistä. Tasaisen kypsymisen varmistamiseksi naudanliha tulee jättää pois, kunnes se saavuttaa huoneenlämpötilan. Sen voi sitten kypsentää kuumassa uunissa, kunnes lihamittari näyttää turvallisen sisäisen lämpötilan. Jos annat paahdin istua useita minuutteja ennen veistämistä, se voi myös auttaa tarjoamaan herkempää paahtopaistia.
Ensimmäinen vaihe paahdetun naudanlihan kypsentämisessä on oikean lihan leikkaaminen. Tyypillisesti sisäfilee- tai kylkiluunleikkauksiksi merkityt palat saavat aikaan kaikkein herkimmän paahdetun naudanlihan, mutta nämä lihan palat ovat myös kalliimpia kuin muut palat. Ulkofileet ovat usein halvempia, ja niitä voidaan myös käyttää.
Rasvakerros on usein toivottavaa myös paistettua naudanlihaa valmistettaessa. Tämä auttaa paahtamaan lihaa kypsennyksen aikana, mikä johtaa kosteaan astiaan. Rasva voi myös lisätä makua naudanpaistiin.
Naudanlihaa ei välttämättä tarvitse maustaa ennen ruoanlaittoa, mutta monet ihmiset mieluummin maustavat paahtopaistia. Lihalle voidaan ripotella esimerkiksi yksi tai kaksi yksinkertaista maustetta, kuten suolaa ja pippuria. Yrttihieronta tai yrttitahna voi myös hieroa lihan päälle paistettua naudanlihaa.
Maustamisen jälkeen lihan on annettava lämmetä huoneenlämpöiseksi. Tämä auttaa varmistamaan, että koko paisti kypsyy tasaisesti. Tätä varten liha voidaan jättää peitettyyn astiaan tiskille muutamaksi tunniksi. Liha voi kuitenkin pilaantua, jos se jätetään pois liian kauan, joten on tärkeää testata lihan lämpötila säännöllisesti.
Ennen paistetun naudanlihan kypsentämistä monet ihmiset myös ruskistavat lihan pinnan. Tämä on tehtävä erittäin kuumalla pannulla, jossa on pieni määrä öljyä. Lihan oikea paahtaminen luo paahdon ulkopuolelle kuoren ja tekee siitä maukkaamman. Toisin kuin yleisesti uskotaan, lihan kypsentäminen ei kuitenkaan estä mehuja karkaamasta lihasta.
Heti kun liha on paistettu, se on laitettava kuumaan uuniin. Monet kokit laittavat lihan paistinpannuun. Jos käytät tätä paistettua naudanlihaa, keittoastia tai grilli on asetettava pannun pohjalle. Tällöin kuuma ilma kiertää lihan ympärillä, mikä johtaa tasaisempaan kypsennykseen. Liha voidaan myös laittaa suoraan uuniritilälle, jonka alla on pannu mehujen keräämiseksi, mutta tämä menetelmä on tyypillisesti sotkuisempi ja mahdollisesti vaarallinen.
Paistin sisälämpötila on tarkistettava säännöllisesti lihalämpömittarilla. Harvinaisen paahtimen lämpötilan pitäisi olla 125 astetta F (52 astetta) ja keskipitkän harvinaisen paahtimen sisäisen lämpötilan tulisi olla noin 130-140 astetta. Keskipitkän paahtimien sisälämpötilan tulisi olla noin 55-60 astetta (F), kun taas hyvin paistettujen paahtojen lämpötila on noin 145 astetta (150 astetta).
Paahtopaisti tulee ottaa pois uunista juuri ennen kuin sen sisäosat ovat saavuttaneet halutun lämpötilan. Yleensä on suositeltavaa peittää liha foliolla ja antaa sen istua noin 15 minuuttia ennen veistämistä. Näin mehut voivat asettua takaisin paahtoon, jolloin saadaan kosteaa lihaa.