Fennel is considered both an herb and a vegetable. The stalks of fennel look a lot like celery but the flavor is much different, resembling anise or licorice. Fennel is actually related to caraway.