Fennel is an herb, resembling celery in appearance, but close to licorice in flavor.
For a more detailed description, see The article on the Vegetarian Recipes wiki.