Fennel's unique aniseed flavor pairs exceptionally well with citrus fruits like orange and lemon. It also complements the flavors of apple, celery, cucumber, and herbs such as dill and mint. For proteins, fennel is a great match for both fish and chicken.