Kook de mihoen volgens de bereidingswijze op de verpakking en laat uitlekken.
Pel en snipper de uien. Hak de koriander en bleekselderij fijn. Pel en pers de knoflook.
Meng in een kom de ui, koriander, bleekselderij, knoflook, paprikapoeder, harissa, zout en peper.
Verhit een scheutje zonnebloemolie in een pan en bak het kruidenmengsel circa 2 minuten.
Voeg de zeevruchten toe en bak circa 2 minuten mee. Schep het mengsel in een zeef en vang het vocht op.
Meng de chilisaus en het zeevruchtenmengsel door de mihoen. Breng op smaak met het opgevangen vocht.
Verwarm de oven voor op 200 °C (hetelucht 180 °C). Bekleed een bakplaat met bakpapier.
Leg een vel filodeeg op bakpapier en bestrijk met olie. Herhaal dit met 3 vellen filodeeg, leg ze overlappend.
Schep de vulling in de lengte op het filodeeg en rol het strak op. Rol deze rol op tot een spiraal.
Herhaal voor de overige mhensa's en leg ze op de bakplaat. Bestrooi met sesamzaadjes.
Bak de mhensa's circa 7 minuten in de oven tot ze krokant en goudbruin zijn.
Snijd de tomaten in plakken. Meng in een kom met olijfolie vergine, azijn, zout en peper.
Serveer de mhensa's met de tomatensalade.