I always use leftover salmon to make salmon salad for a wrap - I use part mayo and part olive oil - a little onion and garlic. Best mixed and left in the fridge overnight.
Yeah.....i suppose you could use a spreadable cream cheese....and maybe add a few chopped chives, maybe some garlic or even a bit of paprika.
Not too sure why you don't want mayonaise but you could always flavour it with just about anything (lime mayo....lime juice and lime zest....is one of my faves)
It didn't occur to me in my earlier post - but I make chicken salad without mayo lots of times. Best if made the night before and left in the fridge for the flavors to blend.