Snijd de visfilets in blokjes en leg ze in een hapjespan met anti-aanbaklaag.
Bestrooi de vis met de (knoflook)peper, de helft van de kleiner gescheurde basilicumblaadjes en de majoraan. Voeg 3 eetlepels water toe.
Snijd de tomaten in stukjes, de olijven in plakjes, de paprika in repen en de ui in ringen.
Meng de tomaten, olijven, paprika en ui met de olijfolie en schep goed om.
Voeg de overgebleven basilicum en majoraan toe aan het groentemengsel.
Verdeel het groentemengsel over de vis en breng alles aan de kook.
Leg een deksel op de pan, zet het vuur lager en laat 8-12 minuten zachtjes garen tot de vis net uit elkaar valt.
Neem de vis voorzichtig uit de pan met een schuimspaan of brede vistang en verdeel over voorverwarmde borden.
Leg de groente erop en bestrooi naar smaak met Parmezaanse kaas.
Serveer met geroosterde aardappelen uit de oven of gepofte aardappelen uit de magnetron en gekookte venkel.