Continue to offer shrimp halved down the center well into toddlerhood to avoid choking. Around 24 months is a good age to offer whole shrimp if you child consistently shows that he can take small bites and chew food well.