Grass. They eat grass. The government takes the farmers production and uses it to feed the military. See: http://www.korea-dpr.com/dprk.html
Under the “Foods” tab:
“Korean soup uses a wider range of ingredients...”
That’s a safe bet!
That’s why I think the living standards for average folks on the South and in China should be publicized by dropping propaganda into the North.