Coarsely dice the vegetables. Pour the olive oil into a saucepan and add the vegetables, the garlic, parsley, and tomato paste. Heat them, allowing them to steam in their own juice without browning them.
Gut the fish, remove the blood and the gills, cut them into chunks, and place on the vegetables.