Денис, по вашему описанию больше всего подходит кинза — это зелёная часть растения кориандр (Coriandrum sativum). Её листья действительно:
Сильно резные, похожи на петрушку.
Имеют ярко выраженный пряный запах, который некоторые описывают как мыльный или цитрусовый.
Используются в кулинарии — особенно в блюдах кавказской, среднеазиатской и ближневосточной кухни.
Альтернативы, которые тоже можно проверить: эстрагон, пижма, полынь, рута — но они менее вероятны, если листья именно как у петрушки.