Yup, you sure can! Frozen cauliflower is softer than raw, so you won't need to cook the soup as long, either.