storing fennel in the refrigerator the most ideal and popular method of storing fennel is in the refrigerator. although refrigerating it may seem like an easy option, if not done properly, fennel can easily become soft and acquire brown spots.