Meng olijfolie, knoflook, citroensap, paprikapoeder, zout en peper in een kom en roer goed door.
Laat de koolvisfilets minimaal 15 minuten marineren op kamertemperatuur.
Verwarm een grote koekenpan op middelhoog vuur en voeg een klein beetje olie toe.
Haal de vis uit de marinade en voeg eventueel extra kruiden toe.
Bak de koolvisfilets 3-4 minuten per kant totdat ze wit zijn en lichtbruin verkleuren.
Notities
Voeg net voor het serveren een snufje fleur de sel toe voor extra smaak. Verander de marinade met kruiden zoals dille of venkelzaad voor een frisse touch. Bewaar eventuele restjes in de koelkast in een afgesloten bakje tot 2 dagen, of vries binnen 2 uur in voor later gebruik.