The months of fall/august through winter are prime time for fennel. Medium-sized fennel that is smooth, firm, white, and free of brown spots will have the best flavor and crispiness. Fennel loses its sprightly, fresh flavor if it is overused or stored for too long.