Salt Cod with Potatoes (Bacalhau à Brás)

Ingredients

• 1 pound dried salt cod, soaked and desalted
• 2 pounds russet potatoes, peeled and cut into thin matchsticks
• 1 1/2 cups vegetable oil, for frying
• 1 large onion, thinly sliced
• 3 cloves garlic, minced
• 2 tablespoons olive oil
• 6 large eggs, beaten
• 1/4 cup chopped fresh parsley
• 16 pitted black olives
• 1/2 teaspoon black pepper
• 0 salt, to taste