Fenugreek Leaves are common to Middle Eastern cooking, utilized regularly as a part of curries, having a biting flavor, like celery. Fenugreek is really a plant, and all parts of the plant – leaves, sprouts, and seeds (ground or entire) – are utilized as a part of cooking