In winter, I sometimes buy frozen cilantro when I couldn’t find the fresh one. I found that the taste is a bit lost (but still better than basil. Parsley, dill and estragon freeze better though). I find that cilantro essential oil is a slightly better bet.
