Anchovies pair really well with fruit like a nectarines or clementine. The fruit complements the sweetness and saltiness of the anchovy.