Though the stalks and leaves are edible, fennel recipes most often call for the bulb. When raw, it has a crisp texture similar to celery and a fresh licorice flavor. It caramelizes as it cooks, taking on a sweeter flavor and tender, melt-in-your mouth texture.