I have given Maja some tuna already, she didn't really like it but had no skin or whatever allergy related problems after it so I plan to give it to her again in some time. I guess it's rather healthy and as PP has said, moderation is fine so as long as you don't start feeding your DS tuna and nothing but tuna all of a sudden, it's perfectly ok.
HTH
Monika