Batatas Recheadas com Bife e Molho de Queijo

Ingredientes
Para as batatas:

3 batatas grandes (tipo russet ou outro tipo para assar)
2 colheres de sopa de azeite de oliva
1 colher de chá de sal
1/2 colher de chá de pimenta-do-reino
Para o bife:

300g de bife (cortado em pedaços pequenos)
1 colher de sopa de azeite de oliva
1 colher de chá de alho em pó
1 colher de chá de páprica defumada
Sal e pimenta a gosto
Para o molho de queijo: