Verhit de olijfolie in een koekenpan met anti-aanbakbodem.
Snijd de vis in flinke stukken en bak deze in de olie aan beide zijden gaar. Neem de vis met een schuimspaan uit de pan en bestrooi met zout.
Fruit de gesnipperde uien met de laurierbladen in dezelfde pan.
Kook intussen de augurken en wortels 3 minuten in ruim water en laat ze goed uitlekken.
Voeg de augurken, wortels, witte wijn, gezeefde tomaat en tijm toe aan de uien en laat het geheel onder deksel zachtjes koken tot de wortels gaar zijn.
Voeg de zwarte olijven en de vis toe en warm alles nog even mee.
Schenk het gerecht in een ondiepe schaal en bestrooi na afkoeling met fijngeknipt bieslook.
Bereid de maïspap (mamaliga) door het grof maïsmeel al roerend met het water, boter en zout in 15 minuten te koken tot een stevige pap. Laat afkoelen en snijd in sneden.
Serveer de visstoof met de afgekoelde maïspap.