I've seen an asian-style appetiser that had smoked salmon wrapped around a short stick of cucumber, then rolled in sesame seeds. I reckon if this was drizzled with soy sauce you'd be onto a winner.

I've also seen cucumber cut into fat rounds, some of the seeds scooped out to make a shallow cup, and filled with a filling of some sort - maybe chopped trout, capers and a little sour cream to hold it together? I don't think sour cream is very asian, though!