Yes, you can use frozen watercress. The flavor might be slightly different, and the texture might be a bit softer, but it works well in a blended soup.