More a "what!" than a wow
Cheese with fish are not things that come immediately to mind. Smoked fish I can vaguely believe though, sounds like it "might" be OK.
I was going to applaud for being bold enough to try it but I then realised I don't know the other menu options

It might have been wildebeest and sea cucumber garnished with butterfly tongues or something.
The preserved duck - preserved how please?