I do not have a toddler with celiac but my husband & 19yo daughter have it & we run a gluten free home. We have been doing this since December 2006. We have 4 other children, 2 boys 10 and 21 and 2 girls 15 and 23.
We LOVE Gluten Free Pantry's Muffins & Scones Mix. You can just add blueberries in as many as you like before baking. We add chocolate chips & it makes wonderful muffins. It's best to put them in a sealed container when they've cooled off or freeze them for later use. In a house our size they don't last long.
If he likes pancakes, Bob's Red Mill GF Pancake Mix is our favorite. For waffles we like Pamela's Baking and Pancake Mix. It makes the best waffles, we didn't care for the pancakes though. You can also use that mix for lots of baking.
If he'll eat Gogurt it's gluten free. Scrambled eggs with perhaps ham cut up in it or cheese.
EnviroKidz has lots of gluten free cold cereals http://www.naturespath.com/products/cold_cereals
Gluten Free Pantry also has a great Coffee Cake mix. In fact we had this weekend, very good stuff.
Amazon.com has tons of gluten free items, just go to grocery & type in gluten free. You have to buy the case (which often isn't much) but most everything qualifies for Super Saver Shipping (if you spend $25 or more free shipping) so it comes out cheaper than most stores.
If there is a Whole Foods (or in our case Wild Oats-soon to be Whole Foods) in your area, they have a wonderful selection of bagles. It's their 365 Brand and they are delicious toasted with jam or cream cheese on it. There is also cinnamon raisin bagels that my daughter just loves!
KinnickKinnick (also at Whole Foods) has a wonderful chocolate covered donut (in the freezer section) This is purely a treat as they are very expensive. Now only my 19yo and husband have been confirmed celiac, we just run a gluten free home so I don't lose my sanity (what's left of it) trying to cook 2 kinds of meals. I spend enough time in the kitchen as this diet kind of forces you to do that.
Van's makes a great frozen gf waffle. I just don't buy them because..well you do the math...much cheaper for me to bake them from scratch using the Pamela's mentioned earlier.
If you can get him to eat fruit, cut up, that is always good.
Jimmy Dean regular sausage is gluten free.
Walmart labels their gluten free products which is great!! I just bought some Great Value bacon over the weekend that was labeled gluten free (on the back). Good bacon BTW.
I hope that helps.
Find out if there's a local support group in your area. Often health food stores know if there is one or your local library even. I head up the Memphis Celiac Support Group along with my 19yo daughter, Sarah. We meet the 4th Monday of every month at Whole Foods (currently called Wild Oats) at 7pm (if you are in this area).
I'm also on a yahoogroup for celiacs. We make a pun on the name and call ourselves silly yaks, but it's a very informative group, very active & chatty. But I have learned so much from this group already. http://health.groups.yahoo.com/group/SillyYaks/
I've not looked, but there is probably a yahoo group for Mom's of toddler celiacs too.
Best of luck to you. This is a life altering diagnosis, but you are very, very lucky to have found this out soon quickly. Most people, like my mother-in-law, dont' find out till they are much older, she was in her mid-50's. She suffered her whole life and never knew what was wrong or really that there was anything wrong. She just assumed everyone had runny poop and tummy aches. Diagnosis from the time a person sees a doctor for help till they figure it out takes on average 10 years!! 10 freakin' years! So to find out while he's so little is a blessing.
He will always know the taste of gluten free food & will not feel he's being deprived like many do that have to alter their life so much. He will get curious about other foods especially if you don't run a completely gluten free home. I let my other children eat gluten OUTSIDE the home. Sarah (my 19yo) get so very sick from just crumbs that it's not worth the risk. And as a family, we support one another 100% even if that means giving up some of the things we use to think were so important...like english muffins (haven't found one I like yet, LOL)
Anyway, I've said too much. If you want/need more information, you may email me privately at ____@____.com