As consumer preferences have shifted toward healthy, authentic foods, the high cost associated with going organic has kept many would-be converts stuck in the lower-priced, traditional aisles.

For Wal-Mart, that served up a plate of opportunity.