If I remember my lox, you might also get an interesting combination out of a harder smoked salmon (the kind you have to kind-of shred, rather than julienne). I think that actually go well with a sweet apple (though a tart one would work, too) for the smokey/sweet combination.