You literally cannot afford to sustain yourself in healthy foods on a food stamp budget. For this kind of policy to work, benefits will either have to be raised or the government stand up to big agriculture and reform the farm subsidy system to favor more fruits, vegetables, fish and chicken.
Neither of which either political party is willing to do.
You definitely need to give up most prepared foods and basically replace meat with beans for most meals. However, it takes time to make food from scratch, which is something the working poor are usually short of.