You could do salmon kabobs.
Or perhaps a kind of flatbread/foccacia deal (which you could make a flavored spread as a base, with creamcheese, mayo, goatcheese, sourcream or some other creamy combo - perhaps lemon dill, herbed fennel, fried shallot, sundried tomato, onion marmalade all come to mind). On that you could flake the cooked salmon.
You could do a crostini type deal and simply sear the salmon, slice it thinly and serve it rare over a crisp with some type of spread as the base as I'd mentioned before (I've done that here with tuna and a sriracha goatcheese)
If you have little tasting spoons, you could flake little bites with maybe like a pickled vegetable.