Watercress is an excellent substitute for parsley. It doesn't completely alter the recipe's flavor profile, yet it provides that peppery punch you're looking for.