Parsley was used by the Romans
Credit:
schmitee, morgue file
article:
Culinary Herbs of Ancient Rome