All parts of this herb are edible and you can totally eat the stems. The cilantro stems are usually tender and even more flavorful than the leaves. Use them in soups or to make chutneys and see how flavorsome your dish will be.