Precalienta el horno a 180 °C y forra una bandeja. Mezcla la harina de maíz, la maicena, el polvo de hornear, el azúcar y la sal.
Añade el queso rallado y remueve hasta distribuirlo de manera uniforme, sin dejar grumos grandes.
Agrega los huevos y la mantequilla tibia. Incorpora la leche poco a poco hasta obtener una masa húmeda que pueda compactarse y no se desmorone.
Divide la masa en 18 porciones, forma bolas de unos 5 cm y colócalas en la bandeja con aproximadamente 4 cm de separación.
Hornea durante 20 a 25 minutos, hasta que las almojábanas estén ligeramente doradas, firmes en la superficie y con pequeñas grietas.
Déjalas reposar 5 minutos sobre la bandeja antes de pasarlas a una rejilla. Sírvelas tibias.