Contrary to our preconceptions, so far California is not a haven for healthy veggie-friendly food. :-/
After a bit of Googling and GPS-ing we finally found a Thai restaurant that offers tofu alongside their chicken, beef, and shrimp.
Visalia, California is a nice enough city in the middle of the fertile fields of the San Joaquin Valley. Their motto is “The Gateway to the Sequoias”.