Fate lessare il baccala 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 finche non saranno appassiti. Aggiungete i filetti di baccala 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.