My wife has a severe dairy allergy and I do to gluten. Since we are both this way, we just make our lives simpler and eat the same way -- GF and dairy free.
Aladdin's is, by far, one of the best allergy sensitive establishments in Cincinnati. Now, I'm not Celiac, so I'm not sure if that would change my view or not, but for good food and food allergies, they're one of my favorites in the Greater Cincinnati area. Excellent food and service. Consistent. Also clean.
I worked in restaurants for nearly 20 years in at all levels and I know a well run restaurant when I see one. They are well run, trained well and clean.