As batatas são muito populares em algumas partes do México. Quando eu morava em Guadalajara, tacos de batata eram comuns, geralmente fritos. Batatas em cubos (e possivelmente pré-cozidas) com um pouco de tempero adicionado a uma casca de taco suave, depois a coisa toda frita até ficar crocante. Após a fritura, esses tacos (com batatas ou outro recheio) foram abertos para acrescentar alface ou salsa ou quaisquer outras coberturas / recheios, ou salsa pode ser derramada por cima e consumida com um garfo.
Um dos meus pratos locais favoritos era o gorditas, que é basicamente uma tortilha de espessura dupla dividida no meio (como pão pita) e recheada com recheio de sua escolha e grelhada. Batatas em cubos e cozidas eram uma escolha comum, geralmente também com feijão ou queijo.
As batatas também são comuns no México, preparadas da mesma forma que nos EUA: assadas ou como batatas fritas, ou a sempre popular batata frita. Sempre com um toque mexicano, geralmente na forma de tempero picante extra ou molhos adicionados.
Eu também tive um "taco de café da manhã" em Austin, Texas, há alguns meses, que tinha batatas. Portanto, há comida tex-mex com batatas, mas acho que isso provavelmente não é tão comum quanto na verdadeira culinária mexicana. Mas então, o Tex-Mex nunca foi um substituto muito próximo da verdadeira comida mexicana :)
Meu melhor palpite sobre por que as batatas não são comuns nos restaurantes mexicanos e tex-mex nos EUA é que as batatas não são consideradas um alimento / sabor exótico / excitante o suficiente para ser considerado "especial" pela maioria das pessoas que freqüenta esses lugares.