Naturally Pure Spice. Fenugreek seeds powder has a long history of culinary use, dating back to ancient Egypt and Greece. It was commonly used as a spice, binding agent, and food preservative. Today, fenugreek seeds powder is used in a variety of dishes, particularly in Indian and Middle Eastern cuisine. Its distinct, slightly sweet and bitter taste adds a unique flavor to curries, spice blends, and chutneys. It is also used as a natural remedy in some cultures.