Primeiro de tudo, cozinhe a batata baroa até ficar bem macia. Amasse bem até virar um purê bem uniforme. Espere amornar um pouco e acrescente a uma tigela junto de todos os outros ingredientes. Misture bem até ficar homogêneo. Enquanto mistura, lembre-se de pré-aquecer o forno. Depois molhe um pouco as mãos (para não grudar muito) e comece a enrolar do tamanho escolhido o pão de queijo. Coloque em uma forma com papel vegetal (para não precisar usar óleo para untar) com um certo espaçamento pois eles tendem a crescer um pouquinho, e coloque para assar em forno médio/baixo até ficarem douradinhos, por volta de 15 a 20 minutos (dependendo do forno). Se não quiser fazer toda a massa de uma vez, você pode guarda-la já em formato de bolinhas no congelador por algumas semanas e retirar somente na hora para assar.