Fisk må først renses godt og fileteres, men skinnet beholdes på. Deretter gnis maten inn med en blanding av salt, sukker og ulike krydder og urter, alt etter smak og behag. Dill nærmest obligatorisk, men også fennikel, svart pepper, koriander og pepperrot er vanlig å bruke, samt en skvett alkohol (helst akevitt). Graving har mange tradisjoner, så det er rom for en rekke lokale varianter av krydderingen. Så legges filetene i press. Marinaden hindrer bakterievekst, samtidig som enzymene i vevet brytes ned.