Q:

Why did Sesame Street change from the cookie monster to the veggie monster

Answer

Cookie Monster is still Cookie Monster on Sesame Street. However, he does not eat just cookies, but vegetables too.