Die Kartoffeln schälen und in etwa 1,5 cm dicke Scheiben schneiden. Den Knoblauch auspressen und die Petersilie grob hacken. Die Kartoffeln mit dem Knoblauch, der Petersilie, zwei Esslöffeln Olivenöl, Paprika sowie Salz und Pfeffer mischen und abschmecken. Alles auf einem mit Backpapier ausgelegten Backblech verteilen und etwa 25 Minuten in der Mitte des Ofens backen, bis es fertig ist.
Die Papaya der Länge nach halbieren und die Samen aus der Schale herauslöffeln. Die Schale entfernen und das Fruchtfleisch in Würfel von 8 mm schneiden. Die Paprika ebenfalls in 8 mm große Würfel schneiden und die Zwiebel hacken. In einer Schüssel mischen und den Rohrzucker, den Sambal und das Salz nach Belieben hinzufügen.
Eine große Auflaufform mit dem restlichen Olivenöl einfetten. Den Fisch hineinlegen und die Papayamischung darüber verteilen. Mit Kokos garnieren. Den Fisch unter den Kartoffeln im Ofen etwa 15 Minuten backen.
