Depuis 2011, Paul Ndema s'intéresse aux nattes de sol traditionnelles de l'Afrique de l'Est, comme en Tanzanie, au Kenya, dans les pays bantous ou chez les Nubiens du Sud-Soudan. Ndema tend à dresser un portrait complexe et multiple à partir de ces objets : le portrait de l'objet lui-même, le portrait de son fabricant et d'une certaine manière, le portrait de leur trace.
Son processus intègre un échange avec les tisserandes à qui il achète des nattes au marché,
après une longue conversation sur leur histoire, leur intention lorsqu'elles ont fabriqué l'objet.
Comme la boucle hélicoïdale de la molécule d'ADN qui définit la forme d'un être vivant, Ndema fait une empreinte de la natte sur la toile. Il utilise une technique spécifique qui lui est propre, à mi- chemin entre le monotype et la sérigraphie. Puis, comme une personnalité se révèle au fil de la conversation, Ndema ajoute ses détails avec différentes épaisseurs de pinceau, en utilisant des éclaboussures, des taches, des traits. Il s'inspire des couleurs originales de la natte, qu'il ré-interprète librement. Les couleurs choisies par l'artiste deviennent alors le caryotype de chaque œuvre.