Curry leaf is an herb that is used in a lot of East Indian food. Fresh curry leaves look like small, shiny lemon leaves, and smell pungently of curry with aroma and flavor. Curry leaves, which soften when cooked, are used to flavor rice, chutneys, soups, stews, and even dals. To bring out their flavors, it's recommended that curry leaves be cooked in oil first.