Coming Up With a New Menu: A Whopper of a Task When Burger King set about to fix its ailing empire, the fast food giant started by scrutinizing everything on the menu -- even the mayonnaise.