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.