I recommend that you use fresh cilantro leaves as the freshness of the cilantro adds a lot to the flavor. But it can definitely be substituted with dried cilantro.