Yes, you should store fresh fennel in a sealed plastic bag in the refrigerator until used. This prevents it from getting brown spots or wilting for a few days at least.