Have you tried Vik’s Chaat on 4th Street in Berkeley? Not exactly chicken tikka masala but very good. They specialize in chaat which is a category of street food.
Some things I like there are the cholle bhature, dahi batata puri, chicken kathi roll, and lamb baida roti. Their dosas are pretty good too.