La historia cuenta que en la ciudad de Piedras Negras, Coahuila, en un pequeño restaurante llamado El Moderno, llegaron varias esposas de militares estadounidenses después de haber cerrado el restaurante, entonces el mesero, Ignacio Anaya, les preparó ingeniosamente un platillo con lo poco que tenía disponible: totopos y queso.