Fruit, such as fresh cherries, blood oranges, tangerines, and oranges, complement fennel extremely well.