Parsley is a great swap for cilantro. I know this herb has an awful taste for some people, but if it doesn't taste like soap to you, it's a must-have in the recipe.