Krompir peteršilja je samo tisto, kar opisuje ime. Zmešamo zelenjavo, krompir in zelišče, peteršilj. Izboljšan okus in posip privlačne zelene barve za poživitev sicer belega krompirja so nekatere prednosti te priloge. Krompir, začinjen s peteršiljem, je priloga, saj običajno ne dodajajo mesa, sira ali drugih beljakovin. Začimbe, kot sta sol in poper ter maslo, so pogosto edina sestavina peteršiljevega krompirja, vendar se recepti in načini kuhanja zelo razlikujejo.
Vrsta peteršilja je lahko raznolika, čeprav se pogosteje uporablja vrsta ploščatega lista. Zamenjamo lahko kodrasti peteršilj in uporabimo tudi posušeno kot svežo sorto tega zelišča. Ker je posušen peteršilj močnejšega okusa kot sveži, če ga uporabimo v približno šestih mesecih po odprtju posode, je za začimbo krompirja potrebno manj posušenih zelišč kot sveža različica. Nekateri kuharji radi dodajajo česen in čebulo peteršiljevemu krompirju namesto samo masla, soli in popra.
Peteršilj, maslo, sol in poper ter praženo čebulo in česen lahko preprosto vmešamo v sesekljan, kuhan krompir. Tako nekateri pripravijo in postrežejo peteršiljevo krompirjevo prilogo. Številni kuharji kuhan krompir opravijo skozi več korakov, ki lahko vključujejo ali pa ne vključujejo, da ga popečejo v ponvi in/ali dajo v pekač, ki je odporen na pečico, da se peče v pečici. Pogosto se reče, da dodatni koraki povečajo okus krompirja.
Krompir je treba najprej olupiti in oprati. Nato jih je treba narezati na koščke, dati v lonec z vodo, da jih le pokrije, in kuhati do mehkega. Ko krompir odcedimo, ga lahko damo v ponev, ogreto z oljem ali maslom, in pražimo do zlato rjave barve. Peteršilj in začimbe lahko dodamo, ko je krompir približno na pol porjavel. Od faze sotiranega krompirja lahko peteršiljev krompir z žlico zložimo v namazan pekač, odporen na pekač.
Pečemo dušen krompir v zmerno ogreti pečici približno 15 do 20 minut, da je priloga popolna. Številni od teh receptov za priloge zahtevajo, da je peteršiljev krompir krmast in ne pretirano kašast. Nekateri recepti za prilogo iz krompirja in peteršilja uporabljajo zelo majhen, zgodnji ali nov krompir, cel ali razpolovljen. Krompir, začinjen s peteršiljem, lahko spremlja katero koli vrsto mesa ali perutnine. Postrežemo jih lahko tudi s pečenimi ribami.