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

Riducete le zucchine a rondelle.

Tagliate le patate dolci a bastoncini di circa 1 cm (potete tenere la buccia), mettetele in una ciotola con 1 cucchiaio d'olio, 1-2 cucchiaini di paprika (o di più, per un gusto più deciso) e conditele in modo uniforme.

Distribuite le patate dolci su una teglia foderata di carta da forno, cercando di non sovrapporle, e cuocetele in forno per circa 10 minuti.

Nel frattempo, mescolate in una ciotola un cucchiaio d'olio per persona, metà della salsa BBQ, un pizzico di sale e pepe.

Condite la lonza con la salsa ottenuta in modo omogeneo e lasciate marinare per circa 10 minuti.

Mescolate in una ciotolina la salsa BBQ rimasta, la maionese e un cucchiaino d'olio e tenete da parte.

TIP: la lonza sarà cotta quando risulterà compatta, opaca e bianca all'interno.

Trascorsi 10 minuti da quando le avete infornate, sfornate la teglia di patate dolci e unite anche la lonza.

Infornate di nuovo e cuocete per altri 15-20 minuti circa, o finché le patate dolci saranno dorate e la lonza cotta al centro. Alla fine salate entrambi a piacere.

Nel frattempo che cuociono le patate dolci e il maiale, sbucciate e tagliate a metà l'aglio.

Scaldate un cucchiaio d'olio in una padella a fuoco medio e rosolate l'aglio per 1 minuto, poi aggiungete le zucchine e 3 cucchiai d'acqua e cuocete con il coperchio per 6 minuti, mescolando ogni tanto. 

Togliete il coperchio e proseguite per 4 minuti. Alla fine salate a piacere.

Disponete nei piatti la lonza tagliata a fette con le patate dolci e le zucchine.

Accompagnate con la salsa alla maionese e BBQ.