I wonder how many of the weird misconceptions about what Mormons believe get started like this:
Recently a Burger King opened right across the street from the mission office in Fortaleza, Brazil. The missionaries were quite excited about it and the new Burger King has had a lot of business from nice, clean-cut, young men wearing white shirts and ties and a black name tag. The president of said missionaries has enjoyed a fair amount of Whoppers in the last couple of months. (In his defense, it is difficult to resist the aroma of the flame-broiled beef wafting through the window of your office, especially when you can "have it your way.")
Said president always orders his Whopper "his way"...without cheese.
Why no cheese? Because a) he doesn't really like the taste of it, b) they take 10 centavos off the price, and c) you have to cut calories somewhere.
The wife of said president doesn't care to have fake cheese on her hamburger either and also orders the Whopper without cheese. Recently, she ate there with a sister missionary that opted out of the cheese too.
A few days later one of the managers at Burger King approached the president with a stack of coupon cards that are punched when a sandwich is purchased. After a certain amount of purchases a "free" sandwich is earned. When the manager finished explaining the coupon card, he leaned in close, lowered his voice a bit and said, "And you know, we can make all of these sandwiches 'sem queijo' (without cheese)."
The president was amused that the manager thought that members of the church didn't eat cheese. He shared this story at a stake conference where he talked about how church members should share their beliefs with friends, family, and neighbors and clear up some of the crazy misconceptions that people have about Mormons.
Shortly after, during a baptismal interview, the missionaries asked a man, who had attended said stake conference, if he understood the limitations of the Word of Wisdom. He answered, "Yes, I know that alcohol, drugs, tobacco, and coffee and tea are off-limits, but what's the deal about cheese?"
So, I don't know if it is one of those misconceptions that is going to get out of hand or if I need to notify Elder Ballard that he might want to consider adding to his "Fact List" from his excellent talk that Mormons do, indeed, eat cheese. All I know is that when Rebecca and I went to Burger King the other day the girl took our order and then said, "Now that's without cheese, right?"