Maak de prei schoon en snijd deze in halve ringen. Snijd de worteltjes plakjes. Snipper de knoflook.
Verhit een eetlepel olie in een wok, voeg de krielaardappeltjes, de prei, de worteltjes en de knoflook toe en roerbak dit 2 minuten. Voeg de broccoli, tomatenstukjes, de Italiaanse kruiden en zout en peper naar smaak toe en laat het geheel op zacht vuur in ± 5 minuten gaar worden. Roer zo nu en dan.
Verhit de rest van de olie in een koekenpan en bak de Valess filets op middelhoog vuur in 4 minuten aan beide kanten goudbruin.Serveer de filets met de gebakken krieltjes in tomatensaus.