Pela las patatas, lávalas con los tomates y corta ambos en rodajas. Pela la cebolla y pártela en plumas. Unta con aceite una fuente refractaria y añade las verduras. Sazónalas y riégalas con un chorro de aceite. Cuece durante 30 min en el horno precalentado a 180º. Lava el bacalao, sécalo y cúbrelo con mayonesa. Luego, espolvoréalo con abundante pan rallado. Disponlo sobre las verduras horneadas y añade unas hojitas de albahaca lavadas. Prosigue la cocción 8 min más, hasta que la costra esté doradita y crujiente. Sírvelo enseguida.