A wedge of brie should be taken from the fridge about 30 minutes before you plan to eat it. This will let it come to room temperature and soften which releases more of the flavors from the brie.