Potentially related to the Portuguese Bacalao/codfish salad of soaked salt cod, potatoes, onions, hard-boiled eggs (garnish), and olives(garnish). Check this.