Pulire le patate sotto l'acqua corrente senza spelarle. Tagliarle a fettine, disporle in una pirofila, salare, aggiungere un cucchiaio di erbette provenzali, la scorza grattugiata e il succo di mezza arancia. Tagliare a fettine la restante metà e disporle sulle patate. Aggiungere un filo d'olio extra vergine d'oliva e infornare a 180° per 40 minuti.
Pulire le mazzancolle, mantenendo il guscio. In una padella preparare un soffritto con i cipollotti e gli spicchi d'aglio. Aggiungere le mazzancolle, la paprika, un cucchiaio di erbette provenzali e il prezzemolo. Sfumare con il bicchierino di brandy e far insaporire un paio di minuti.
Una volta cotte le patate, aggiungerle alle mazzancolle e servire.
