Slice the salted cod into squares or rectangles.
In a bowl, put the flour and cover each piece of salted cod with it.
In a pan, pour the cooking oil and fry the salted cod pieces until they look a bit golden. When done, set on paper towels to absorb the excess oil.
In a saucepan, add the extra virgin olive oil, black olives, capers, garlic, and pine nuts. Mix all of them together and sauté for a couple of minutes.
Next, add the tomato sauce and combine well with the spices. Cover the pan and simmer this for about 20 minutes in low heat.
Add the fried salted cod pieces and then, salt and pepper to taste. Mix well for about a minute or two.