Beans and Legumes: A high protein food, legumes and other beans are best introduced into babies diet now that they are old enough to digest them without causing excessive gassiness (which every parent knows is a dreaded thing!) I highly highly recommend using dried beans for this and not canned.