The flavor of fenugreek is often described as a mix between celery and maple with an undertone of nuttiness. The leaves are musky and aromatic. When eaten raw they are bitter but once cooked the caramelized notes are more pronounced.