Yum! My husband and I like to make a sandwich with salmon, capers, onion, bread & butter cucumbers, coriander, fetta or mascarpone.
Another great duo, to answer your post, fetta cheese and black olives.