If you'd like to substitute the cilantro with another fresh, bright herb, try using flat leaf parsley. Or, like in this recipe, simply omit it. There is enough flavor and brightness from the raw red onion and freshly squeezed lime juice.