Fennel pairs well with fruits such as apples, pears and pomegranate. It is also great with chicken and pork. I often combine fennel with other fall and winter vegetables to roast for a unique and delicious side dish. Some great vegetable options include brussels sprouts, broccoli, cauliflower and butternut squash.