Whole Foods Market is starting to roll out a new range of healthier prepared foods, nutritional scorecards and other changes as part of its return to its healthy eating roots, the Associated Press reported.