The term Tex-Mex first appeared in print in the 1940s, but the cuisine was around before that. Tex-Mex is Mexican cuisine, which has its roots in Spanish cooking, whipped up Texas style. When Mexican cuisine met Texas, dishes like steak fajitas, chimichangas and nachos were born. The roots of the burrito are believed to be in Los Angeles, where they soon spread southwest to Texas. Cheese and beef are Texan additions to Mexican cuisine as well. Even Tex-Mex refried beans aren't quite like the well-fried beans native to Mexico. The influence of Mexico on Texas cuisine spawned a culinary revolution, with Tex-Mex being popular from California to France.