- Skyll og kutt potetene i skiver på omtrent 2 cm. Kok potetskivene i lettsaltet vann i 12–15 minutter, til de er myke men ikke helt gjennomkokt. Hell av vannet, og la dem dampe seg tørre i kjelen.
- Legg fisken på et brett, og krydre den med litt salt. Skrell hvitløken, gulrøttene og løken. Kutt hvitløken i tynne skiver, løken i litt tykkere skiver og grovriv gulrøttene på et rivjern. Varm opp en stor gryte til middels høy varme, og ha i olivenolje. Ha i løken, hvitløken og gulrøttene, og la grønnsakene surre i oljen i et par minutter. Vend inn tomatpurèen, og la det steke i ett minutt til. Tilsett tomatsausen, vann, buljongen og paprikakrydderet. Kok opp, og la sausen småkoke i 15 minutter, til grønnsakene er møre (se tips).
- Kutt olivenene i skiver og skyll og finhakk persillen. Varm opp en stekepanne til middels høy varme, og ha i litt olje. Stek olivenene og pankoen i 4 minutter under omrøring, til pankoen er gyllen. Vend inn persillen og ønsket mengde av chiliflakene.
- Hell av væsken som har samlet seg under fisken, og del stykkene på størrelse med potetskivene. Vend de kokte potetskivene forsiktig inn i tomatsausen, og dytt fisken litt ned i sausen. Skru ned til lav varme, legg på et lokk, og la fisken trekke i sausen i omtrent 5 minutter. Smak til med salt og pepper.
- Skrell og finhakk hvitløken. Ha lettmajonesen i en liten skål, vend inn hvitløken og smak til med salt og pepper.
- Server tomatgryten med lyr og poteter i dype skåler, og topp med oliventoppingen og aiolien.
Tips! Kjør tomatsausen sammen med en stavmikser hvis dere ønsker en jevnere konsistens på sausen.