Fennel goes great with citrus fruit like oranges, blood oranges, grapefruit, or lemons. It is also a nice pairing with apples, pears, grapes, and pomegranate arils.