parsley – петрушка

parsley (n.) (из староанглийского «petersilie»); из старофранцузского «peresil»; из среднелатинского «petrosilium»; из латинского «petroselinum»; из греческого «πετροσέλινον» - горный (каменный) сельдерей (сельдерей черешковый); из «πέτρος» - скала, камень + «σέλινον» - сельдерей
14c. merger of Old English petersilie and Old French peresil (13c., Modern French persil), both from Medieval Latin petrosilium, from Latin petroselinum, from Greek petroselinon "rock-parsley," from petros "rock, stone" + selinon "celery" (see celery).

celery (n.) (сельдерей); из французского «céleri»; из ломбардского диалекта итальянского «seleri» (единственное число – «selero»); из позднелатинского «selinon»; из «σέλινον» - сельдерей; происхождение неизвестно.
1660s, from French céleri (17c., originally sceleri d'Italie), said by French sources to be from Italian (Lombard dialect) seleri (singular selero), from Late Latin selinon, from Greek selinon "parsley," which is of uncertain origin.

Насчет «πέτρος» = «лепить» - ЛПТ – замена «л» - «ρ» и перестановка – λπτ – πτλ – πτρ – πέτρος, см. «pail».

Относительно «σέλινον» = зеленый, зелень, замена «з» - «σ». ЗЛН – σλν.
Изначально, для слова «parsley», вероятно, все было проще – «поросль»