To store fennel, remove the fronds and store them separately wrapped in a damp paper towel. Place the bulb in a plastic bag and store it in the refrigerator, where it can last up to a week.