Herbs are herbs, and fresh herbs are always delicious and special. Flat-leaf parsley should be easy to find, but if not (and my store is sometimes out), then try thyme or watercress. Arugula could even be an option. Just try to stick with herbs with milder flavors.