Postoji mnogo različitih metoda pripreme telećih odreska, uključujući mariniranje mesa prije kuhanja, začinjavanje mesa, premazivanje začinima kao što je senf i pirjanje mesa prije kuhanja u pećnici. Većina metoda pripreme telećih odreska usmjerena je na unošenje okusa u meso. Ako kuhar kuha teletinu u pećnici, pirjanje je važan dio pripreme jer pomaže da se spriječi gubitak vlage u procesu kuhanja. Različiti začini koji se mogu dodati u odreske uključuju kumin, origano i timijan.
Začinjanje mesa jedna je od najčešćih metoda pripreme telećih odreska. Meso koje se začini u fazi pripreme ima više okusa jer se začin ulijeva u meso tijekom kuhanja. Sol i papar uobičajeni su začini koji se dodaju u većinu recepata za teleće odreske. Ostali mogući začini uključuju kim, sol od celera, origano i timijan. Kuhari obično dodaju ove začine ili druge začine u sirovo meso prije kuhanja.
Marinade su korisne za omekšavanje mesa i dodavanje okusa u njega prije kuhanja. Na teleće odreske može se koristiti mnogo različitih vrsta marinada, ovisno o vrsti okusa koji kuhar traži. Odreske kuhar treba preliti marinadom, a zatim ostaviti u hladnjaku da malo upiju okuse. Kiseli sastojci su često uključeni u marinade kako bi pomogli u razgradnji mišićnih vlakana unutar mesa i učinili gotovo jelo mekšim. Teriyaki marinada se može napraviti za teleće odreske koristeći soja umak, rižino vino, teriyaki umak, đumbir, češnjak i malo šećera.
Premazivanje telećih odreska u začini je još jedan mogući način njihove pripreme. Ovo je na mnogo načina isto što i začin, ali ne koristi suhe sastojke u prahu. Integralni senf uobičajen je izbor začina koji se stavlja na teleće odreske prije kuhanja. Kuhar bi prije kuhanja trebao premazati meso umakom s obje strane. Na isti način kao i kod začina, okusi začina će se ulijevati u meso tijekom kuhanja.
Ako kuhar planira ispeći teleće odreske, važan je drugi način pripreme. Kada se meso kuha u pećnici, vitalni sokovi koje kuhari vole držati u mesu mogu se izgubiti zbog isparavanja. Način borbe protiv toga je plitko prženje mesa prije nego što ga stavite u pećnicu – proces poznat kao pirjanje. Time se zatvaraju pore u mesu i sprječava gubitak vlage. Meso treba zapeći cijelo prije nego što se stavi u pećnicu.