Eliminating yeast, sugar, etc. Paleo?

Melissa • Wonderful husband and beautiful son.
We are having to eliminate a lot of foods from our toddlers diet due to a yeast allergy. Does anyone know if paleo eating would be a good fit for our family?  No starches, sugars, yeast, or dairy. Does this fit?