I hear cod tongues are delicious!! I'm just not a big fish eater, so haven'e tried it, although I love Sushi

.
Pinwheel sandwiches are another idea.
Get the bakery to cut the bread in slices the opposite way (length) and take each long slice and either use egg, tuna, salmon (or all 3) salad and spread, then roll up and slice (the look like jelly rolls when complete) arrange on a platter with garnish (either pickles, olives, pickled beets, pickled onions, or all) in the middle.
It's simple, but looks amazing when complete.