Uma opção seria criar uma propriedade que mesclasse os dois conteúdos, por exemplo, o objeto teria três propriedades:
1-Código
2-Categoria
3-CategoriaCódigo,
este último concatenaria os dois anteriores, e então poderia dar Binding nesta última propriedade.
Exemplo:
XAML
<Picker x:Name="pckCategoria"
Title="Selecione uma Categoria"
ItemDisplayBinding="{Binding CategoriaCodigo}"
FontSize="Small"
Margin="10, 0, 10, 0">
</Picker>
C#
Produto prod = new Produto();
prod.setCodigo(1);
prod.setCategoria("Alimento");
prod.setCategoriaCodigo(string.Format("{0} - {1}", prod.codigo, prod.categoria));