You definitely can replace cilantro with other herbs, but I want to warn you that the flavor profile will be different. I love using fresh thyme, basil and flat leaf parsley when not using cilantro.