Doe de bonen in een vergiet en spoel af onder koud stromend water.
Snijd de ui in halve ringen en de knoflook fijn. Verhit de olie in de hapjespan en fruit de ui, knoflook en paprikapoeder 5 minuten op matig vuur.
Snijd ondertussen de courgettes in de lengte in parten en snijd het vruchtvlees in plakjes van een halve cm. dik. Snijd het basilicum fijn. Laat goed uitlekken.
Voeg de courgette, bonen, tomaat, de helft van het basilicum, zout en peper toe. Breng het geheel aan de kook. Leg de bevroren koolvis in de saus en laat met de deksel op de pan 30 min. op matig vuur garen.
Breng de stoof op smaak met peper en eventueel zout en bestrooi met de rest van het basilicum.