Fenugreek is known for its slightly bitter flavor and strong aroma. With dark leaves resembling that of olives, this Mediterranean-native herb is chock full of health benefits.