Las papas son muy populares en algunas partes de México. Cuando vivía en Guadalajara, los tacos de papa eran comunes, generalmente fritos. Papas cortadas en cubitos (y posiblemente precocinadas) con un poco de condimento agregado a una cáscara de taco suave, luego todo frito hasta que esté crujiente. Después de freír, estos tacos (ya sea con papas u otro relleno) se abrieron para agregar lechuga o salsa o cualquier otro ingrediente o relleno que se desee, o se puede verter la salsa por encima y comerse con un tenedor.
Uno de mis platos locales favoritos era las gorditas, que son básicamente una tortilla de doble espesor dividida en el medio (como pan de pita) y rellena con un relleno de elección, y a la parrilla. Las papas cortadas en cubitos y cocidas eran una opción común, a menudo también con frijoles o queso.
Las papas también son comunes en México preparadas de la misma manera que en los Estados Unidos: al horno, o como papas fritas, o la siempre popular papa frita. Siempre con un toque mexicano, generalmente en forma de condimento extra picante o salsas agregadas.
También tuve un "Taco de desayuno" en Austin, Texas, hace un par de meses, que tenía papas. Así que hay algo de comida tex-mex con papas, pero creo que esto probablemente no sea tan común como en la verdadera cocina mexicana. Pero entonces, Tex-Mex nunca ha sido un sustituto muy cercano de la verdadera comida mexicana :)
Mi mejor conjetura de por qué las papas no son comunes en los restaurantes mexicanos y tex-mex en los EE. UU. Es que las papas no se consideran un alimento / sabor lo suficientemente exótico / emocionante como para ser considerado "especial" por la mayoría de las personas que frecuentan tales lugares.