Aromatic warm and lemony. Curry leaves are the leaves of a tree from the citrus fruit family that release a deliciously nutty aroma when fried in hot oil. A staple of South Indian cooking, curry leaves are used in Indian and South East Asian cuisine much like bay leaves are used in Western cuisines.