I've only lived here a year so I still occassionally think about the vast differences between Texas and California. I actually am a fan of living here and amazingly glad I moved, but I had never realized how thoroughly to the core I am Californian until I moved to another state.
Here's some food you can get in Texas that I'd never encountered in California:
-frozen pizza from the grocery store topped with pepperoni and jalapenos
-fried pickles at a restaurant
-corn fritters (fried nuggets of cream of corn)
-sweet tea as almost always an option if not just the default
-sushi that has roast beef in it