Ontvel de tomaten, verwijder de zaadjes en snijd het vruchtvlees in kleine blokjes.
Pel de uien. Snipper een halve ui heel fijn en snijd de rest in dunne partjes.
Meng de tomatenblokjes met de fijngesnipperde ui, 1 eetlepel limoensap en koriander in een schaaltje. Voeg zout en peper naar smaak toe en laat de salsa minstens 10 minuten staan.
Verkruimel de tortillachips fijn in een keukenmachine of in een plastic zak met een deegroller.
Wrijf de koolvis in met limoensap. Wentel de stukken vis eerst door het losgeklopte ei en daarna door de verkruimelde chips. Druk de chips goed aan.
Verhit 3 eetlepels olie in een koekenpan en bak de koolvis op matig hoog vuur in 8-10 minuten knapperig bruin en gaar. Keer de vis halverwege voorzichtig.
Verhit 1 eetlepel olie in een wok en roerbak de ui en paprika 2-3 minuten. Voeg de rode bonen toe en warm ze al omscheppend nog enkele minuten zachtjes door.
Leg de koolvis op borden en schep de rode bonen ernaast. Serveer de salsa erbij.