Taglia il pane raffermo a pezzetti. In una ciotola capiente, unisci il pane, la paprica, gli aghi di rosmarino staccati dai rametti, il sale e l'origano. Mescola bene con le mani per distribuire uniformemente le spezie.

In una pentola, porta a bollore l'acqua. Taglia le patate a metà per il lungo e disponile nel cestello per la cottura a vapore, con la parte tagliata rivolta verso l'alto. Appoggia il cestello sulla pentola, copri e cuoci a vapore per circa 15 minuti, finché le patate non saranno morbide ma ancora tenere.

Preriscalda il forno a 200°C in modalità ventilata. Fodera una teglia con carta forno. Disponi le patate cotte con il taglio verso l'alto. Cospargile generosamente con il pangrattato aromatizzato e irrora con un bel filo d'olio extravergine, che aiuterà a formare una crosticina dorata.

Inforna la teglia e cuoci per 15 minuti a 200°C. Poi, alza la temperatura a 230°C e continua la cottura per altri 10 minuti, finché la panatura non sarà ben dorata e croccante. Sforna e lascia intiepidire per qualche minuto prima di servire.