Lave as batatinhas com casca, coloque-as num recipiente refractário e polvilhe-as com bastante sal grosso.
Leve-as ao forno a 180º C, durante cerca de 20 minutos. Grelhe o bacalhau, limpe-o de espinhas, lasque-o e reserve.
Aqueça o azeite, junte-lhe os alhos, previamente descascados e laminados e, antes de alourarem, junte-lhes a pimenta rosa. Descasque a cebola e corte-a às rodelas.
Corte o tomate aos gomos.
Retire as batatas do forno, dê-lhes um murro e sirva-as com o bacalhau lascado.