Soak the cod in water for 24 hours, changing the water once, half way though. After soaking, remove skin then slice into very thin pieces.
In a frying pan, heat the olive oil then saute the onions. Add the cod strips. After 10 minutes add the potatoes and the eggs then mix everything till the eggs are cooked. At the end garnish with the parsley and the olives. Enjoy it!
Bacalhau is also called salt cod or salted cod. You can buy it at most fish markets and if they do not have have it in stock, they can order it for you.