To keep fennel fresh, remove any leafy fronds , wrap it in a damp paper towel, and store it in a loosely sealed plastic bag in the refrigerator. It's best to use it within a few days for optimal flavor and texture.