For about three years, we have been in "lock-down" mode in terms of allowing Ainsley to eat food outside of our house. Ever since her last severe allergic reaction in a restaurant (Mothers' Day 2007, when she was 2.5 yrs old) I have refused to let her eat anything at any restaurant except for the cheese-free pizza at my favorite local pizza place, the smoked meat at one of our favorite bbq joints, and a few select things at McDonald's (plain hamburger or chicken selects and apple dippers w/o the sauce), Wendy's (hamburger or kid's chicken sandwich and fries), and Burger King (fish patty or chicken fries and onion rings/french fries/apple fries). The one exception to our ban on other restaurant food is if a restaurant has fresh fruit or corn chips (we live in Texas so at least once every couple of weeks we'll go to a Mexican restaurant and have never had a problem with the corn chips).
Now that Ainsley is 5 and is very good at telling me as soon as she thinks she's having an allergic reaction (usually itchy mouth is the first indicator), I have begun loosening up a little. When we were on vacation in Michigan, I allowed her to eat a cheese-free pizza from a place that assured us their crust was safe for her - thankfully, she loved the pizza and had no problem. I am also allowing her to eat McDonald's chicken nuggets now because even though they contain a slight bit of milk, they don't cause any allergic reaction (this is per my allergist's recent advice that we can start introducing certain cooked/baked things containing very small amounts of milk or egg).
This weekend we introduced a new restaurant to her - Papa John's Pizza. Dave has a love of Papa John's that goes back to his college years, when he discovered he could get bacon (not Canadian bacon - real bacon) on a Papa John's pizza. He introduced me to it in law school, and for years our favorite road-trip food was bacon and pepperoni Papa John's (delivered to whatever cheap motel room we were staying in).
Now that I'm feeling braver about trying new things with Ainsley, I had him check to see if Papa John's crust was safe for her, and low and behold, it is - the thin crust contains milk but the regular crust does not. We ordered a small cheese-free pizza for her with bacon and mushrooms and she went to town on it.
I can't express how liberating it is to be able to give Ainsley new kinds of restaurant foods. These good experiences have encouraged me to talk to other restaurants to see if there are things at other restaurants that are safe for her. She loves trying new things and we love seeing her life is get a little bit more normal.