Cilantro is a great substitute for parsley as a garnish and in more Mediterranean or Middle Eastern dishes (e.g., shakshuka). It's also likely the easiest herb to find in a grocery store. I've also found that cilantro is the only herb that can come close to replacing parsley in tabbouleh.