Placez les pommes de terre et les patates douces dans une casserole et couvrez-les d'eau. Laissez mijoter jusqu'à ce que les pommes de terre soient facilement percées avec une fourchette, puis égouttez et laissez refroidir à température ambiante. Placez l'oignon tranché dans un bol d'eau tiède, laissez reposer pendant 10 minutes, puis égouttez et réservez.

Mettez le jus de citron vert, le céleri, la coriandre et le cumin dans le bol d'un mixeur, et mixez jusqu'à obtenir une purée lisse. Versez ce mélange dans un grand bol en verre, et incorporez l'ail et le poivron habanero. Assaisonnez avec du sel et du poivre, puis ajoutez le tilapia et les crevettes coupés en dés.

Réservez pour mariner pendant une heure, en remuant de temps en temps. Les fruits de mer sont prêts lorsqu'ils deviennent fermes et opaques.