Some other flavor combinations that pair well with brie include, cherries, dates, fennel, melon, pears, pistachios, strawberries and white wine.