Fenugreek carries a slightly sweet, nutty flavor with a smell that has a cross between celery and maple. Fenugreek is often used in seasoning chicken, fish, stews, and pairs well with vegetables such as okra and spinach. Fenugreek also includes numerous health benefits such as balancing cholesterol, reduce fat mass, and aids in soothing the stomach and digestive problems.