Fenugreek leaves are often used to season potatoes, dough dishes, curries and rice. Much like fenugreek seeds, the leaves have a wonderful strong and yet sweet flavor with a slight peppery flavor.