Preriscaldate il forno a 200°C (180°C se ventilato).

Tagliate le patate a spicchi (potete tenere la buccia).

Tritate finemente gli aghi del rosmarino.

Condite in una ciotola le patate con 1-2 cucchiaini di paprika (per un gusto più intenso potete aggiungerla tutta), un filo di olio extravergine e il rosmarino.

Disponetele in una teglia foderata con carta da forno e cuocete in forno per 25-30 minuti, finché non saranno dorate.

Tritate finemente il prezzemolo, tenendo 4-5 foglioline da parte per la decorazione finale.

Unite in una ciotola il macinato di carne, il panko, 1 cucchiaio di formaggio grattugiato, il prezzemolo tritato, una presa di sale, un cucchiaio d'acqua e un cucchiaio di olio extravergine.

Amalgamate con cura fino a ottenere un composto omogeneo e lasciate riposare in frigo per 5 minuti.

Tagliate la mozzarella in piccoli cubetti di 0,5 cm e asciugateli con carta da cucina per rimuovere l'acqua in eccesso.

Ricavate dall'impasto di macinato di carne 4-5 polpette a persona.

Appiattitele e adagiate al centro qualche cubetto di mozzarella.

Lavoratele con le mani fino a chiuderle, conferendo nuovamente una forma rotonda e cercando di sigillare la mozzarella al centro.

Adagiate le polpette su una teglia foderata con carta da forno e cuocetele per circa 20 minuti, girandole delicatamente a metà cottura.

Quando le patate risultano cotte, distribuitevi sopra il restante formaggio grattugiato e infornatele nuovamente per altri 2-3 minuti a forno spento, finché il formaggio grattugiato non sarà sciolto.

Mescolate in una ciotolina la maionese, la salsa barbecue e il ketchup.

Distribuite nei piatti le polpette ancora calde e guarnitele con le foglioline di prezzemolo tenute da parte.

Accompagnate con le patate arrostite e il mix di maionese, ketchup e salsa barbecue.