• A harcsát falatnyi méretű kockákra vágjuk, majd kb. 1 órára bepácoljuk az olívaolaj, a zúzott fokhagyma és a fűszeralap keverékébe.
• Az édesburgonyát megpucoljuk, hasábokra vágjuk, egy tálban összeforgatjuk kevés olívaolajjal, sóval, borssal. Sütőpapírral kibélelt tepsibe borítjuk, és 200 fokos sütőben ropogósra sütjük.
• A zöldségeket megmossuk, és vékony csíkokra vágjuk.
• A tzatzikihez a megmosott uborkát lereszeljük, elkeverjük a sóval. Egy tál feletti szűrőbe tesszük, és hagyjuk lecsöpögni. Egy másik tálban a zúzott fokhagymát elkeverjük a citromlével. Állni hagyjuk. Ha az uborka kieresztette a levét, kézzel kinyomkodjuk belőle a levet, összekeverjük a citromos fokhagymával, a kókuszjoghurttal és a kaporral. Ízlés szerint szózzuk, ha szükséges.
• Egy nagy serpenyőben kevés zsiradékot felforrósítunk, rádobjuk a bepácolt harcsát. Hagyjuk, hogy az alja megpiruljon kicsit, majd átforgatjuk, és a másik oldalát is kérgesre pirítjuk.
• A frissen sült halat ropogós édesburgonyával, zöldségekkel és tzatzikivel kínáljuk tálon, vagy házi készítésű paleo pitában.

A házi paleo pita elkészítése:

• A sütőt előmelegítjük 175 fokra.
• A pitához külön-külön összekeverjük a száraz és a nedves hozzávalókat, majd lassan adagolva összegyúrjuk őket.
• A tésztát két részre osztjuk, mindkét részből golyót formázunk. Az egyik felét sütőpapírral kibélelt felületen kb. 15 cm átmérőjű körlappá nyújtjuk, majd a sütőpapírral együtt pizzasütő lapra helyezzük, és kb. 10-12 percre a forró sütőbe toljuk. Ugyanezt megismételjük a másik felével is.
• Rácsra szedve hagyjuk teljesen kihűlni, majd félbevágjuk, és vágott részénél oldalirányban is bevágjuk, hogy tölthető pitát kapjunk.