You can use frozen broccoli for this soup if that is what you have in hand. Keep in mind that frozen broccoli isn’t as firm as fresh. If adding it to the soup, stir the broccoli in during the last minutes of cooking since it will cook faster.