Lavate con molta cura le patate servendovi, se necessario, di uno spazzolino. Cuocetele per circa 30 minuti in acqua leggermente salata, lasciatele intiepidire e sbucciatele. Subito dopo, tagliatele a meta e di lungo e scavatele il piupossibile servendovi di un cucchiaino. Fate attenzione a non romperle e a mantenere uno spessore di circa 1,5 cm. Dopodicha, a parte, in una ciotola capiente, versate la mozzarella tagliata a dadini molto piccoli, il tonno sgocciolato e sminuzzato con la forchetta, i filetti d'acciugiatagliati a pezzettini, l'origano, il sale, il pepe, l'olio d'oliva e mescolate amalgamando bene tutti gli ingredienti. Subito dopo, salate leggermente le barchette di patate e versate in ognuna il ripieno. Disponetele in una teglia unta d'olio d'oliva e cuocetele in forno caldo per circa 15 minuti a 180 gradi. Servitele subito calde.