Először tegye fel a burgonyát főni. Vegyen egy nagyobb fazekat, öntsön bele 300 ml vizet, adja hozzá a babérleveleket, és helyezzen a fazékba egy szűrőbetétet.
Ezután hámozza meg a burgonyát, vágja kis kockákra, tegye a szűrőbetétbe, és fedje le a fazekat fedővel.
Majd forralja fel a vizet, csökkentse a lángot közepesre, és gőzölje a burgonyát fedő alatt kb. 20–22 percig, amíg megpuhul. Főzés közben ellenőrizze a vízszintet, nehogy teljesen elpárologjon, és szükség esetén pótoljon vizet.
Közben készítse el a tilápiát: Az összes filét alaposan szárítsa le. Ezután egy tálban keverje össze az őrölt paprikát, a szárított oregánót, a nádcukrot, az őrölt chilit, az őrölt koriandert, a szárított fokhagymát, a sót és a borsot, majd a kapott keveréket kenje rá a filékre mindkét oldalukon.
Ezután készítsen elő egy nagyobb serpenyőt, közepes lángon hevítsen benne fel 3 evőkanál olívaolajat, adja hozzá a befűszerezett filéket, és süsse közepes lángon 2–3 percig mindkét oldalán. Sütés után vegye ki a filéket a serpenyőből, szórja rájuk a limetthéjat, és locsolja meg a limett levével.
A kész filéket ossza el 4 tányéron, és tálaljon főtt burgonyával.