Parsley is the herb used in the traditional version, so even though it will taste different to the cilantro version, it will still be delicious!