DS had salmon and beans (no sugar and no salt beans) quite early on, about 7-8m I think. He loves them. He's been fine digesting them, unless he eats too many then one or two come out whole.