My brother and I were talking about this a while back, and we basically came up with a system that involved mandatory enrollment in a State-funded Home Economics program. There's room for debate over whether it should be funded/operated at the Federal or State level, but we thought there were more benefits to letting each State individually run its own thing.
The idea in a nutshell is to make continued EBT/SNAP/etc enrollment be contingent on completion of continuing education in the fundamentals of Home Ec. Recipients would be required to demonstrate a level of proficiency with basic cooking techniques and kitchen tools, starting with the basics of nutrition and food safety. You could even add a meritocratic element, building in extra credit or incentives for the best-performing students. Incentives can't be monetary, though - extra coupons for X ingredient(s) to whomever demonstrates that they're best qualified to make good food with it.
Get it working in one or two States as a test case, and you can build it out from there. I want interstate cooking competitions and all that shit. Someone get Bobby Kennedy on this.