Curry leaves are actually the leaflets from a small tropical tree of the citrus family, with shiny green leaves. Although used predominantly in curries, the fragrant citrus-like flavour compliments a curry rather than imparting the traditional curry taste.