Not sure how old he is hun, but I would think from 12 mths they would both be fine. Izzy has had baked beans a few times since she turned one and has been having tuna for quite a while - I don't think there would be much difference between that and salmon. She loves sushi with tuna and avocado!