Lavar muy bien las papas con cepillo (usé papa blanca, pero también puede ser negras muy bien lavadas). Colocar en una olla y cocinar hasta que estén algo blandas.Retirar del agua, dejar enfriar un poco.

Cortar la medio lo más parejo que se pueda, ahuecar con una cuchara (ese sobrante usar para hacer puré u otra preparación). Colocar en una placa para horno (o en la essen) untada con un poquito de aceite y hacer dorar un poco de ambos lados.

Rehogar la cebolla picada en un poquito del aceite, luego pasar a un bol junto con el brocóli ya cocido y desmenuzado, salpimentar, cortar el queso en dados, mezclar. Rellenar las papas, llevar al horno caliente, unos 5 a 10 minutos.

Retirar y espolvorear con pimentón, si es de tu gusto.