Pelar, lavar y cortar muy pequeñas las verduritas. Ponerlas a cocer en una cazuela en agua hirviendo, empezando por las que tarden más: primero las patatas, después la zanahoria, el pimiento, el puerro, la cebolla tierna y, finalmente, las que se cuecen más rápido. Dejarlas cocer 20 min (cuando estén al dente), apagar el fuego y poner los trozos de bacalao. Tapar la cazuela y dejarlo unos 10 minutos. Disponer las verduras en platos calientes, el bacalao encima y decorarlo con el allioli, que se puede poner tal cual o bien disuelto con un poco del caldo de cocción de las verduras.