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. what is this? loosely wrap the fennel in a plastic bag and then place it in the vegetable drawer.