Make a deep impression with sample of gourmet cheese (4)
I believe the answer is:
etch
'make a deep impression' is the definition.
(I've seen this before)
'sample of gourmet cheese' is the wordplay.
'sample of' indicates the answer is hidden within the clue (I've seen this in other clues).
'ETCH' can be found hidden inside 'gourmet cheese'.
'with' is the link.
(Other definitions for etch that I've seen before include "What most engravers presumably find easy to do" , "Engrave; fix firmly" , "Draw on metal with acid" , "Make picture by engraving metal" , "Cut design onto metal using acid" .)