Absolutely! Parsley stems (like cilantro stems) are very tender and can definitely be added to purées.