El proceso de elaboración de las tlayudas comienza con la preparación de la tortilla. La tortilla se hace con masa (masa de maíz) y se le da forma de disco grande y delgado. Luego se cocina en un comal, una plancha plana, hasta que esté crujiente y ligeramente carbonizada. Una vez cocida, se cubre con frijoles refritos, carne y queso, y se dobla por la mitad para crear un sándwich.
