Some herbs, like cilantro and parsley, have the most flavor when they are cut just before use. If it becomes discolored, replace it with fresh water. In order to preserve that fresh cilantro taste in your recipes, store your cilantro in the refrigerator.