Izbira nadomestka za peteršilj je v veliki meri odvisna od tega, kako nameravate zelišče uporabiti in ali iščete nekaj, kar bo po videzu, okusu ali obojem posnemalo peteršilj. Peteršilj je na splošno zelo blago zelišče in nima skoraj nobenega okusa. Običajno se uporablja tako sveže kot posušeno pri kuhanju, običajno kot okras. Kuharji, ki ne najdejo ali ne morejo jesti navadnega peteršilja, pogosto izberejo za nadomestek druga zelena zelišča, zlasti koriander ali krebulj. Tudi uporaba drugih vrst peteršilja, zlasti kodrastega, je pogosto dobra izbira, čeprav je veliko odvisno od tega, kaj je na voljo, pa tudi od razloga, zakaj se peteršilju sploh izogibate.
Obstajata dve glavni sorti peteršilja in se med seboj dobro izmenjujeta. Italijanski peteršilj ima ploščate temno zelene liste in je običajno najbolj priljubljena sorta na komercialnih trgih. Kodrasti peteršilj, včasih imenovan »navadni peteršilj«, ima svetlejšo barvo, tesno zvite liste in pogosto rahlo grenak okus. Zamenjava ene različice peteršilja z drugo ali celo uporaba posušenega peteršilja namesto svežega je pogosto najlažji način za kompenzacijo, da ne najdete takšne vrste peteršilja, ki bi vas zanimala.
Peteršilj se zaradi svojega okusa redko uporablja, kar lahko oteži izbiro nadomestka, ki ni peteršilj. Červilj, rastlina iz družine peteršilja, je običajno najboljša izbira, ko gre za primerjavo okusa. To zelišče ima francosko poreklo in ima pogosto rahlo okus po janežu. Vendar pa ni vedno lahko najti cervilo zunaj gurmanskih trgovin. Červilj tudi ni sprejemljiv nadomestek za peteršilj za ljudi, ki trpijo za alergijami na peteršilj.
Če si bolj prizadevate za videz okrasa iz peteršilja, je koriander ena izmed najbolj priljubljenih izbir. Listi koriandra so videti skoraj enaki listi ravnega peteršilja. Okus je tam, kjer se stvari spremenijo.
Cilantro ima zelo močan, zelo značilen okus, ki je lahko premočen, če ga uporabljamo v velikih količinah. Običajno je najbolje, da namesto peteršilja uporabite le nekaj listov koriandra, razen če ste prepričani, da bo okus dopolnil vašo jed. Cilantro je zelo priljubljen v latinskoameriški in indijski kuhinji, vendar je lahko v nasprotju s številnimi italijanskimi jedmi, na primer.
Listnata zelišča, kot sta bazilika in pehtran, so lahko tudi dober nadomestek za peteršilj, ko je videz glavna skrb. Tako kot koriander imajo tudi ta zelišča značilne okuse. Običajno je najbolje, da zelišče okusite, preden ga uporabite, da dobite občutek, kako se bo zlilo z okusi vaše jedi. To še posebej velja, če kuhate neposredno z zelišči, namesto da jih uporabljate kot okras. Kuhanje s peteršiljem je običajno preprosto, saj listi nimajo veliko okusa, ki bi ga lahko izlili. Druga zelišča se ob segrevanju pogosto okrepijo, kar pa je treba upoštevati.
Zelena čebula, čeprav ni zelišče, je v nekaterih primerih lahko tudi učinkovit nadomestek za peteršilj. Stebla čebule lahko narežemo na tanke rezine in jih potresemo po posodi ali skuhamo v njej, da dobijo prijetno zeleno barvo z običajno le malo okusa. Tekstura zelene čebule je precej drugačna od peteršilja, vendar je videz pogosto podoben.
Iskanje nadomestka za peteršilj v vrtnem okolju običajno zahteva popolnoma drugačne premisleke. Mnogi ljudje začnejo gojiti zelišča, kot je peteršilj, z edinim namenom odvračanja plenilcev in škodljivcev od drugih rastlin, zlasti pridelkov ali grmovja, ki nosi hrano. Peteršilj je pogosta spremljevalna rastlina za paradižnik in korenje. Bazilika, drobnjak in meta bodo služili tudi temu namenu, če peteršilja ni na voljo ali ne uspeva.