Najboljšo začimbo za zelje lahko izberete tako, da določite vrsto zelja, ki ga želite narediti. Navadne zeljne priloge običajno kuhamo z osnovnimi začimbami, kot je sol. Recepti za goveje meso in zelje imajo veliko različnih začimb, od česna do sladkorja. Poleg tega se jedi iz polnjenega ali valjanega zelja običajno ne osredotočajo na zeljni del jedi; namesto tega so pomembne začimbe v notranjosti, ki aromatizirajo meso, riž ali druge dodatke. Nazadnje, jušna jed z zeljem lahko zahteva tudi piščančje bujonske kocke.
Nekateri se odločijo, da bodo začimbe enostavne z uporabo le velikodušnih količin soli in popra. Te začimbe se običajno uporabljajo v receptih za kuhano zelje, skupaj z maslom. Če je zelje kuhano kot obrok in ne kot priloga, so ponekod tradicionalni dodatki šunka ali klobasa in krompir. Takšne dodatke, ki imajo potrebne beljakovine, da je priloga poln obrok, lahko kuhamo z zeljem do konca. Po tem se hrana z žlico izvleče iz lonca in v skledo.
Najboljša začimba za zelje, ko gre za pripravo govedine in zelja, je različna. Česen, sladkor in lovorjev list so nekatere začimbe, ki jih damo v lonec z prsmi in zelenjavo. V nekaterih državah so goveje prsi običajno opremljene s paketom začimb, ki vključuje gorčično seme, česen in še veliko več. Če ste vi ali nekdo, ki morda jedo začinjeno zelje in meso, alergični na določene začimbe, ne uporabljajte začimbne kreme. Po okusu lahko dodamo sol in poper.
Včasih je dodajanje začimb za zelje nepotrebno, kar običajno velja za ohrovt. Zeljne zvitke se pogosto osredotočajo na tisto, kar je v zvitkih, ne pa na samo zelje. Zeljne liste lahko kuhamo ali uporabimo surove, odvisno od recepta. Nadev za ohrovt je lahko mesen, pikanten in sočen. Nekatere začimbe, ki se običajno uporabljajo v zvitkih, so rjavi sladkor, črni poper in sol.
Recept za jed z ohrovtsko juho bi morda zahteval bujonske kocke, ki so dehidrirana zaloga in zelenjava ter včasih popolna začimba za zelje. Bujonske kocke so poceni in priročna začimba, ki se uporablja za veliko juh, ne samo za zeljne juhe. Te kocke nimajo ravno po okusu sveže piščančje juhe in zelenjave, je pa okus podoben. Pogosto so bolj slane od sveže alternative. Česen in poper sta druge začimbe, ki se običajno dodajata zeljnim juham.