Lave bem as batatas, faça alguns furos com um garfo e asse em forno preaquecido a 200°C por 45 a 60 minutos, ou até ficarem macias. Se preferir, cozinhe no micro-ondas por cerca de 10 minutos, virando na metade do tempo.
Enquanto as batatas assam, aqueça o azeite em uma frigideira e refogue a cebola e o alho.
Acrescente o frango em cubos, o tomate, tempere com sal, pimenta e páprica e cozinhe por 3 a 5 minutos.
Desligue o fogo e misture o requeijão até formar um recheio bem cremoso.
Corte uma tampa na parte superior de cada batata e retire parte da polpa com uma colher, formando uma cavidade.
Recheie cada batata com a mistura de frango e cubra com a muçarela ralada.
Leve ao forno por mais 10 a 15 minutos, ou até o queijo derreter e gratinar.
