Dissolva o fubá na água e reserve. Aqueça o óleo em uma panela, em fogo médio, e frite o alho e o alecrim até dourar. Despeje o fubá dissolvido, o cubo de caldo de legumes, sal, pimenta e mexa sem parar até levantar fervura. Cozinhe por mais 25 minutos até o fubá cozinhar. Despeje em um refratário pequeno, untado, e alise com uma espátula. Deixe esfriar por 2 horas, desenforme e corte em bastões. Frite aos poucos em óleo quente até dourar. Escorra sobre papel-toalha, transfira para uma tigela, polvilhe o parmesão e sirva. Se desejar, decore com ramos de alecrim.