Fenugreek is an herb similar to clover that is native to the Mediterranean region, southern Europe, and western Asia. The seeds areĀ used in cooking, to make medicine, or to hide the taste of other medicine. Fenugreek seeds smell and taste somewhat like maple syrup. Fenugreek leaves are eaten in India as a vegetable.