If it's calling for fennel seed, it's a seed herb/spice that you can find in the spice aisle.
If it's calling for fennel the vegetable, it looks like a small, strange celery with a fat round bottom and a wispy, fern-like top. It's a cousin of celery.
Better markets will have fresh fennel...