Lave bem as batatas e cozinhe-as com casca até ficarem macias. Escorra completamente, retire a casca e amasse ainda mornas até obter um purê liso.
Espere o purê esfriar completamente. Acrescente a muçarela ralada, o sal, a pimenta-do-reino, a páprica defumada e o cheiro-verde.
Misture bem até formar uma massa homogênea. Se necessário, leve à geladeira por 20 a 30 minutos para firmar e facilitar a modelagem.
Preaqueça a air fryer a 200°C por 5 minutos.
Modele bolinhos e disponha no cesto, deixando um pequeno espaço entre eles para que o ar circule.
Asse a 200°C por 15 a 20 minutos, virando os bolinhos na metade do tempo para dourarem de maneira uniforme.
Retire quando estiverem bem dourados por fora. Sirva ainda quentes.