Lave as batatas, coloque-as num tabuleiro e leve-as a assar no forno, pré-aquecido a 160ºC, durante 50 minutos. Retire do forno, deixe arrefecer um pouco, rejeite-lhes a pele e reduza a puré.
À parte, triture a beterraba cozida com a varinha mágica. Envolva depois com o puré de batata, a farinha e uma pitada de sal e amasse bem. Se a massa ficar muito mole, adicione um pouco mais de farinha.
Molde a massa com as mãos, de modo a obter um rolo fino ou vários. Com uma faca, corte o rolo em pequenos pedaços.
Leve ao lume um tacho largo com água abundante e deixe levantar fervura. Junte os gnocchis, poucos de cada vez, e deixe cozer até subirem à superfície da água.
Derreta a manteiga numa frigideira e junte os gnocchis escorridos, à medida que os for retirando do tacho. Envolva-os na manteiga, retire-os para um prato, junte algumas folhas de manjericão e sirva.