We've heard good things about Burger King so we decided to give our local one a try.
We were very impressed by the woman who took our order at the counter. She was knowledgeable about Celiac and knew how to properly enter the order as an allergy. She also notified the manager who in turn notified the kitchen staff.
This location has a separate fryer for the French fries so we were able to order them. Keep in mind this varies by location so you need to ask first to be sure.
Everything we ordered was prepared correctly and we had no issues at all. While we are bigger fans of Five Guys and Wendy's, we'll definitely consider Burger King again, especially when traveling.