Fate lessare il baccalà per 5 minuti nell'acqua bollente. Scolatelo, spellatelo e ricavatene alcuni filetti. Portate il forno a 220 gradi. Nel frattempo riscaldate l'olio d'oliva, e fate appassire le cipolle con l'aglio ed il prezzemolo finché non saranno appassiti. Aggiungete i filetti di baccalà e le patate e fate cuocere per circa 10 minuti. Trasferite il tutto in un piatto da portata e guarnite con le uova e le rondelle di olive.