Yes, you can use frozen broccoli instead of fresh broccoli while making this soup. It is considered as good as the fresh ones and has all the nutritional benefits too. To use, add in frozen broccoli in a bowl of hot water and let it sit for 5 minutes. Discard the water and the broccoli is ready to use. You can even add in frozen broccoli without thawing it.