simple Gefallen or Geschmack is too mild for 'relish'http://www.chambersharrap.co.uk/chambers/feat...
relish verb (relishes, relished, relishing) 1 to enjoy something greatly or with discrimination. 2 to look forward to something with great pleasure.
'great' is the salient element of both meanings offered by Chambers, so that it's not just pleasure, but 'great' pleasure. This is missing in your suggestion, but not necessarily in the suggestions already in LEO:Dictionary: relish
Verben und Verbzusammensetzungen
to relish sth. etw.Akk. genießen | genoss, genossen |
to relish sth. etw.Akk. gern mögen
to eat sth. with relish etw.Akk. mit Behagen essen
the last meaning above is, in my opinion, closest to the English.
"I relish Bockwurst"= Ich habe richtig Bock auf Bockwurst/ Bockwurst esse ich so richtig gerne
I don't think the English is covered by the first meaning above, and only to a certain extent by the second.