Herb associated with gravlax (4)
I believe the answer is:
dill
(Other definitions for dill that I've seen before include "Herb commonly used with gravlax" , "Plant of the celery family; leaf is a herb, seeds a spice" , "Pickling herb" , "Herb with feathery leaves and spicy seeds" , "Herb for gravadlax" .)