Lavar as batatas e escová-las, retirar os pontos escuros e furá-las com um garfo.
Pincelar as batatas com o azeite de oliva, embrulhar em papel-manteiga e colocar em uma assadeira.
Levar ao forno médio por duas horas ou até as batatas ficarem macias. Retirar as batatas do forno, cortar ao meio, retirar parte da polpa com uma colher pequena e colocar em uma tigela.
Amassar bem a polpa, juntar o tofu, as ervas e o sal e misturar até ficar homogêneo.
Rechear as batatas com o creme de tofu e distribuir as azeitonas.
Se preferir, salpicar um pouco mais de ervas e decorar com gomos de tomate-cereja. Servir em seguida.