It's just one way McDonald's is trying to change its image. In the past 18 months, the chain has introduced the option to substitute egg whites in breakfast sandwiches and rolled out chicken wraps as its first menu item with cucumbers. Last fall, it announced plans to give people the choice of a salad instead of fries in combo meals. And in coming months, mandarins will be offered in Happy Meals, with other fruits being explored, as well.
McDonald's declined to make an executive available to comment for this story, but CEO Don Thompson said early this year: "We've got to make sure that the food is relevant and that the awareness around McDonald's as a kitchen and a restaurant that cooks and prepares fresh, high-quality food is strong and pronounced."
The company faces an uphill battle, especially if the past is any indication. The salads it introduced more than a decade ago account for just 2 to 3 percent of sales. And the chain last year discontinued its Fruit & Walnut Salad and Premium Angus Burgers, which analysts said were priced too high for McDonald's customers at around $5.
The problem is that some people don't consider McDonald's a place to get high-quality food, in part because most of the prices are so low. And while McDonald's has added salads and a yogurt parfait to its menu over the years, Americans are gravitating toward other attributes, like organic produce and meat raised without antibiotics.
"People just don't think of McDonald's as having that premium quality," said Sara Senatore, a restaurant industry analyst with Bernstein Research.
In some ways, the image McDonald's is battling is ironic, given its reputation for exacting standards with suppliers. Thompson has also noted the ingredients tend to be fresh because restaurants go through them so quickly.
Read MoreMcDonald's July sales worst in 10 years
"The produce and the products that we have at breakfast and across the menu are fresher than—no disrespect intended—what most of you have in your refrigerators," he said at an analysts' conference in May.
But even that reputation for supply chain rigor was recently tarnished when the chain's longtime supplier was reported to have sold expired meat to its restaurants in China.
The price conundrum
The low-cost burgers, ice cream cones and other food that made McDonald's so popular since it was founded in 1955 have come to define it. And some people can't get over the idea that low prices equal low quality.
"It's the whole perception people get when you sell something cheaply," said Richard Adams, who used to own McDonald's restaurants in San Diego and now runs a consulting firm for franchisees.
Anne Johnson, for instance, said she eats at McDonald's because she can get a burger, fries and drink for about $5. But Johnson, a New York resident, doesn't think there are any healthy options there.
"Basically, it's junk food," she said.
Adding to its challenge, McDonald's can't seem to raise prices without driving people away. Pressured by rising costs for beef and other ingredients, the chain tried to move away from the Dollar Menu in 2012 with an "Extra Value Menu," where items were priced at around $2.
But customers are apparently righteous about the $1 price point, and the strategy was scrapped. Last year, McDonald's changed its tactic a bit, hoping not to turn off customers. It tweaked the name of the "Dollar Menu" to the "Dollar Menu & More."
McDonald's low prices also are part of what keeps it from competing with places such as Chipotle, which is touting the removal of genetically modified ingredients from its menu, and Panera, which recently said it would eliminate all artificial ingredients by 2016. Such moves would be Herculean feats for McDonald's, given its pricing model and the complexity of its menu.
Meanwhile, the company acknowledges there are problems with how people perceive its food. "A lot of our guests don't believe our food is real," said Dan Coudreaut, director of culinary innovation at McDonald's, in an interview last year.
Taking control of the narrative
The image of McDonald's food is a growing concern for the company at a time when U.S. sales have been weak for two years. The last time McDonald's managed to boost a monthly sales figure at home was in October, and the company warns its performance isn't expected to improve anytime soon.
McDonald's has said it has other problems, including slow and inaccurate service at its restaurants. But improving perceptions about its food is also a priority.
Following the dinner in New York last fall, the company hosted a similar event last month for reporters covering the Essence Festival in New Orleans. Beignets filled with grilled chicken and dusted with sugar were served alongside a packet of McDonald's honey mustard sauce.
Other "chef events" in local markets are planned for coming months, according to Lisa McComb, a McDonald's spokeswoman. She declined to provide details but said the events will be a spin on a recent contest between two friends to make a gourmet dish out of a Big Mac meal.
McComb said McDonald's wasn't associated with that particular contest, which was posted online.
The company continues to tweak the menu, too. The new Bacon Club Burger that McDonald's is promoting comes on a brioche bun and looks more like something that might be found at a trendy burger joint. It costs $5 or $6, depending on where you live, making it the most expensive sandwich on the menu.
In Southern California, McDonald's also is testing a "Build Your Own Burger" concept, with the patties being cooked to order more slowly on a separate grill.
Beyond the menu, the company is determined to take control of its narrative.
"We're going to start really, really telling our story in a much more proactive manner," Kevin Newell, U.S. brand and strategy officer for McDonald's, said late last year.
Read MoreBurgers are economically bulletproof: Bobby Flay
He added that McDonald's has gone too long in "letting other folks frame the story for us."
—By The Associated Press.