Stocking stuffer / gift basket possibility for children on restricted diet:

nut, egg, and dairy-free candy -  The candy is also gluten-free. Party favor snacks. Cookies.Cupcakes.

 Image from Divvies                                                gift certificates available
* of course, if you're not the parent or guardian of the child on a restricted diet you'd better check first before giving any sort of food gift.