If the recipe calls for parsley mainly for its flavor, like in stews, meat sauces, and soups, then you can rely on arugula.
In general, yes, you can use substitute parsley with cilantro (and vice versa). This is especially true if you're using the herbs to garnish a dish, as both options will add a pop of color and ...