McDonald's said Monday that it gained market share in the informal eating out category for the first time in five years, thanks to its nationwide launch of fresh beef.