Prima mettete a cuocere le patate. Prendete un pentolino più grande, versate 300 ml di acqua, aggiungete le foglie di alloro e inserite nel pentolino uno scolapasta.
Quindi sbucciate le patate, tagliatele a cubetti piccoli, mettetele nello scolapasta e coprite il pentolino con un coperchio.
Poi portate l'acqua a ebollizione, abbassate la fiamma a livello medio e cuocete le patate al vapore coperte con il coperchio per circa 20–22 minuti, finché non si ammorbidiscono. Durante la cottura controllate il livello dell'acqua per evitare che evapori completamente e aggiungete acqua secondo necessità.
Nel frattempo preparate la tilapia: Asciugate bene tutti i filetti. Poi in una ciotola mescolate la paprika macinata, l'origano essiccato, lo zucchero di canna, il chilli macinato, il coriandolo macinato, l'aglio essiccato, il sale e il pepe e spalmate il composto ottenuto sui filetti da entrambi i lati.
Quindi preparate una padella più grande, scaldate 3 cucchiai di olio d'oliva a fiamma media, aggiungete nella padella i filetti speziati e tostateli a fiamma media per 2–3 minuti per lato. Dopo la tostatura togliete i filetti dalla padella, cospargeteli con la scorza di lime e irrorate con il succo di lime.
Dividete i filetti pronti in 4 piatti e servite con le patate cotte.