Make the gnocchi and set aside. Set a large pot of cold water to boil.
Tear the herbs into pieces, discarding the stems. Place them in a large colander and set the colander atop the boiling water so the herbs steam (but are not boiled) for about 5 minutes. Remove from the colander and place in a blender or food processor and pulse quickly, only until the leaves are broken into small bit