The Other Lisa points to some useful information for any gourmands traveling to Pyongyang.:

In July 2003, UN workers Sofia Malmqvist, Olof Nunez and Roberto Christen put out a guide to Pyongyang restaurants. Printed privately and distributed to friends and colleagues, the guide rates 50 restaurants in Pyongyang according to price and quality.

It is the first such attempt to introduce foreigners to the secrets of eating out in a city where visitors rarely wander around unescorted. The guide provides much useful advice. Foreigners are not common, for instance, at the city’s one bowling alley, but you might be able to hang out with the locals if you praise the restaurant’s stews. American-style pancakes are available at the Pyongyang Information Center’s second-floor restaurant. The Chongchun 1 restaurant attracts families and children and, according to the guide, is "a definite ‘dine with the proletariat’ experience!"

Beyond the bizarre notion of hamburgers and sushi in Pyongyang, there are many larger implications of a flourishing restaurant business in North Korea, including the erosion of a centrally controlled economy and the growing influence of outside investors. Read the whole article for further insight.