I really want to, but am terrified to give DS shellfish.

Can anyone tell me how severe he could react if I give it to him? The first thing I want to try is shrimp, since he would eat that most often, and then crab and lobster one day.
My SIL, who is a nurse, says that he probably would just get a rash or upset digestive system the first time because his immune system won't have 'met' that food before, so can't react that strongly the first time, but the second time he could get it. or something like that...
It makes sense, but it doesn't at the same time, kwim?
He has had fish before, does that help?