Absolutely. Frozen broccoli works just as well as fresh broccoli in this soup. No need to thaw the broccoli before using - just dump it into the soup pot frozen and let it cook until tender.