Has he had fish etc with no problems?
Emma has been eating seafood without any problems but since last summer probably (we grill a lot in the summer) so she was around 18 mths. She loves everything...squid, prawns, mussles, crab...you name it!
Oscar on the other hand, it took him till she was eating it to agree to try it!
S x