Comece por pré-aquecer o forno a 180ºC e forre um tabuleiro com papel vegetal.
Numa tigela grande, misture a batata-doce cozida e esmagada com o açúcar, o azeite e a raspa de laranja. Mexa bem até obter uma mistura homogénea.
Adicione os ovos à mistura de batata-doce e envolva até estarem bem incorporados.
Noutra tigela, peneire as farinhas de trigo e de milho, o fermento, a canela e a erva-doce. Junte a pitada de sal.
Aos poucos, vá adicionando os ingredientes secos à mistura de batata-doce, mexendo com uma colher de pau ou uma espátula até formar uma massa.
Incorpore os frutos secos picados na massa, mexendo até estarem bem distribuídos.
Com as mãos ligeiramente enfarinhadas, forme pequenas broas com a massa, colocando-as no tabuleiro forrado com papel vegetal. Achate-as ligeiramente.
Pincele as broas com a gema de ovo batida e, se desejar, polvilhe-as com um pouco de açúcar.
Leve ao forno durante cerca de 20 a 25 minutos, ou até as broas estarem douradas e firmes ao toque.
Retire do forno e deixe arrefecer sobre uma grelha antes de servir.