Selv om bacalao er den tradisjonelle fisken som brukes i bacalao-retten, kan man også eksperimentere med andre typer fisk. Det anbefales å velge en hvit fisk med fast kjøtt, som for eksempel torsk eller sei, for å oppnå lignende tekstur og smak.