Laat de gezouten vis een nacht weken in een pan met water. Ververs het water eventueel tussendoor.
Haal de graatjes uit de vis en trek de vis in stukjes uit elkaar.
Kook de vis circa 20 minuten in schoon water.
Bak ondertussen één van de uien in olie tot deze glazig is.
Voeg de knoflook en rode peper toe en bak kort mee.
Voeg de tomatenblokjes toe en breng het geheel aan de kook.
Maak in de blender een fijne pasta van de tweede ui samen met de okra's.
Voeg deze okra-ui pasta toe aan de tomatensaus.
Giet de vis af en voeg deze toe aan de saus.
Laat het geheel nog 20 minuten rustig stoven zodat de smaken goed mengen.