Preaqueça o forno a 220°C e peneire fubá em duas assadeiras grandes.
Em uma panela média, coloque o leite, água, açúcar, manteiga, sementes de erva-doce e sal. Leve ao fogo médio.
Quando a manteiga derreter e começar a ferver, adicione a farinha e o fubá aos poucos, mexendo bem até formar uma massa lisa.
Continue mexendo por cerca de 2 minutos para cozinhar a massa. A massa deve formar uma película fina e seca no fundo da panela.
Transfira a massa para a tigela da batedeira e bata em velocidade baixa por cerca de 5 minutos para esfriar.
Adicione os ovos um de cada vez, batendo bem a cada adição. Após o último ovo, bata por mais 2 minutos até formar uma massa lisa e brilhante.
Misture delicadamente o queijo ralado na massa.
Usando um boleador de sorvete ou duas colheres de sopa, retire porções da massa e coloque na assadeira, deixando espaço entre elas.
Polvilhe fubá sobre as broinhas e leve ao forno preaquecido a 220°C por 15 minutos.
Reduza a temperatura para 180°C e asse por mais 25 minutos, até as broinhas ficarem douradas e firmes.
Retire do forno e sirva a seguir. As broinhas também podem ser recheadas, pois ficam ocas por dentro.