Soolatud veiseliha viitab veiselihatükile, mida on leotatud vee, soola ja maitseainete (nt pipraterad, loorberileht või kadakamarjad) lahuses, mida nimetatakse soolveeks. Kuigi rinnatükki, lehma rinnapiirkonnast pärit veiselihatükki kasutatakse kõige sagedamini soolaliha jaoks, võib kasutada ka ümmargusi jaotustükke, mis lõigatakse lehma alumisest tagaveerandist ehk turjast ülemine tagaveerandid. Kuna roog on valmistatud veiselihatükkidest, millel on palju sidekudesid, võib see olla sitke ja nätske. Soolaveise küpsetamiseks on mitmesuguseid meetodeid, kuid need nõuavad tavaliselt pikka küpsetamisaega madalal temperatuuril, et anda liha sidekudedele piisavalt aega pehmenemiseks ja lagunemiseks.
Soolaveise täiesti nullist valmistamiseks tuleb rinnatükk või muu valitud veiselihatükk kõigepealt soolveega läbi lasta. Parimate tulemuste saavutamiseks soovitavad kokad alustada soolveega vähemalt üks nädal enne soolaliha küpsetamist. Kui liha ei soolveta piisavalt kaua, ei pruugi see saada piisavalt maitset ja sellel ei pruugi olla soolase veiselihaga seotud iseloomulikku maitset. Valitud veiselihatükk kaetakse vee, soola ja soovitud maitseainete seguga, kaetakse kaanega ja hoitakse külmkapis seitse kuni kümme päeva. Kui veiseliha soolvees ei ole piisavalt aega, võib poest ostetud soolaveiseliha olla parem valik, kuna see on tavaliselt pakendatud soolveise mahlasse ja sellel on üldiselt rohkem maitset kui kodus soolatud veiseliha, millel pole olnud piisavalt aega leotada.
Üks levinumaid soolatud veiseliha küpsetamise viise on pliidil. See meetod ei ole mitte ainult üks lihtsamaid soolaliha valmistamise viise, vaid ka üks edukamaid. Liha asetatakse pliidiplaadile potti ja kaetakse nii palju vett, et liha uputaks. Parimate tulemuste saavutamiseks on üldiselt soovitatav liha hautada tasasel tulel vähemalt kolm tundi või seni, kuni lihas olevad sidekoed lagunevad ja see on piisavalt pehme, et seda saaks kergesti lahti tõmmata.
Teine võimalus küpsetada soolatud veiseliha, mis on õrna tekstuuriga ja nõuab siiski vähe pingutust, on aeglase pliidi kasutamine. Veiseliha tuleb lihtsalt aeglasemas pliidis asetada ja veega katta. Aeglased pliidid kasutavad väga madalat temperatuuri, nii et neid ei pea pidevalt jälgima ning need võivad pakkuda pikka ja madalat küpsetamist, mis pehmendab sitke liha. Soolaveiseliha aeglaseks küpsetamiseks madalal seadistusel kulub tavaliselt umbes 10 tundi.
Soolaveiseliha võib küpsetada ka ahjus, kuid see meetod võib põhjustada kuiva ja sitke lõpptoote. Kuna ahi kipub kasutama kõrgemat temperatuuri kui pliidiplaadil hautamine või aeglane küpsetamine, võib see põhjustada veiseliha kuivamist ja takistada selle sidekudede lagunemist. Liha niiskena hoidmiseks võib selle asetamine pannile, mille põhjas on umbes 1 tolli (2.54 cm) vett, ja panni katmine aitab niiskust endasse kinni hoida ja sidekudesid pehmendada. Küpsetusaeg võib olenevalt ahju temperatuurist ja liha paksusest erineda, kuid üldiselt soovitatakse umbes üks tund naela (454 g) kohta.